Resilient Disaster Recovery Logistics of Distribution Systems: Co-Optimize Service Restoration With Repair Crew and Mobile Power Source Dispatch

Repair crews (RCs) and mobile power sources (MPSs) are critical resources for distribution system (DS) outage management after a natural disaster. However, their logistics have not been well investigated. We propose a resilient scheme for disaster recovery logistics to co-optimize DS restoration with the dispatch of RCs and MPSs. A novel co-optimization model is formulated to route RCs and MPSs in the transportation network, schedule them in the DS, and reconfigure the DS for microgrid formation coordinately, etc. The model incorporates different timescales of DS restoration and RC/MPS dispatch, the coupling of transportation and power networks, etc. To ensure radiality of the DS with variable physical structure and MPS allocation, we also model topology constraints based on the concept of spanning forest. The model is convexified equivalently and linearized into a mixed-integer linear programming. To reduce its computation time, preprocessing methods are proposed to pre-assign a minimal set of repair tasks to depots and reduce the number of candidate nodes for MPS connection. Resilient recovery strategies thus are generated to enhance service restoration, especially by dynamic formation of microgrids that are powered by MPSs and topologized by repair actions of RCs and network reconfiguration of the DS. Case studies demonstrate the proposed methodology.

[1]  Bruno Agard,et al.  A survey of models and algorithms for emergency response logistics in electric distribution systems. Part II: Contingency planning level , 2013, Comput. Oper. Res..

[2]  F. S. Hover,et al.  Convex Models of Distribution System Reconfiguration , 2012, IEEE Transactions on Power Systems.

[3]  Feng Qiu,et al.  Identification of Critical Switches for Integrating Renewable Distributed Generation by Dynamic Network Reconfiguration , 2018, IEEE Transactions on Sustainable Energy.

[4]  Lorenz T. Biegler,et al.  On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming , 2006, Math. Program..

[5]  C.J. Zapata,et al.  Modeling the repair process of a power distribution system , 2008, 2008 IEEE/PES Transmission and Distribution Conference and Exposition: Latin America.

[6]  Jianhui Wang,et al.  Resilient Distribution System by Microgrids Formation After Natural Disasters , 2016, IEEE Transactions on Smart Grid.

[7]  C. R. Nightingale The Design of Mobile Engine Driven Generating Sets and their Role in the British Telecommunications Network , 1983, INTELEC '83 - Fifth International Telecommunications Energy Conference.

[8]  Ying Chen,et al.  Resilience-Oriented Critical Load Restoration Using Microgrids in Distribution Systems , 2016, IEEE Transactions on Smart Grid.

[9]  Gerald G. Brown,et al.  Real-Time, Wide Area Dispatch of Mobil Tank Trucks , 1987 .

[10]  Canbing Li,et al.  Multiobjective Generation Portfolio of Hybrid Energy Generating Station for Mobile Emergency Power Supplies , 2018, IEEE Transactions on Smart Grid.

[11]  Christos Douligeris,et al.  An integrated framework for managing emergency-response logistics: the case of the electric utility companies , 1998 .

[12]  David K. Smith Network Flows: Theory, Algorithms, and Applications , 1994 .

[13]  Xin Chen,et al.  Robust Restoration Method for Active Distribution Networks , 2016, IEEE Transactions on Power Systems.

[14]  T. Thakur,et al.  Study and Characterization of Power Distribution Network Reconfiguration , 2006, 2006 IEEE/PES Transmission & Distribution Conference and Exposition: Latin America.

[15]  Alberto J. Lamadrid,et al.  Allocation of Resources Using a Microgrid Formation Approach for Resilient Electric Grids , 2018, IEEE Transactions on Power Systems.

[16]  M. E. Baran,et al.  Optimal sizing of capacitors placed on a radial distribution system , 1989 .

[17]  C. J. Zapata,et al.  Repair models of power distribution components , 2008, 2008 IEEE/PES Transmission and Distribution Conference and Exposition: Latin America.

[18]  Paolo Toth,et al.  The Vehicle Routing Problem , 2002, SIAM monographs on discrete mathematics and applications.

[19]  Northwoods Pkwy Distribution Network Reconfiguration: Single Loop Optimization , 1996 .

