Service Restoration With Prioritization of Customers and Switches and Determination of Switching Sequence

Distribution system (DS) service restoration (SR) in contingency situations is one of the most complex and challenging problems in DS operation. It is usually formulated as a multi-objective and multi-constraint optimization problem that must be quickly solved. Several methods have been proposed for its solution, however, most of them still have limitations. Some demand long running time when applied to large-scale DSs modeled with no simplification, whereas others disregard some important aspects of the SR problem. This paper proposes a methodology based on multi-objective evolutionary algorithms for the SR problem and overcoming of such limitations. In contrast to methods reported in the literature, the methodology: 1) deals with large-scale DSs with relatively soft computing time and requires no network topology simplification; 2) prioritizes the operation of remotely controlled switches; 3) prioritizes supply to three levels of priority customers; and 4) provides switching sequences. A mathematical formulation of the problem is also proposed. Several tests were conducted for the evaluation of the methodology and single and multiple fault cases in large-scale DSs (from 631 to 5158 switches) were considered.

[1]  S. Curcic,et al.  Electric power distribution network restoration: A survey of papers and a review of the restoration , 1995 .

[2]  Alexandre C. B. Delbem,et al.  Methodology for service restoration in large-scale distribution systems with priority customers , 2014, IEEE PES Innovative Smart Grid Technologies, Europe.

[3]  Yin Xu,et al.  Placement of Remote-Controlled Switches to Enhance Distribution System Restoration Capability , 2016, IEEE Transactions on Power Systems.

[4]  Aboelsood Zidan,et al.  Fault Detection, Isolation, and Service Restoration in Distribution Systems: State-of-the-Art and Future Trends , 2017, IEEE Transactions on Smart Grid.

[5]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[6]  Seung-Jae Lee,et al.  Service restoration of primary distribution systems based on fuzzy evaluation of multi-criteria , 1998 .

[7]  Ruben Romero,et al.  A New Mathematical Model for the Restoration Problem in Balanced Radial Distribution Systems , 2016, IEEE Transactions on Power Systems.

[8]  Yin Xu,et al.  Reliability analysis of distribution systems considering service restoration , 2015, 2015 IEEE Power & Energy Society Innovative Smart Grid Technologies Conference (ISGT).

[9]  Jamal Moshtagh,et al.  A new heuristic algorithm for service restoration in unbalanced distribution networks , 2014, 2014 19th Conference on Electrical Power Distribution Networks (EPDC).

[10]  D.S. Popovic,et al.  A risk management procedure for supply restoration in distribution networks , 2004, IEEE Transactions on Power Systems.

[11]  Qingfu Zhang,et al.  MOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition , 2007, IEEE Transactions on Evolutionary Computation.

[12]  Karen Nan Miu,et al.  Multi-tier service restoration through network reconfiguration and capacitor control for large-scale radial distribution networks , 1999 .

[13]  C. S. Chen,et al.  A Rule-Based Expert System with Colored Petri Net Models for Distribution System Service Restoration , 2002, IEEE Power Engineering Review.

[14]  Chia-Hung Lin,et al.  A multiagent‐based distribution automation system for service restoration of fault contingencies , 2011 .

[15]  André Carlos Ponce de Leon Ferreira de Carvalho,et al.  Node-Depth Encoding for Evolutionary Algorithms Applied to Network Design , 2004, GECCO.

[16]  Siripha Junlakarn,et al.  Distribution System Reliability Options and Utility Liability , 2014, IEEE Transactions on Smart Grid.

[17]  A. Delbem,et al.  Multiobjective evolutionary algorithm with a discrete differential mutation operator developed for service restoration in distribution systems , 2014 .

[18]  Ehab F. El-Saadany,et al.  Incorporating load variation and variable wind generation in service restoration plans for distribution systems , 2013 .

[19]  R. Benayoun,et al.  Linear programming with multiple objective functions: Step method (stem) , 1971, Math. Program..

[20]  M. R. Mohan,et al.  A New Hybrid Multi-Objective Quick Service Restoration technique for Electric Power Distribution Systems , 2007 .

[21]  Newton Bretas,et al.  Node-depth encoding and multiobjective evolutionary algorithm applied to large-scale distribution system reconfiguration , 2011, 2011 IEEE Power and Energy Society General Meeting.

[22]  Y. Kumar,et al.  Multiobjective, Multiconstraint Service Restoration of Electric Power Distribution System With Priority Customers , 2008, IEEE Transactions on Power Delivery.

[23]  Alexandre C. B. Delbem,et al.  Multi-Objective Evolutionary Algorithm for single and multiple fault service restoration in large-scale distribution systems , 2014 .

[24]  T. Satoh,et al.  A New Algorithm for Service Restoration in Distribution Systems , 1989, IEEE Power Engineering Review.

[25]  Frederico G. Guimarães,et al.  Differential evolution using ancestor tree for service restoration in power distribution systems , 2014, Appl. Soft Comput..

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

[27]  N. G. Bretas,et al.  Energy restoration in distribution systems using multi-objective evolutionary algorithm and an efficient data structure , 2009, 2009 IEEE Bucharest PowerTech.

[28]  N. Bretas,et al.  Main chain representation for evolutionary algorithms applied to distribution system reconfiguration , 2005, IEEE Transactions on Power Systems.

[29]  J. London,et al.  A power flow method computationally efficient for large-scale distribution systems , 2008, 2008 IEEE/PES Transmission and Distribution Conference and Exposition: Latin America.