Distributed scenario-based optimization for asset management in a hierarchical decision making environment

Asset management attempts to keep the power system in working conditions. It requires much coordination between multiple entities and long term planning often months in advance. In this work we introduce a mid-term asset management formulation as a stochastic optimization problem, that includes three hierarchical layers of decision making, namely the midterm, short-term and real-time. We devise a tractable scenario approximation technique for efficiently assessing the complex implications a maintenance schedule inflicts on a power system. This is done using efficient Monte-Carlo simulations that tradeoff between accuracy and tractability. We then present our implementation of a distributed scenario-based optimization algorithm for solving our formulation, and use an updated PJM 5-bus system to show a solution that is cheaper than other maintenance heuristics that are likely to be considered by TSOs.

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

[2]  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).

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

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

[5]  Shie Mannor,et al.  Hierarchical Decision Making In Electricity Grid Management , 2016, ICML.

[6]  Johan Efberg,et al.  YALMIP : A toolbox for modeling and optimization in MATLAB , 2004 .

[7]  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.

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

[9]  U. Rieder,et al.  Markov Decision Processes , 2010 .

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

[11]  Fangxing Li,et al.  Small test systems for power system economic studies , 2010, IEEE PES General Meeting.

[12]  ENTSO-E Guideline for Cost Benefit Analysis of Grid Development Projects , 2013 .

[13]  Cj Burgoyne,et al.  Monte-Carlo simulations of the time dependent failure of bundles of parallel fibres , 1996 .

[14]  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.

[15]  Martin L. Puterman,et al.  Markov Decision Processes: Discrete Stochastic Dynamic Programming , 1994 .

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

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

[18]  M. Puterman Chapter 8 Markov decision processes , 1990 .

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

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

[21]  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.

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