A survey of models and algorithms for emergency response logistics in electric distribution systems. Part II: Contingency planning level

This is the second part of a two-part survey of optimization models and solution algorithms for emergency response planning in electric distribution systems. The first part of the survey addresses reliability planning problems with fault considerations related to electric distribution operations. The aim of this second part is to provide a comprehensive survey of optimization models and solution methodologies for contingency planning problems related to electric distribution operations. These problems include the restoration of service, the sequencing of switching operations, the routing of repair vehicles, the scheduling of repair crews, and the assignment of crews to repair sites.

[1]  Yoshikazu Fukuyama,et al.  A parallel genetic algorithm for service restoration in electric power distribution systems , 1995, Proceedings of 1995 IEEE International Conference on Fuzzy Systems..

[2]  S.H. Hosseini,et al.  Multi-Criteria Decision-Making Based on Combined Vague Sets in Electrical Outages Problems , 2006, 2006 World Automation Congress.

[3]  Chao-Ming Huang.  Multiobjective service restoration of distribution systems using fuzzy cause-effect networks , 2003 .

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

[5]  Young-Moon Park,et al.  A Restoration Aid Expert System for Distribution Substations , 1996, IEEE Power Engineering Review.

[6]  Takanobu Baba,et al.  An application of knowledge engineering for fault restoration operation in secondary power systems: An application of knowledge engineering for fault restoration operation in secondary power systems , 1988 .

[7]  Kenichi Aoki,et al.  An efficient algorithm for load balancing of transformers and feeders by switch operation in large scale distribution systems , 1988 .

[8]  Jaw-Shyang Wu,et al.  A Rule-Based Genetic Algorithm for the Inter-Feeder Load Transfer in the Multiple Outages of Electrical Distribution Systems , 2007, Second International Conference on Innovative Computing, Informatio and Control (ICICIC 2007).

[9]  D. Shirmohammadi.  Service restoration in distribution networks via network reconfiguration , 1991, Proceedings of the 1991 IEEE Power Engineering Society Transmission and Distribution Conference.

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

[11]  Gilbert Laporte,et al.  New Insertion and Postoptimization Procedures for the Traveling Salesman Problem , 1992, Oper. Res..

[12]  Luís Ferreira,et al.  Optimization approach to dynamic restoration of distribution systems , 2007 .

[13]  Men-Shen Tsai.  Development of an Object-Oriented Service Restoration Expert System With Load Variations , 2008, IEEE Transactions on Power Systems.

[14]  R. M. Mathur,et al.  A new fuzzy decision-making procedure applied to emergency electric power distribution scheduling , 2000 .

[15]  G. Heydt,et al.  Distribution System Restoration via Subgradient-Based Lagrangian Relaxation , 2008, IEEE Transactions on Power Systems.

[16]  K. Vamshi Krishna,et al.  Heuristic search strategy for service restoration using DFS and BFS techniques , 2011, India International Conference on Power Electronics 2010 (IICPE2010).

[17]  Yoshikazu Fukuyama,et al.  A hybrid system for service restoration using expert system and genetic algorithm , 1996, Proceedings of International Conference on Intelligent System Application to Power Systems.

[18]  T. Mexia,et al.  Author ' s personal copy , 2009 .

[19]  G. Atkinson-Hope,et al.  Contingency planning methodology for distribution networks , 2002, IEEE AFRICON. 6th Africon Conference in Africa,.

[20]  John H. Lin.  JOURNAL OF THE CHINESE INSTITUTE OF ENGINEERS , 2011 .

[21]  Y.-Y. Hsu,et al.  Distribution system service restoration using a heuristic search approach , 1991 .

[22]  Yogendra Kumar,et al.  Service restoration in distribution system using non-dominated sorting genetic algorithm , 2006 .

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

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

[25]  Daniel Lindenmeyer,et al.  A framework for power system restoration , 2000 .

[26]  Neville Maxwell,et al.  Hong Kong 1999 , 2000 .

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

[28]  Paulo Morelato França,et al.  Multiobjective service restoration in electric distribution networks using a local search based heuristic , 2008, Eur. J. Oper. Res..

[29]  Ming-Jong Yao,et al.  Repair-unit location models for power failures , 1998 .

[30]  T.D. Sudhakar,et al.  Heuristic based strategy for the restoration problem in electric power distribution systems , 2004, 2004 International Conference on Power System Technology, 2004. PowerCon 2004..

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

[32]  M. A. Matos,et al.  Multiobjective reconfiguration for loss reduction and service restoration using simulated annealing , 1999, PowerTech Budapest 99. Abstract Records. (Cat. No.99EX376).

[33]  G Laporte,et al.  An emergency vehicle dispatching system for an electric utility in Chile , 1999, J. Oper. Res. Soc..

[34]  D. Popović,et al.  Multi-objective distribution network restoration using heuristic approach and mix integer programming method , 2000 .

[35]  June-Ho Park,et al.  Development of real-time-service restoration system for distribution automation system , 2001, ISIE 2001. 2001 IEEE International Symposium on Industrial Electronics Proceedings (Cat. No.01TH8570).

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

[37]  Eleonora Riva Sanseverino,et al.  Evolving non-dominated solutions in multiobjective service restoration for automated distribution networks , 2001 .

[38]  H. Chiang,et al.  Fast service restoration for large-scale distribution systems with priority customers and constraints , 1997, Proceedings of the 20th International Conference on Power Industry Computer Applications.

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

[40]  Kenichi Aoki,et al.  Voltage crop constrained restoration of supply by switch operation in distribution systems , 1988 .

[41]  T.E. Lee,et al.  A fuzzy rule-based system for crew management of distribution systems in large-scale multiple outages , 2004, 2004 International Conference on Power System Technology, 2004. PowerCon 2004..

