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

Computers and Operations Research

Volumn 40, Issue 7, 2013, Pages 1907-1922

  Perrier, Nathalie ^a   Agard, Bruno ^a   Baptiste, Pierre ^a   Frayret, Jean Marc ^a   Langevin, André ^a   Pellerin, Robert ^a   Riopel, Diane ^a   Trépanier, Martin ^a  

^a INTERUNIVERSITY RESEARCH CENTRE ON ENTERPRISE NETWORKS   (Canada)

Author keywords

Crew assignment; Crew scheduling; Electric power distribution; Emergency response; Operations research; Service restoration; Vehicle routing

Indexed keywords

CREW ASSIGNMENT; CREW SCHEDULING; DISTRIBUTION OPERATIONS; ELECTRIC DISTRIBUTION SYSTEMS; EMERGENCY RESPONSE; EMERGENCY RESPONSE PLANNING; MODELS AND ALGORITHMS; SERVICE RESTORATION;

ALGORITHMS; ELECTRIC POWER DISTRIBUTION; OPERATIONS RESEARCH; RESTORATION; SCHEDULING; SURVEYS; VEHICLE ROUTING;

MATHEMATICAL MODELS;

EID: 84875965727     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2012.09.009     Document Type: Review

References (77)

1. R. Ahuja, T. Magnanti, and J. Orlin Network flows: theory, algorithms and applications 1993 Prentice Hall Englewood Cliffs
2. K. Aoki, H. Kuwabara, T. Satoh, and M. Kanezashi Outage state optimal load allocation by automatic sectionalizing switches operation in distribution systems IEEE Transactions on Power Delivery PWRD-2 1987 1177 1185
3. K. Aoki, H. Kuwabara, T. Satoh, and M. Kanezashi An efficient algorithm for load balancing of transformers and feeders IEEE Transactions on Power Delivery 3 1988 1865 1872
4. K. Aoki, T. Satoh, M. Itoh, H. Kuwabara, and M. Kanezashi Voltage constrained restoration of supply by switch operation in distribution systems IEEE Transactions on Power Delivery 3 1988 1267 1274
5. K. Aoki, K. Nara, M. Itoh, T. Satoh, and H.A. Kuwabara New algorithm for service restoration in distribution systems IEEE Transactions on Power Delivery 4 1989 1832 1839
6. A. Augugliaro, L. Dusonchet, and E.R. Sanseverino Evolving non-dominated solutions in multiobjective service restoration for automated distribution networks Electric Power Systems Research 59 2001 185 195
7. Babu PR, Vamshi Krishna K, Shirisha W, Naga Yasasvi P. Heuristic search strategy for service restoration using DFS and BFS techniques. Proceedings of the India international conference on power electronics. New Delhi, India. IEEE, Piscataway, NJ; 2011.
8. Y. Biletsky, V. Chikina, A. Yerokhin, O. Grib, D. Kaluzhny, and G. Senderovich Decision making support at emergency situations in electric systems. In: Proceedings of the fourth IASTED international conference on power and energy systems 2004 Acta Press, Anaheim, CA Rhodes, Greece p. 199-204
9. R.E. Brown Electric power distribution reliability 2002 Marcel Dekker, Inc. U.S.A.
10. Z. Caǧnan, R.A. Davidson, and S.D. Guikema Post-earthquake restoration planning for Los Angeles electric power Earthquake Spectra 22 2006 589 608
11. Z. Caǧnan, and R.A. Davidson Discrete event simulation of the post-earthquake restoration process for electric power systems International Journal of Risk Assessment and Management 7 2007 1138 1154
12. R. Carstens, and P.B.G.E. Bruffy Links service, technology and value for customers Transmission & Distribution World 57 2005 19 25
13. P.M.S. Carvalho, L.A.F.M. Ferreira, and L.M.F. Barruncho Optimization approach to dynamic restoration of distribution systems Electrical Power and Energy Systems 29 2007 222 229
14. C.S. Chen, and J.S. Wu Fault restoration by optimizing switch configuration in distribution systems Journal of the Chinese Institute of Engineers 12 1989 781 789
15. R.M. Ćiric, and D.S. Popović Multi-objective distribution network restoration using heuristic approach and mix integer programming method Electrical Power and Energy Systems 22 2000 497 505
16. S. Ćurčić, C.S. Özveren, L. Crowe, and P.K.L. Lo Electric power distribution network restoration: a survey of papers and a review of the restoration problem Electric Power Systems Research 35 1996 73 86
17. S. Ćurčić, C.S. Özveren, and P.K.L. Lo Computer-based strategy for the restoration problem in electric power distribution systems IEE Proceedings: Generation, Transmission and Distribution 144 1997 389 398
18. S. Devi, D.P. Sen Gupta, and S.A. Sargunaraj Search technique for restoring power supply in complex distribution systems. Proceedings of the 6th national power systems conference. Bombay, India 1990 Tata McGraw-Hill New Delhi p. 122-25
19. Devi S, Sen Gupta DP, Sargunaraj S. Optimal restoration of supply following a fault on large distribution systems. In: Proceedings of the IEE international conference on advances in power system control, operation and management. Hong Kong; 1991. p. 508-13.
20. E.N. Dialynas, and D.G. Michos Interactive modeling of supply restoration procedures in distribution system operation IEEE Transactions on Power Delivery 4 1989 1847 1854
21. Ferreira L.A.F.M., Grave S.N.C., Barruncho L.M.F., Jorge L.A., Quaresma E., Martins J.A., et al. Optimal distribution planning - increasing capacity and improving efficiency and reliability with minimal-cost robust investment. In: Proceedings of the 16th international conference and exhibition on electricity distribution. IEEE: Amsterdam; 2001, 5, p. 5.21.1-5.21.5.
22. H. Fudo, S. Toune, T. Genji, Y. Fukuyama, and Y. Nakanishi An application of reactive tabu search for service restoration in distribution systems and its comparison with the genetic algorithm and parallel simulated annealing Electrical Engineering in Japan 133 2000 71 82
23. Y. Fujii, A. Miura, and Y. Hata On-line expert system for power distribution system control Electrical Power & Energy Systems 14 1992 45 53
24. Y. Fukuyama, H.D. Chiang, and K. Nan Miu Parallel genetic algorithm for service restoration in electric power distribution systems Electrical Power & Energy Systems 18 1996 111 119
25. Fukuyama Y, Endo H, Nakanishi YA. Hybrid system for service restoration using expert system and genetic algorithm. In: Proceedings of the international conference on intelligent systems applications to power systems. Orlando, FL. IEEE, Piscataway, NJ; 1996b. p. 394-98.
26. V.J. Garcia, and P.M. França Multiobjective service restoration in electric distribution networks using a local search based heuristic European Journal of Operational Research 189 2008 694 705
27. M. Gendreau, A. Hertz, and G. Laporte New insertion and postoptimization procedures for the traveling salesman problem Operations Research 40 1992 1086 1094
28. S. Guha, A. Moss, J.S. Naor, and B. Schieber Efficient recovery from power outage. In: Conference proceedings of the annual ACM symposium on theory of computing. Atlanta 1999 GA: ACM New York, NY p. 574-82
29. Guikema SD, Davidson R, Nozick LK, Caǧnan Z. Optimization of crews in post-earthquake electric power restoration. In: Proceedings of the 8th U.S. national conference on earthquake engineering. San Francisco, California; 2006.
30. Hossam-Eldin AA, Abdelaziz AR, Abu Fard AEI. A simulated annealing-based automation of distribution systems. In: Proceedings of the 45th international universities power engineering conference. Cardiff, United Kingdom. IEEE, Piscataway, NJ; 2010.
31. Y.Y. Hsu, H.M. Huang, H.C. Kuo, S.K. Peng, C.W. Chang, and K.J. Chamg Distribution system service restoration using a heuristic search approach IEEE Transactions on Power Delivery 7 1992 734 740
32. C.M. Huang Multiobjective service restoration of distribution systems using fuzzy cause-effect networks IEEE Transactions on Power Systems 18 2003 867 874
33. Huang X, Taylor GA. Service restoration of distribution systems based on NSGA-II. In: Proceedings of the 45th international universities power engineering conference. Cardiff, United Kingdom. IEEE, Piscataway, NJ; 2010.
34. S. Johns Heuristics to schedule service engineers within time windows Journal of the Operational Research Society 46 1995 339 346
35. H. Kim, Y. Ko, and K.H. Jung Algorithm of transferring the load of the faulted substation transformer using the best-first search method IEEE Transactions on Power Delivery 7 1992 1434 1442
36. Y. Kumar, B. Das, and J. Sharma Service restoration in distribution system using non-dominated sorting genetic algorithm Electric Power Systems Research 76 2006 768 777
37. Y. Kumar, B. Das, and J. Sharma Multiobjective multiconstraint service restoration of electric power distribution system with priority customers IEEE Transactions on Power Delivery 23 2008 261 270
38. A. Lazzari, H.F. Wang, and P. Moore Fault diagnosis in distribution systems based on artificial intelligence. Proceedings of the universities power engineering conference. Northern Ireland Electricity 2000 p. 75
39. S.J. Lee, S.I. Lim, and B.S. Ahn Service restoration of primary distribution systems based on fuzzy evaluation of multi-criteria IEEE Transactions on Power Systems 13 1998 1156 1163
40. H.J. Lee, and Y.M.A. Park Restoration aid expert system for distribution substations IEEE Transactions on Power Delivery 11 1996 1765 1769
41. C.H. Lin, C.S. Chen, T.T. Ku, C.T. Tsai, and C.Y. Ho A multiagent-based distribution automation system for service restoration of fault contingencies European Transactions on Electrical Power 21 2011 239 253
42. Lindenmeyer D. A framework for power system restoration. PhD thesis. University of British Columbia, Canada; 2000.
43. C.C. Liu, S.J. Lee, and S.S. Venkata An expert system operational aid for restoration and loss reduction of distribution systems IEEE Transactions on Power Systems 3 1988 619 626
44. Lu Z, Wen Y, Yang L. An improved ACO algorithm for service restoration in power distribution systems. In: Proceedings of the Asia-Pacific power and energy engineering conference. Wuhan, China. IEEE, Piscataway, NJ; 2009.
45. Lubkeman D, Julian DE. Large scale storm outage management. In: 2004 IEEE power engineering society general meeting. Denver, CO: IEEE, New York, NY; 2004. p. 16-22.
46. K. Manjunath, and M.R.A. Mohan New hybrid multi-objective quick service restoration technique for electric power distribution systems Electrical Power and Energy Systems 29 2007 51 64
47. Matos MA, Melo P. Multiobjective reconfiguration for loss reduction and service restoration using simulated annealing. International conference on electric power engineering. Budapest; 1999. p. 213-18.
48. K.N. Miu, H.D. Chiang, B. Yuan, and G. Darling Fast service restoration for large-scale distribution systems with priority customers and constraints IEEE Transactions on Power Systems 13 1998 789 795
49. A.L. Morelato, and A. Monticelli Heuristic search approach to distribution system restoration IEEE Transactions on Power Delivery 4 1989 2235 2241
50. K.J. Mun, J.H. Park, H.S. Kim, and J.I. Seo Development of real-time-service restoration system for distribution automation system Proceedings of the International Symposium on Industrial Electronics 3 2001 1514 1519
51. K. Okuda, H. Watanabe, F. Wang, K. Yamazaki, and T. Baba An application of knowledge engineering for fault restoration operation in secondary power systems Electrical Engineering in Japan 108 1988 51 59
52. Oyama T. Restorative planning of power system using genetic algorithm with branch exchange method. In: Proceedings of the international conference on intelligent systems applications to power systems. Orlando, FL; 1996. p. 175-79.
53. R. Pérez-Guerrero, and G.T. Heydt Distribution system restoration via subgradient-based Lagrangian relaxation IEEE Transactions on Power Systems 23 2008 1162 1169
54. R. Pérez-Guerrero, G.T. Heydt, N.J. Jack, B.K. Keel, and A.R. Castelhano Jr Optimal restoration of distribution systems using dynamic programming IEEE Transactions on Power Delivery 23 2008 1589 1596
55. Perrier N, Agard B, Baptiste P, Frayret JM, Langevin A, Pellerin R, Riopel D, Trépanier M. A survey of models and algorithms for emergency response logistics in electric distribution systems. Part I: Reliability planning with fault considerations, 2011, submitted to Computers and Operations Research.
56. D.S. Popović, and R.M. Ćirić A multi-objective algorithm for distribution networks restoration IEEE Transactions on Power Delivery 14 1999 1134 1141
57. H.F. Ruiz-Paredes, and F.R. Dávalos Decision support system for feeder reconfiguration in distribution systems Proceedings of the American Power Conference, Chicago, IL 2 1998 758 763
58. N.D.R. Sarma, V.C. Prasad, and K.S. Prakasa Rao Network reconfiguration in distribution networks for service restoration. Proceedings of the 6th National Power Conference, Bombay, India 1990 Tata McGraw-Hill New Delhi p. 131-35
59. D. Shirmohammadi Service restoration in distribution networks via network reconfiguration IEEE Transactions on Power Delivery 7 1992 952 958
60. S.P. Singh, G.S. Raju, G.K. Rao, and M. Afsari A heuristic method for feeder reconfiguration and service restoration in distribution networks International Journal of Electrical Power and Energy Systems 31 2009 309 314
61. Siqing S, Youjiang S, Yan L, Wenqin Z, Yihan Y. Integrating genetic algorithm with expert system for service restoration in distribution system. Proceedings of the international conference on power system technology. Beijing; 1998, 1, p. 265-69.
62. D. Srinivasan, A.C. Liew, C.S. Chang, and J.S.P. Chen Intelligent operation of distribution network IEE Proceedings Generation, Transmission and Distribution 141 1994 106 116
63. Sudhakar TD, Srinivas KN. Power system restoration based on Kruskal's algorithm. Proceedings of 1st international conference on electrical energy systems. Chennai, Tamilnadu, India. IEEE, Piscataway, NJ; 2011.
64. T.D. Sudhakar, S.S. Vadivoo, and S.M.R. Slochanal Heuristic based strategy for the restoration problem in electric power distribution systems International Conference on Power System Technology 1 2004 635 639
65. Toune S, Fudo H, Genji T, Fukuyama Y, Nakanishi YA. Reactive tabu search for service restoration in electric power distribution systems. Proceedings of the IEEE conference on evolutionary computation. Anchorage, AK; 1998. p. 763-68.
66. S. Toune, H. Fudo, T. Genji, Y. Fukuyama, and Y. Nakanishi Comparative study of modern heuristic algorithms to service restoration in distribution systems IEEE Transactions on Power Delivery 17 2002 173 181
67. M.S. Tsai Development of an object-oriented service restoration expert system with load variations IEEE Transactions on Power Systems 23 2008 219 225
68. C. Uçak, and A. Pahwa An analytical approach for step-by-step restoration of distribution systems following extended outages IEEE Transactions on Power Delivery 9 1994 1717 1723
69. M. Van Harte, and G. Atkinson-Hope Contingency planning methodology for distribution networks IEEE Africon Conference 2 2002 913 917
70. I. Watanabe An ACO algorithm for service restoration in power distribution systems Congress on Evolutionary Computation 3 2005 2864 2871
71. A. Weintraub, J. Aboud, C. Fernandez, G. Laporte, and E. Ramirez An emergency vehicle dispatching system for an electric utility in Chile Journal of the Operational Research Society 50 1999 690 696
72. Wu JS, Lee TE, Tsai CT, Chang TH, Tsai SH. A fuzzy rule-based system for crew management of distribution systems in large-scale multiple outages. In: Proceedings of the 2004 international conference on power system technology, POWERCON 2004, Singapore: IEEE, New York, NY; 2004. p. 1084-89.
73. J.S. Wu, K.L. Tomsovic, and C.S.A. Chen Heuristic search approach to feeder switching operations for overload, faults, unbalanced flow and maintenance IEEE Transactions on Power Delivery 6 1991 1579 1585
74. Wu JS, Lee TE, Lin YJ. A rule-based genetic algorithm for the inter-feeder load transfer in the multiple outages of electrical distribution systems. In: Proceedings of the second international conference on innovative computing. Information and control. Kumamoto, Japan. IEEE, Piscataway, NJ; 2008.
75. Wu JS, Lee TE, Cao CH. Intelligent crew and outage scheduling in electrical distribution system by hybrid generic algorithm. Proceedings of the 4th IEEE conference on industrial electronics and applications. Xi'an, China; 2009. p. 96-101.
76. N. Xu, S.D. Guikema, R.A. Davidson, L.K. Nozick, Z. Caǧnan, and K. Vaziri Optimizing scheduling of pst-earthquake electric power restoration tasks Earthquake Engineering and Structural Dynamics 36 2007 2650284
77. M.J. Yao, and K.J. Min Repair-unit location models for power failures IEEE Transactions on Engineering Management 45 1998 57 65