Multiobjective service restoration in electric distribution networks using a local search based heuristic

European Journal of Operational Research

Volumn 189, Issue 3, 2008, Pages 694-705

  Garcia, Vinícius Jacques ^a   França, Paulo Morelato ^a  

^a UNIVERSITY OF CAMPINAS   (Brazil)

Author keywords

Combinatorial optimization; Electrical distribution networks; Local search heuristics; Multiobjective optimization; Power systems

Indexed keywords

COMBINATORIAL OPTIMIZATION; HEURISTIC PROGRAMMING; MULTIOBJECTIVE OPTIMIZATION; POWER SUPPLY CIRCUITS; STANDBY POWER SYSTEMS;

ELECTRICAL DISTRIBUTION NETWORKS; LOCAL SEARCH HEURISTICS; RADIAL NETWORK CONFIGURATIONS;

ELECTRIC POWER DISTRIBUTION;

EID: 40849118106     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2006.07.048     Document Type: Article

References (26)

1. Ahuja R., Magnanti T., and Orlin J. Network Flows: Theory, Algorithms and Applications (1993), Prentice Hall, Englewood Cliffs
2. Augugliaro A., Dusonchet L., and Sanseverino E.R. Evolving non-dominated solutions in multiobjective service restoration for automated distribution networks. Electric Power Systems Research 59 (2001) 185-195
3. Baran M.E., and Wu F.F. Network reconfiguration in distribution systems for loss reduction and load balancing. IEEE Transactions on Power Delivery 4 2 (1989) 1401-1407
4. Ciric R.M., and Popovic D.S. Multi-objective distribution network restoration using heuristic approach and mix integer programming method. Electrical Power and Energy Systems 22 (2000) 497-505
5. Curcic S., Ozveren C., Crowe L., and Lo P.K.L. Electric power distribution network restoration: A survey of papers and a review of the restoration problem. Electric Power Systems Research 35 (1996) 73-86
6. Delbem A.C.B., de Carvalho A., and Bretas N.G. Optimal energy restoration in radial distribution systems using a genetic approach and graph chain representation. Electric Power Systems Research 67 (2003) 197-205
7. Ehrgott M., and Gandibleux X. Approximative solution methods for multiobjective combinatorial optimization. TOP (Spanish Journal of Operations Research) 12 1 (2004) 1-90
8. Fukuyama Y., Chiang H.D., and Miu K.N. Parallel genetic algorithm for service restoration in electric power distribution systems. International Journal of Electrical Power & Energy Systems 18 2 (1996) 111-119
9. Hansen, M.P., 1998. Metaheuristics for multiple objective combinatorial optimization. Ph.D. thesis, Technical University of Denmark.
10. Hansen, P.H., Jaszkiewicz, A., 1998. Evaluating quality of approximations to the non-dominated set. Tech. Rep. IMM-REP-1998-7, Technical University of Denmark.
11. Huang C.-M. Multiobjective service restoration of distribution systems using fuzzy cause-effect networks. IEEE Transactions on Power Systems 18 2 (2003) 867-874
12. Jaszkiewicz A. Genetic local search for multiple objective combinatorial optimization. European Journal of Operational Research 137 1 (2002) 50-71
13. Kumar Y., Das B., and Sharma J. Service restoration in distribution system using non-dominated sorting genetic algorithm. Electric Power Systems Research 76 (2006) 768-777
14. Lee S.-J., Lim S.-I., and Ahn B.-S. Service restoration of primary distribution systems based on fuzzy evaluation of multi-criteria. IEEE Transactions on Power Systems 13 3 (1998) 1156-1163
15. Lewis H.R., and Papadimitriou C.H. Elements of the Theory of Computation (1981), Prentice-Hall International
16. Liu C.C., Lee S.J., and Venkata S.S. An expert system operational aid for restoration and loss reduction of distribution systems. IEEE Transactions on Power Delivery 3 2 (1988) 619-626
17. Matos, M.A., Melo, P., 1999. Multiobjective reconfiguration for loss reduction and service restoration using simulated annealing. In: Proceedings of IEEE Budapest Power Tech'99. IEEE Service Center.
18. Miu K.N., Chiand H.-D., Yuan B., and Darling G. Fast service restoration for large-scale distribution systems with priority customers and constraints. IEEE Transactions on Power Delivery 13 3 (1998) 789-795
19. Morelato A.L., and Monticelli A. Heuristic search approach to distribution system restoration. IEEE Transactions on Power Delivery 4 4 (1989) 2235-2241
20. Morse J.N. Reducing the size of the nondominated set: Pruning by clustering. Computers and Operations Research 7 1-2 (1980) 55-66
21. Murphy, L., Wu, F., 1990. A comprehensive analysis of distribution automation systems. Tech. Rep. M90/72, University of California, Berkeley.
22. Shin D.-J., Kim J.-O., Kim T.-K., Choo J.-B., and Singh C. Optimal service restoration and reconfiguration using Genetic-Tabu algorithm. Electric Power Systems Research 71 (2004) 145-152
23. Shirmohammadi D. Service restoration in distribution networks via network reconfiguration. IEEE Transactions on Power Delivery 7 2 (1992) 952-958
24. Steuer R.E. Multiple Criteria Optimization: Theory, Computation and Application (1986), Wiley, New York
25. Toune S., Fudo H., Genji T., Fukuyama Y., and Nakanishi Y. Comparative study of modern heuristic algorithms to service restoration in distribution systems. IEEE Transactions on Power Delivery 17 1 (2002) 173-181
26. Zitzler E., and Thiele L. Multiobjective evolutionary algorithms: A comparative case study and the strength Pareto approach. IEEE Transactions on Evolutionary Computation 3 4 (1999) 257-271