[42]  Seth D. Guikema,et al.  Optimization of crews in post-earthquake electric power restoration , 2006 .

[43]  Chao‐Shun Chen,et al.  Fault restoration by optimizing switch configuration in distribution systems , 1989 .

[44]  Yoshikazu Fukuyama,et al.  An application of reactive tabu search for service restoration in distribution systems and its comparison with the genetic algorithm and parallel simulated annealing , 2000 .

[45]  Ying Wen,et al.  An Improved ACO Algorithm for Service Restoration in Power Distribution Systems , 2009, 2009 Asia-Pacific Power and Energy Engineering Conference.

[46]  Takanobu Baba,et al.  An Application of Knowledge Engineering for Fault Restoration Operation in Secondary Power Systems , 1987 .

[47]  Sen Dp Gupta,et al.  Optimal restoration of supply following a fault on large distribution systems , 1991 .

[48]  C. S. Ozveren,et al.  Computer-based strategy for the restoration problem in electric power distribution systems , 1997 .

[49]  Tsutomu Oyama.  Restorative planning of power system using genetic algorithm with branch exchange method , 1996, Proceedings of International Conference on Intelligent System Application to Power Systems.

[50]  T D Sudhakar,et al.  Power system restoration based on Kruskal's algorithm , 2011, 2011 1st International Conference on Electrical Energy Systems.

[51]  D. Lubkeman,et al.  Large scale storm outage management , 2004, IEEE Power Engineering Society General Meeting, 2004..

[52]  G.A. Taylor,et al.  Service restoration of distribution systems based on NSGA-II , 2010, 45th International Universities Power Engineering Conference UPEC2010.

[53]  Jaw-Shyang Wu,et al.  Intelligent crew and outage scheduling in electrical distribution system by hybrid generic algorithm , 2009, 2009 4th IEEE Conference on Industrial Electronics and Applications.

[54]  A. C. Liew,et al.  Intelligent operation of distribution network , 1994 .

[55]  Yasuo Fujii,et al.  On-line expert system for power distribution system control , 1992 .

[56]  Sudipto Guha,et al.  Efficient recovery from power outage (extended abstract) , 1999, STOC '99.

[57]  Yang Yihan,et al.  Integrating genetic algorithm with expert system for service restoration in distribution system , 1998, POWERCON '98. 1998 International Conference on Power System Technology. Proceedings (Cat. No.98EX151).

[58]  Isamu Watanabe.  An ACO algorithm for service restoration in power distribution systems , 2005, 2005 IEEE Congress on Evolutionary Computation.

[59]  T. Satoh,et al.  Outage State Optimal Load Allocation by Automatic Sectionalizing Switches Operation in Distribution Systems , 1987, IEEE Transactions on Power Delivery.

[60]  Seth D. Guikema,et al.  Post-Earthquake Restoration Planning for Los Angeles Electric Power , 2006 .

[61]  Anil Pahwa,et al.  An analytical approach for step-by-step restoration of distribution systems following extended outages , 1994 .

[62]  S. S. Venkata,et al.  An expert system operational aid for restoration and loss reduction of distribution systems , 1988 .

[63]  D.S. Popovic,et al.  A multi-objective algorithm for distribution networks restoration , 1999, IEEE Power Engineering Society. 1999 Winter Meeting (Cat. No.99CH36233).

[64]  S. Curcic.  96/02750 - Electric power distribution network restoration: A survey of papers and a review of the restoration problem , 1996 .

[65]  Rachel A. Davidson,et al.  Discrete event simulation of the post-earthquake restoration process for electric power systems , 2007 .

[66]  Kevin Tomsovic,et al.  A heuristic search approach to feeder switching operations for overload, faults, unbalanced flow and maintenance , 1991 .

[67]  N.D.R. Sarma,et al.  A new network reconfiguration technique for service restoration in distribution networks , 1994 .

[68]  G.T. Heydt,et al.  Optimal Restoration of Distribution Systems Using Dynamic Programming , 2008, IEEE Transactions on Power Delivery.

[69]  IEEE Power Engineering Society General Meeting , 2007, 2007 IEEE Power Engineering Society General Meeting.

[70]  Suneet Singh,et al.  A heuristic method for feeder reconfiguration and service restoration in distribution networks , 2009 .

[71]  Hoyong Kim,et al.  Algorithm of transferring the load of the faulted substation transformer using the best-first search method , 1992 .

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

[73]  Y. Fukuyama,et al.  Comparative study of modern heuristic algorithms to service restoration in distribution systems , 2002, 2002 IEEE Power Engineering Society Winter Meeting. Conference Proceedings (Cat. No.02CH37309).

[74]  H Lee Willis,et al.  Aging Power Delivery Infrastructures , 2000 .

[75]  Yoshikazu Fukuyama,et al.  A reactive tabu search for service restoration in electric power distribution systems , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

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

[77]  Ahmed A. Hossam-Eldin,et al.  A simulated annealing-based automation of distribution systems , 2010, 45th International Universities Power Engineering Conference UPEC2010.

[78]  E. N. Dialynas,et al.  Interactive Modeling of Supply Restoration Procedures in Distribution System Operation , 1989, IEEE Power Engineering Review.

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

[80]  Richard E. Brown,et al.  Electric Power Distribution Reliability , 2002 .

[81]  Luís Ferreira,et al.  Optimal distribution planning-increasing capacity and improving efficiency and reliability with minimal-cost robust investment , 2001 .

[82]  K. Banan,et al.  New Expert Model for Decision Making Process in Electrical Outages Management , 2005, International Conference on Computational Intelligence for Modelling, Control and Automation and International Conference on Intelligent Agents, Web Technologies and Internet Commerce (CIMCA-IAWTIC'06).