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 .

A Predictive Maintenance Scheduling Framework Utilizing Residual Life Prediction Information

A Modularized Framework for Predictive Maintenance Scheduling

A Framework of Similarity-Based Residual Life Prediction Approaches Using Degradation Histories with Failure, Preventive Maintenance, and Suspension Events

An Efficient Sequential Method for Predictive Maintenance of Equipment Health

Adaptive Framework for Maintenance Scheduling Based on Dynamic Preventive Intervals and Remaining Useful Life Estimation

A Prognosis-Centered Intelligent Maintenance Optimization Framework Under Uncertain Failure Threshold

A Maintenance Support Framework Based on Dynamic Reliability and Remaining Useful Life

A hybrid prognostic & health management framework across multi-level engineering systems with scalable convolution neural networks and adjustable functional regression models

A prognostic driven predictive maintenance framework based on Bayesian deep learning

A Remaining Useful Life Prediction Framework with Adaptive Dynamic Feedback

Real-time prediction of remaining useful life and preventive opportunistic maintenance strategy for multi-component systems considering stochastic dependence

Maintenance scheduling in manufacturing systems based on predicted machine degradation

Dynamic Scheduling of Intelligent Group Maintenance Planning under Usage Availability Constraint

Deep learning-based intelligent multilevel predictive maintenance framework considering comprehensive cost

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

Real-Time Prognostic And Dynamic Maintenance Window Scheme For Reconfigurable Manufacturing Systems

Long-term Predictive Opportunistic Replacement Optimisation for a Small Multi-Component System Using Partial Condition Monitoring Data to Date.

Intelligent Maintenance Framework for Reconfigurable Manufacturing with Deep Learning-Based Prognostics

Data-driven Predictive Maintenance Strategy Considering the Uncertainty in Remaining Useful Life Prediction

Reliability-centered predictive maintenance scheduling for a continuously monitored system subject to degradation

Dynamic predictive maintenance strategy for multi‐component system based on LSTM and hierarchical clustering