A survey of models and algorithms for emergency response logistics in electric distribution systems. Part I: Reliability planning with fault considerations

Emergency response operations in electric distribution systems involve a host of decision-making problems at the reliability and contingency planning levels. Those operations include fault diagnosis, fault location, fault isolation, restoration, and repair. As the first of a two-part survey, this paper reviews optimization models and solution methodologies for reliability planning problems with fault considerations related to electric distribution operations. Contingency planning problems of emergency distribution response are discussed in the second part. The present paper surveys research on determining a distribution substation single-fault capacity, reallocating excess load, configuring distribution systems, partitioning a geographical area into service territories, and locating material stores and depots.

[1]  Suresh K. Khator,et al.  Planning substation capacity under the single-contingency scenario , 1995 .

[2]  Antonio Galvão Naclério Novaes,et al.  Designing multi-vehicle delivery tours in a grid-cell format , 1999, Eur. J. Oper. Res..

[3]  Suresh K. Khator,et al.  Power distribution planning: a review of models and issues , 1997 .

[4]  Konstantinos G. Zografos,et al.  MODEL FOR OPTIMUM DEPLOYMENT OF EMERGENCY REPAIR TRUCKS: APPLICATION IN ELECTRIC UTILITY INDUSTRY , 1992 .

[5]  James W. Male,et al.  Districting and Routing for Solid Waste Collection , 1978 .

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

[7]  Suresh K. Khator,et al.  Transformer procurement and relocation at a large electric utility: a mixed 0-1 linear programming model , 1995 .

[8]  Suresh K. Khator,et al.  Distribution planning in an electric utility: feeder configurations , 1995 .

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

[10]  Suresh K. Khator,et al.  Optimal transformer allocation under single-contingency , 1996 .

[11]  D. M. Deighton,et al.  Computers in Operations Research , 1977, Aust. Comput. J..

[12]  Cliff T. Ragsdale,et al.  A decision support system for the electrical power districting problem , 2003, Decis. Support Syst..

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

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

[15]  Saïd Hanafi,et al.  Municipal Solid Waste Collection: An Effective Data Structure For Solving The Sectorization Problem With Local Search Methods , 1999 .

[16]  Antonio Claret Silva Gomes.  Sur la collecte des ordures ménagères : le problème de sectorisation , 1983 .

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

[18]  Evangelos Triantaphyllou,et al.  Resource planning and a depot location model for electric power restoration , 2004, Eur. J. Oper. Res..

[19]  Paul R. Thie,et al.  The Linear Programming Model , 2011 .

[20]  Koichi Nara,et al.  Algorithm for expansion planning in distribution systems taking faults into consideration , 1994 .

[21]  Lawrence Bodin,et al.  The arc partitioning problem , 1991 .

[22]  J. Partanen,et al.  The effects of material management on the reliability of an electricity distribution network and modeling the logistic system for fault situations , 1997 .

[23]  A. Monticelli,et al.  Heuristic search approach to distribution system restoration , 1989 .

[24]  L. Garcia-Santander,et al.  Greedy Reconfiguration Algorithms for Medium-Voltage Distribution Networks , 2009, IEEE Transactions on Power Delivery.

[25]  Christos Douligeris,et al.  Analysis And Optimization Of Distribution System Reliability Through The Optimization Of Emergency Response Operations , 1993, Proceedings. Joint International Power Conference Athens Power Tech,.

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

[27]  Bruce L. Golden,et al.  OR Practice - Computerized Vehicle Routing in the Soft Drink Industry , 1987, Oper. Res..

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

[29]  K. Aoki,et al.  Multi-year expansion planning for distribution systems , 1991 .

[30]  John E. Beasley,et al.  Vehicle routing using fixed delivery areas , 1984 .

[31]  M. Staropolsky,et al.  Policies for Restoration of a Power System , 1987, IEEE Transactions on Power Systems.

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