Abstract:Maintenance planning plays a key role in power system operations under uncertainty as it helps providers and operators ensure a reliable and secure power grid. This paper studies a short-term condition-based integrated maintenance planning with operations scheduling problem while considering the possible unexpected failure of generators as well as transmission lines. We formulate this problem as a two-stage stochastic mixed-integer program with failure scenarios sampled from the sensor-driven remaining lifetime distributions of the individual system elements whereas a joint chance constraint consisting of Poisson Binomial random variables is introduced to account for failure risks. Because of its intractability, we develop a cutting-plane method to obtain an exact reformulation of the joint chance constraint by proposing a separation subroutine and deriving stronger cuts as part of this procedure. We also derive a second-order cone programming-based safe approximation of this constraint to solve large-scale instances. Furthermore, we propose a decomposition algorithm implemented in parallel fashion for solving the resulting stochastic program, which exploits the features of the integer L-shaped method and the special structure of the maintenance and operations scheduling problem to derive valid and stronger sets of optimality cuts. We further present preprocessing steps over transmission line flow constraints to identify redundancies. To illustrate the computational performance and efficiency of our algorithm compared with more conventional maintenance approaches, we design a computational study focusing on a weekly plan with daily maintenance and hourly operational decisions involving detailed unit commitment subproblems. Our computational results on various IEEE instances demonstrate the computational efficiency of the proposed approach with reliable and cost-effective maintenance and operational schedules. History: Accepted by Andrea Lodi, Area Editor for Design & Analysis of Algorithms—Discrete. Supplemental Material: The online appendix is available at https://doi.org/10.1287/ijoc.2022.0154 .

Multiobjective Optimization of Maintenance Applied in Electric Power Distribution Systems

Practical Optimization Model for Annual Maintenance Scheduling for Hydro-thermal Unit

Multi-objective Decision-Making Model for Distribution System Condition-Based Maintenance

Multi-Objective Distributionally Robust Optimal Scheduling of Park-Level Integrated Energy System

A two-dimensional maintenance optimization framework balancing hazard risk and energy consumption rates

Research on Multi-objective Optimization Method for Maintenance Decision of Nuclear Power Plant

An Optimization Method Of Maintenance Strategy For Power Equipment

Adaptive Robust Emergency Maintenance Planning for Urban Power Distribution Systems

Multiobjective programming in power system optimization: new approach to generator maintenance scheduling

Optimal Multi-Scenario, Multi-Objective Allocation of Fault Indicators in Electrical Distribution Systems Using a Mixed-Integer Linear Programming Model

Multi-objective Optimization Model of Distribution Network Fault Recovery Reconfiguration

Co-Optimization of Damage Assessment and Restoration: A Resilience-Driven Dynamic Crew Allocation for Power Distribution Systems

Long‐term and multi‐objective maintenance scheduling of medium voltage overhead lines based on LP metric method

An Integrated Predictive Maintenance and Operations Scheduling Framework for Power Systems Under Failure Uncertainty

Modeling and optimizing maintenance schedule for energy systems subject to degradation

Biobjective Maintenance Strategy Optimization for Complex Multistate Systems Based on PH Distribution

Power Distribution Systems Optimal Outage Restoration with Miscoordination Detection

Optimization Model of Key Equipment Maintenance Scheduling for an AC/DC Hybrid Transmission Network Based on Mixed Integer Linear Programming

A Comprehensive Outage Management Model Based on Multi-Objective Decision Analysis

Unit Maintenance Optimization under Electricity Market Environment

A New Opportunistic Maintenance Optimization Model for Power Generating Unit