Matheuristic for emergency response in the electric distribution system with unforeseen islanding

Abstract Since power supply may suffer interruptions, caused by climate events or even due to equipment and human failures, these interruptions are associated with procedures commonly referred as emergency orders. These emergency orders must be attended by repair crews in an attempt to reestablish the power supply all over the system. Assuming a set of these emergency orders, the network operation center (NOC) must find a scheduling so that they are all attended by the repair crews and the power supply reestablished as soon as possible, while considering the minimization of the total service cost. Distributed generation (DG) may be one alternative for furnishing temporally power supply, such as photovoltaic and wind power generation sources. In such approach, the islanding operation confers such a complexity when considering how much time should be needed to supply the affected loads and which ones may be even selected. This study proposes a novel matheuristic for emergency response to the contingency planning problem related to electric distribution operations, considering unforeseen islanding of DG. From using a mixed integer linear programming (MILP) model, based on the emergency order scheduling problem (EOSP) with islanding operation formulations, the optimization criteria involves the minimization of the cost of non-supplied energy and the penalties related to high important customers, while respecting electrical constraints. Computational results on the IEEE 33-bus system, modified with the insertion of DGs, show the effectiveness of the proposed solution on reducing the total attendance cost when compared to a traditional scheduling solution without considering the islanding operation.

[1]  Zhe Chen,et al.  Underfrequency Load Shedding for an Islanded Distribution System With Distributed Generators , 2010, IEEE Transactions on Power Delivery.

[2]  Kwang Y. Lee,et al.  Determining PV Penetration for Distribution Systems With Time-Varying Load Models , 2014, IEEE Transactions on Power Systems.

[3]  Stuart Johns Heuristics to Schedule Service Engineers within Time Windows , 1995 .

[4]  Yu Yang,et al.  Service restoration of distribution systems under distributed generation scenarios , 2016 .

[5]  Xu Rong,et al.  A review on distributed energy resources and MicroGrid , 2008 .

[6]  Stefan Voß,et al.  Metaheuristics: Intelligent Problem Solving , 2010, Matheuristics.

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

[8]  E.L. Lawler,et al.  Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey , 1977 .

[9]  Diquerreau Giovanny,et al.  ISLANDING OF A COMMERCIAL DISTRICT: NICE GRID PROJECT , 2016 .

[10]  João Abel Peças Lopes,et al.  Microgrids Operation And Control Under Emergency Conditions , 2010, Intell. Autom. Soft Comput..

[11]  Yutian Liu,et al.  Power system restoration: a literature review from 2006 to 2016 , 2016 .

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

[13]  Nadarajah Mithulananthan,et al.  Multiple Distributed Generator Placement in Primary Distribution Networks for Loss Reduction , 2013, IEEE Transactions on Industrial Electronics.

[14]  Lennart Söder,et al.  Distributed generation : a definition , 2001 .

[15]  Felix F. Wu,et al.  Network reconfiguration in distribution systems for loss reduction and load balancing , 1989 .

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

[17]  Dang Vu Tung,et al.  Vehicle routing-scheduling for waste collection in Hanoi , 2000, Eur. J. Oper. Res..

[18]  Yu Zhang,et al.  Robust Energy Management for Microgrids With High-Penetration Renewables , 2012, IEEE Transactions on Sustainable Energy.

[19]  J. Desrosiers,et al.  BRANCH-PRICE-AND-CUT ALGORITHMS , 2011 .

[20]  Hermann W. Dommel,et al.  Power system restoration — a bibliographical survey , 2001 .

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

[22]  Pascal Van Hentenryck,et al.  Randomized Adaptive Vehicle Decomposition for Large-Scale Power Restoration , 2012, CPAIOR.

[23]  Jacek Blazewicz,et al.  Definition, Analysis and Classification of Scheduling Problems , 1996 .

[24]  N. Hatziargyriou,et al.  Microgrids: an overview of ongoing research, development, anddemonstration projects , 2007 .

[25]  Thillainathan Logenthiran,et al.  Demand Side Management in Smart Grid Using Heuristic Optimization , 2012, IEEE Transactions on Smart Grid.

[26]  Daniel Pinheiro Bernardon,et al.  Reliability Assessment by Coordinating Maintenance Vehicles in Electric Power Distribution Systems , 2014 .

[27]  Jacques Desrosiers,et al.  Chapter 2 Time constrained routing and scheduling , 1995 .

[28]  Zhu Han,et al.  Electric Power Grid Restoration Considering Disaster Economics , 2016, IEEE Access.

[29]  Ali Reza Seifi,et al.  Expert energy management of a micro-grid considering wind energy uncertainty , 2014 .

[30]  Takeyoshi Kato,et al.  Chapter 4 – Prediction of photovoltaic power generation output and network operation , 2016 .

[31]  Prasenjit Basak,et al.  A literature review on integration of distributed energy resources in the perspective of control, protection and stability of microgrid , 2012 .

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

[33]  Kazuto Yukita,et al.  AC/DC microgrids , 2016 .

[34]  Zhu Han,et al.  Dynamic maintenance scheduling for power systems incorporating hurricane effects , 2014, 2014 IEEE International Conference on Smart Grid Communications (SmartGridComm).

[35]  Mohammad Taghi Ameli,et al.  Proper sizing and placement of distributed power generation aids the intentional islanding process , 2014 .

[36]  Ryoichi Hara Prediction of wind power generation output and network operation , 2016 .

[37]  Jose M. Yusta,et al.  Distribution power flow method based on a real quasi-symmetric matrix , 2013 .

[38]  Tomonobu Senjyu,et al.  Chapter 3 – Operational aspects of distribution systems with massive DER penetrations , 2016 .

[39]  M.R. Iravani,et al.  Power Management Strategies for a Microgrid With Multiple Distributed Generation Units , 2006, IEEE Transactions on Power Systems.

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

[41]  Chul-Hwan Kim,et al.  Protection of DERs , 2016 .

[42]  Mohammad Yusri Hassan,et al.  Microgrid and load shedding scheme during islanded mode: A review , 2017 .

[43]  Michael Stonebraker,et al.  Load Shedding in a Data Stream Manager , 2003, VLDB.

[44]  Athula D. Rajapakse,et al.  Voltage balancing and synchronization of microgrids with highly unbalanced loads , 2014 .

[45]  Jizhong Zhu Optimal Load Shedding , 2015 .

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

[47]  Mingrui Zhang,et al.  Islanding and Scheduling of Power Distribution Systems With Distributed Generation , 2015, IEEE Transactions on Power Systems.

[48]  John E. Mitchell,et al.  Restoring infrastructure systems: An integrated network design and scheduling (INDS) problem , 2012, Eur. J. Oper. Res..

[49]  D. Marujo,et al.  Microgrid management in emergency scenarios for smart electrical energy usage , 2015, 2015 IEEE Eindhoven PowerTech.

[50]  J.A.P. Lopes,et al.  Control strategies for microgrids emergency operation , 2005, 2005 International Conference on Future Power Systems.

[51]  Neng Fan,et al.  Two-stage stochastic optimal islanding operations under severe multiple contingencies in power grids , 2014 .

[52]  Leon M. Tolbert,et al.  Control and protection of power electronics interfaced distributed generation systems in a customer-driven microgrid , 2009, 2009 IEEE Power & Energy Society General Meeting.