[20]  Junhao Wen,et al.  Reliability evaluation of distribution systems with mobile energy storage systems , 2016 .

[21]  J.A.P. Lopes,et al.  Using Low Voltage MicroGrids for Service Restoration , 2007, IEEE Transactions on Power Systems.

[22]  Xing Sheng,et al.  The Optimized Allocation of Mobile Emergency Generator Based on the Loads Importance , 2009, 2009 Asia-Pacific Power and Energy Engineering Conference.

[23]  Jianhui Wang,et al.  Self-Healing Resilient Distribution Systems Based on Sectionalization Into Microgrids , 2015, IEEE Transactions on Power Systems.

[24]  Michael Chertkov,et al.  Distributed control of reactive power flow in a radial distribution circuit with high photovoltaic penetration , 2010, IEEE PES General Meeting.

[25]  Russell Bent,et al.  Approved for public release; distribution is unlimited. Title: Vehicle Routing for the Last Mile of Power System Restoration Author(s): , 2022 .

[26]  M. Rider,et al.  Imposing Radiality Constraints in Distribution System Optimization Problems , 2012 .

[27]  D. Shirmohammadi,et al.  A compensation-based power flow method for weakly meshed distribution and transmission networks , 1988 .

[28]  Anmar Arif,et al.  Optimization of transmission system repair and restoration with crew routing , 2016, 2016 North American Power Symposium (NAPS).

[29]  Matti Lehtonen,et al.  Value of Distribution Network Reconfiguration in Presence of Renewable Energy Resources , 2016, IEEE Transactions on Power Systems.

[30]  Pierluigi Mancarella,et al.  Power Systems Resilience Assessment: Hardening and Smart Operational Enhancement Strategies , 2017, Proceedings of the IEEE.

[31]  Yasser Abdel-Rady I. Mohamed,et al.  Mobile Energy Storage Scheduling and Operation in Active Distribution Systems , 2017, IEEE Transactions on Industrial Electronics.

[32]  Fei Ding,et al.  Hierarchical decentralized network reconfiguration for smart distribution systems-Part II: Applications to test systems , 2015, 2015 IEEE Power & Energy Society General Meeting.

[33]  Ying Chen,et al.  Resilience-Oriented Pre-Hurricane Resource Allocation in Distribution Systems Considering Electric Buses , 2017, Proceedings of the IEEE.

[34]  Steven H. Low,et al.  Branch Flow Model: Relaxations and Convexification—Part II , 2012 .

[35]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[36]  Hyerim Bae,et al.  Analytic hierarchy process to assess and optimize distribution network , 2008, Appl. Math. Comput..

[37]  Michael Chertkov,et al.  Options for Control of Reactive Power by Distributed Photovoltaic Generators , 2010, Proceedings of the IEEE.

[38]  Majid Shahabi,et al.  Microgrid Restoration after Major Faults in Main Grid with Automatic and Constant Time Switching , 2013 .

[39]  Tao Ding,et al.  A New Model for Resilient Distribution Systems by Microgrids Formation , 2018, 2018 IEEE Power & Energy Society General Meeting (PESGM).

[40]  Pascal Van Hentenryck,et al.  Transmission system restoration with co-optimization of repairs, load pickups, and generation dispatch☆ , 2015 .

[41]  Garth P. McCormick,et al.  Computability of global solutions to factorable nonconvex programs: Part I — Convex underestimating problems , 1976, Math. Program..

[42]  Jianhui Wang,et al.  Power Distribution System Outage Management With Co-Optimization of Repairs, Reconfiguration, and DG Dispatch , 2018, IEEE Transactions on Smart Grid.

[43]  Peng Ning,et al.  A Resilient Real-Time System Design for a Secure and Reconfigurable Power Grid , 2011, IEEE Transactions on Smart Grid.

[44]  Seth D. Guikema,et al.  Optimizing scheduling of post‐earthquake electric power restoration tasks , 2007 .

[45]  Furong Li,et al.  Battling the Extreme: A Study on the Power System Resilience , 2017, Proceedings of the IEEE.

[46]  Chen-Ching Liu,et al.  Distribution System Restoration With Microgrids Using Spanning Tree Search , 2014, IEEE Transactions on Power Systems.

