Repair and Resource Scheduling in Unbalanced Distribution Systems Using Neighborhood Search

This paper proposes an optimization strategy to assist utility operators to recover power distribution systems after large outages. Specifically, a mixed-integer linear programming (MILP) model is developed for co-optimizing crews, resources, and network operations. The MILP model coordinates damage isolation, network reconfiguration, distributed generator re-dispatch, and crew/resource logistics. In addition, a framework for integrating different types of photovoltaic (PV) systems in the restoration process is developed. We consider two different types of crews, namely, line crews for damage repair and tree crews for obstacle removal. We also model the repair resource logistic constraints. Furthermore, a new algorithm is developed for solving the distribution system repair and restoration problem (DSRRP). The algorithm starts by solving DSRRP using an assignment-based method, then a neighborhood search method is designed to iteratively improve the solution. The proposed method is validated on modified IEEE 123- and 8500-bus distribution test systems.

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

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

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

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

[5]  Swapan Kumar Goswami,et al.  Active and reactive dispatch with minimum control movements , 2013 .

[6]  Chen Chen,et al.  Resilient Disaster Recovery Logistics of Distribution Systems: Co-Optimize Service Restoration With Repair Crew and Mobile Power Source Dispatch , 2018, IEEE Transactions on Smart Grid.

[7]  Kris Braekers,et al.  The vehicle routing problem: State of the art classification and review , 2016, Comput. Ind. Eng..

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

[9]  Krzysztof Fleszar,et al.  A variable neighbourhood search algorithm for the open vehicle routing problem , 2009, Eur. J. Oper. Res..

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

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

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

[13]  Jianhui Wang,et al.  Networked Microgrids for Self-Healing Power Systems , 2016, IEEE Transactions on Smart Grid.

[14]  Lingfeng Wang,et al.  Decentralized Energy Management for Networked Microgrids in Future Distribution Systems , 2018, IEEE Transactions on Power Systems.

[15]  Yasser G. Hegazy,et al.  A Decentralized Technique for Autonomous Service Restoration in Active Radial Distribution Networks , 2018, IEEE Transactions on Smart Grid.

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

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

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

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

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

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

[22]  Karen L. Butler-Purry,et al.  Sequential Service Restoration for Unbalanced Distribution Systems and Microgrids , 2018, IEEE Transactions on Power Systems.

[23]  Kaveh Dehghanpour,et al.  Distributed CVR in Unbalanced Distribution Systems With PV Penetration , 2019, IEEE Transactions on Smart Grid.

[24]  N. Hatziargyriou,et al.  Optimal Distribution System Operation for Enhancing Resilience Against Wildfires , 2018, IEEE Transactions on Power Systems.

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

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

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