Optimizing Service Restoration in Distribution Systems With Uncertain Repair Time and Demand

This paper proposes a novel method to co-optimize the distribution system operation and repair crew routing for outage restoration after extreme weather events. A two-stage stochastic mixed integer linear program is developed. The first stage is to dispatch the repair crews to the damaged components. The second stage is distribution system restoration using distributed generators, and reconfiguration. We consider demand uncertainty in terms of a truncated normal forecast error distribution, and model the uncertainty of the repair time using a lognormal distribution. A new decomposition approach, combined with the progressive hedging algorithm, is developed for solving large-scale outage management problems in an effective and timely manner. The proposed method is validated on modified IEEE 34- and 8500-bus distribution test systems.

[1]  David L. Woodruff,et al.  Progressive hedging innovations for a class of stochastic mixed-integer resource allocation problems , 2011, Comput. Manag. Sci..

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

[3]  Zhu Han,et al.  Proactive Recovery of Electric Power Assets for Resiliency Enhancement , 2015, IEEE Access.

[4]  Chen Lijie,et al.  Power System Operation Risk Assessment Based on a Novel Probability Distribution of Component Repair Time and Utility Theory , 2012, 2012 Asia-Pacific Power and Energy Engineering Conference.

[5]  Zhaoyu Wang,et al.  Resilience Enhancement Strategy for Distribution Systems Under Extreme Weather Events , 2018, IEEE Transactions on Smart Grid.

[6]  J. Dupacová,et al.  Scenario reduction in stochastic programming: An approach using probability metrics , 2000 .

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

[8]  Anmar Arif,et al.  Service restoration in resilient power distribution systems with networked microgrid , 2016, 2016 IEEE Power and Energy Society General Meeting (PESGM).

[9]  Ge Guo,et al.  Resilience Enhancement of Distribution Grids Against Extreme Weather Events , 2018, IEEE Transactions on Power Systems.

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

[11]  Michal Kaut,et al.  Evaluation of scenario-generation methods for stochastic programming , 2007 .

[12]  David L. Woodruff,et al.  Toward Scalable Stochastic Unit Commitment - Part 2: Assessing Solver Performance , 2013 .

[13]  Zhaoyu Wang,et al.  Stochastic DG Placement for Conservation Voltage Reduction Based on Multiple Replications Procedure , 2015, IEEE Transactions on Power Delivery.

[14]  Pascal Van Hentenryck,et al.  Transmission system repair and restoration , 2015, Math. Program..

[15]  Xin-She Yang,et al.  Introduction to Algorithms , 2021, Nature-Inspired Optimization Algorithms.

[16]  Zhaoyu Wang,et al.  Service restoration based on AMI and networked MGs under extreme weather events , 2016 .

[17]  F.J.D. Carvalho,et al.  Dynamic Restoration of Large-Scale Distribution Network Contingencies: Crew Dispatch Assessment , 2007, 2007 IEEE Lausanne Power Tech.

[18]  K.L. Butler-Purry,et al.  Self-healing reconfiguration for restoration of naval shipboard power systems , 2004, IEEE Transactions on Power Systems.

[19]  A. Borghetti.  A Mixed-Integer Linear Programming Approach for the Computation of the Minimum-Losses Radial Configuration of Electrical Distribution Networks , 2012, IEEE Transactions on Power Systems.

[20]  Jianhui Wang,et al.  Coordinated Energy Management of Networked Microgrids in Distribution Systems , 2015, IEEE Transactions on Smart Grid.

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

[22]  Ning Lu,et al.  A comparison of forecast error generators for modeling wind and load uncertainty , 2013, 2013 IEEE Power & Energy Society General Meeting.

[23]  Gilbert Laporte,et al.  Fifty Years of Vehicle Routing , 2009, Transp. Sci..

[24]  Anmar Arif,et al.  Networked microgrids for service restoration in resilient distribution systems , 2017 .

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