[47]  Bruno Agard,et al.  A survey of models and algorithms for emergency response logistics in electric distribution systems. Part I: Reliability planning with fault considerations , 2013, Comput. Oper. Res..

[48]  A. Ben-Tal,et al.  Adjustable robust solutions of uncertain linear programs , 2004, Math. Program..

[49]  Zhe Chen,et al.  Comprehensive Cost Minimization in Distribution Networks Using Segmented-Time Feeder Reconfiguration and Reactive Power Control of Distributed Generators , 2016, IEEE Transactions on Power Systems.

[50]  A. G. Expósito,et al.  Path-based distribution network modeling: application to reconfiguration for loss reduction , 2005, IEEE Transactions on Power Systems.

[51]  J. Martí,et al.  Mathematical representation of radiality constraint in distribution system reconfiguration problem , 2015 .

[52]  Jaeyoung Cho,et al.  Multi-UAV Pre-Positioning and Routing for Power Network Damage Assessment , 2018, IEEE Transactions on Smart Grid.

[53]  P. C. POP A survey of different integer programming formulations of the generalized minimum spanning tree problem , 2009 .

[54]  Laurence A. Wolsey,et al.  Tight formulations for some simple mixed integer programs and convex objective integer programs , 2003, Math. Program..

[55]  M. Jünger,et al.  50 Years of Integer Programming 1958-2008 - From the Early Years to the State-of-the-Art , 2010 .

[56]  Kusum Deep,et al.  A real coded genetic algorithm for solving integer and mixed integer optimization problems , 2009, Appl. Math. Comput..

[57]  Zhu Han,et al.  Stochastic Pre-hurricane Restoration Planning for Electric Power Systems Infrastructure , 2015, IEEE Transactions on Smart Grid.

[58]  Luis F. Ochoa,et al.  Assessing the Potential of Network Reconfiguration to Improve Distributed Generation Hosting Capacity in Active Distribution Systems , 2015, IEEE Transactions on Power Systems.

[59]  Steven H. Low,et al.  Branch Flow Model: Relaxations and Convexification—Part I , 2012, IEEE Transactions on Power Systems.

[60]  Pascal Van Hentenryck,et al.  Transmission System Restoration: Co-optimization of repairs, load pickups, and generation dispatch , 2014, 2014 Power Systems Computation Conference.

[61]  P. Pop The generalized minimum spanning tree problem , 2000 .

[62]  W. L. Ng,et al.  Petrol delivery tanker assignment and routing: a case study in Hong Kong , 2008, J. Oper. Res. Soc..

[63]  Francesco Bullo,et al.  Breaking the Hierarchy: Distributed Control and Economic Optimality in Microgrids , 2014, IEEE Transactions on Control of Network Systems.

[64]  George B. Dantzig,et al.  The Truck Dispatching Problem , 1959 .

[65]  Felix F. Wu,et al.  Network Reconfiguration in Distribution Systems for Loss Reduction and Load Balancing , 1989, IEEE Power Engineering Review.

[66]  M. E. Baran,et al.  Optimal capacitor placement on radial distribution systems , 1989 .

[67]  Jianhui Wang,et al.  Remote-Controlled Switch Allocation Enabling Prompt Restoration of Distribution Systems , 2018, IEEE Transactions on Power Systems.

[68]  Amin Khodaei,et al.  Effective Dynamic Scheduling of Reconfigurable Microgrids , 2018, IEEE Transactions on Power Systems.

[69]  R. Jabr,et al.  Minimum Loss Network Reconfiguration Using Mixed-Integer Convex Programming , 2012, IEEE Transactions on Power Systems.

[70]  Jianhui Wang,et al.  Mobile Emergency Generator Pre-Positioning and Real-Time Allocation for Resilient Response to Natural Disasters , 2018, IEEE Transactions on Smart Grid.

[71]  Hen-Geul Yeh,et al.  Adaptive VAR Control for Distribution Circuits With Photovoltaic Generators , 2012, IEEE Transactions on Power Systems.

[72]  Sarah M. Ryan,et al.  Optimizing Service Restoration in Distribution Systems With Uncertain Repair Time and Demand , 2018, IEEE Transactions on Power Systems.

[73]  Satoshi Iwai,et al.  Use of mobile engine generators as source of back-up power , 2009, INTELEC 2009 - 31st International Telecommunications Energy Conference.