Chance-Constrained Outage Scheduling Using a Machine Learning Proxy

Outage scheduling aims at defining, over a horizon of several months to years, when different components needing maintenance should be taken out of operation. Its objective is to minimize operation-cost expectation while satisfying reliability-related constraints. We propose a data-driven distributed chance-constrained optimization formulation for this problem. To tackle tractability issues arising in large networks, we use machine learning to build a proxy for predicting outcomes of power system operation processes in this context. On the IEEE-RTS79 and IEEE-RTS96 networks, our solution obtains cheaper and more reliable plans than other candidates. All our code (Matlab) is publicly available at https://github.com/galdl/outage_scheduling.

[1]  Johan Löfberg,et al.  YALMIP : a toolbox for modeling and optimization in MATLAB , 2004 .

[2]  R D Zimmerman,et al.  MATPOWER: Steady-State Operations, Planning, and Analysis Tools for Power Systems Research and Education , 2011, IEEE Transactions on Power Systems.

[3]  Mohammad Shahidehpour,et al.  The IEEE Reliability Test System-1996. A report prepared by the Reliability Test System Task Force of the Application of Probability Methods Subcommittee , 1999 .

[4]  Zuyi Li,et al.  Security-Constrained Optimal Coordination of Generation and Transmission Maintenance Outage Scheduling , 2007, IEEE Transactions on Power Systems.

[5]  Jacques F. Benders,et al.  Partitioning procedures for solving mixed-variables programming problems , 2005, Comput. Manag. Sci..

[6]  Louis Wehenkel,et al.  Using Machine Learning to Enable Probabilistic Reliability Assessment in Operation Planning , 2018, 2018 Power Systems Computation Conference (PSCC).

[7]  Masood Parvania,et al.  A two-stage framework for power transformer asset maintenance management—Part I: Models and formulations , 2013, 2013 IEEE Power & Energy Society General Meeting.

[8]  Daniel S. Kirschen,et al.  A Hybrid Stochastic/Interval Approach to Transmission-Constrained Unit Commitment , 2015, IEEE Transactions on Power Systems.

[9]  Shie Mannor,et al.  A Tutorial on the Cross-Entropy Method , 2005, Ann. Oper. Res..

[10]  Shie Mannor,et al.  Distributed scenario-based optimization for asset management in a hierarchical decision making environment , 2016, 2016 Power Systems Computation Conference (PSCC).

[11]  Yurii Nesterov,et al.  Random Gradient-Free Minimization of Convex Functions , 2015, Foundations of Computational Mathematics.

[12]  Masood Parvania,et al.  A Two-Stage Framework for Power Transformer Asset Maintenance Management—Part I: Models and Formulations , 2013, IEEE Transactions on Power Systems.

[13]  D. Ernst,et al.  The cross-entropy method for power system combinatorial optimization problems , 2007, 2007 IEEE Lausanne Power Tech.

[14]  Trine Krogh Boomsma,et al.  Impact of forecast errors on expansion planning of power systems with a renewables target , 2014, Eur. J. Oper. Res..

[15]  Sidhant Misra,et al.  Statistical Learning for DC Optimal Power Flow , 2018, 2018 Power Systems Computation Conference (PSCC).

[16]  I. Kuzle,et al.  Yearly Maintenance Scheduling of Transmission Lines Within a Market Environment , 2012, IEEE Transactions on Power Systems.

[17]  Daniel Kirschen,et al.  A hybrid stochastic/interval approach to transmission-constrained unit commitment , 2015, 2015 IEEE Power & Energy Society General Meeting.

[18]  Louis Wehenkel,et al.  A computational model of mid-term outage scheduling for long-term system studies , 2017, 2017 IEEE Manchester PowerTech.

[19]  B. A. Mather Quasi-static time-series test feeder for PV integration analysis on distribution systems , 2012, 2012 IEEE Power and Energy Society General Meeting.

[20]  Teymoor Ghanbari,et al.  k-NN based fault detection and classification methods for power transmission systems , 2017, Protection and Control of Modern Power Systems.

[21]  Harvey J. Everett Generalized Lagrange Multiplier Method for Solving Problems of Optimum Allocation of Resources , 1963 .

[22]  Ron S. Dembo Scenario optimization , 1991, Ann. Oper. Res..

[23]  Barry Mather Fast Determination of Distribution-Connected PV Impacts Using a Variable-Time-Step Quasi-Static Time-Series Approach , 2017 .

[24]  James D. McCalley,et al.  Risk-based Maintenance Optimization For Transmission Equipment , 2003 .

[25]  Ines M. Cecilio,et al.  Nearest neighbors method for detecting transient disturbances in process and electromechanical systems , 2014 .

[26]  Peter E. Hart,et al.  Nearest neighbor pattern classification , 1967, IEEE Trans. Inf. Theory.

[27]  Shie Mannor,et al.  Unit Commitment Using Nearest Neighbor as a Short-Term Proxy , 2016, 2018 Power Systems Computation Conference (PSCC).

[28]  A. Ouammi,et al.  Monthly and seasonal assessment of wind energy characteristics at four monitored locations in Liguria region (Italy) , 2010 .

[29]  Martin Braun,et al.  Shortening Quasi-Static Time-Series Simulations for Cost-Benefit Analysis of Low Voltage Network Operation with Photovoltaic Feed-In , 2015 .

[30]  Shie Mannor,et al.  Supervised learning for optimal power flow as a real-time proxy , 2017, 2017 IEEE Power & Energy Society Innovative Smart Grid Technologies Conference (ISGT).

[31]  Daniel S. Kirschen,et al.  Comparison of state-of-the-art transmission constrained unit commitment formulations , 2013, 2013 IEEE Power & Energy Society General Meeting.

[32]  Mohammad Shahidehpour,et al.  Security-Constrained Generation and Transmission Outage Scheduling With Uncertainties , 2010, IEEE Transactions on Power Systems.

[33]  Probability Subcommittee,et al.  IEEE Reliability Test System , 1979, IEEE Transactions on Power Apparatus and Systems.

[34]  J. Lofberg,et al.  YALMIP : a toolbox for modeling and optimization in MATLAB , 2004, 2004 IEEE International Conference on Robotics and Automation (IEEE Cat. No.04CH37508).

[35]  Rodica Loisel,et al.  Valuation framework for large scale electricity storage in a case with wind curtailment , 2010 .

[36]  Louis Wehenkel,et al.  Probabilistic Reliability Management Approach and Criteria for power system real-time operation , 2016, 2016 Power Systems Computation Conference (PSCC).