Multiobjective Service Restoration In Electric Distribution Networks Using A Local Search Based Heuristic

Contingency situations may cause emergency states in distribution systems; these states are defined as the interruption of power supply. Such situations should be avoided whenever possible in order to maintain certain quality limits related to frequency and duration of interruptions. The main objective of service restoration is to minimize the number of consumers affected by the fault, by transferring them to energized support feeders. Electrical and operational conditions, such as radial network configuration, equipment and voltage drop limits, must be respected. This paper presents a new multiobjective local search based heuristic for the restoration of service which considers the minimization of two conflicting criteria: the load not supplied and the number of switching operations involved. Computational experiments with three network systems have shown the flexibility and effectiveness of the proposed method. © 2006 Elsevier B.V. All rights reserved.1893694705Ahuja, R., Magnanti, T., Orlin, J., (1993) Network Flows: Theory, Algorithms and Applications, , Prentice Hall, Englewood CliffsAugugliaro, A., Dusonchet, L., Sanseverino, E.R., Evolving non-dominated solutions in multiobjective service restoration for automated distribution networks (2001) Electric Power Systems Research, 59, pp. 185-195Baran, M.E., Wu, F.F., Network reconfiguration in distribution systems for loss reduction and load balancing (1989) IEEE Transactions on Power Delivery, 4 (2), pp. 1401-1407Ciric, R.M., Popovic, D.S., Multi-objective distribution network restoration using heuristic approach and mix integer programming method (2000) Electrical Power and Energy Systems, 22, pp. 497-505Curcic, S., Ozveren, C., Crowe, L., Lo, P.K.L., Electric power distribution network restoration: A survey of papers and a review of the restoration problem (1996) Electric Power Systems Research, 35, pp. 73-86Delbem, A.C.B., de Carvalho, A., Bretas, N.G., Optimal energy restoration in radial distribution systems using a genetic approach and graph chain representation (2003) Electric Power Systems Research, 67, pp. 197-205Ehrgott, M., Gandibleux, X., Approximative solution methods for multiobjective combinatorial optimization (2004) TOP (Spanish Journal of Operations Research), 12 (1), pp. 1-90Fukuyama, Y., Chiang, H.D., Miu, K.N., Parallel genetic algorithm for service restoration in electric power distribution systems (1996) International Journal of Electrical Power & Energy Systems, 18 (2), pp. 111-119Hansen, M.P., 1998. Metaheuristics for multiple objective combinatorial optimization. Ph.D. thesis, Technical University of DenmarkHansen, P.H., Jaszkiewicz, A., 1998. Evaluating quality of approximations to the non-dominated set. Tech. Rep. IMM-REP-1998-7, Technical University of DenmarkHuang, C.-M., Multiobjective service restoration of distribution systems using fuzzy cause-effect networks (2003) IEEE Transactions on Power Systems, 18 (2), pp. 867-874Jaszkiewicz, A., Genetic local search for multiple objective combinatorial optimization (2002) European Journal of Operational Research, 137 (1), pp. 50-71Kumar, Y., Das, B., Sharma, J., Service restoration in distribution system using non-dominated sorting genetic algorithm (2006) Electric Power Systems Research, 76, pp. 768-777Lee, S.-J., Lim, S.-I., Ahn, B.-S., Service restoration of primary distribution systems based on fuzzy evaluation of multi-criteria (1998) IEEE Transactions on Power Systems, 13 (3), pp. 1156-1163Lewis, H.R., Papadimitriou, C.H., (1981) Elements of the Theory of Computation, , Prentice-Hall InternationalLiu, C.C., Lee, S.J., Venkata, S.S., An expert system operational aid for restoration and loss reduction of distribution systems (1988) IEEE Transactions on Power Delivery, 3 (2), pp. 619-626Matos, 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 CenterMiu, K.N., Chiand, H.-D., Yuan, B., Darling, G., Fast service restoration for large-scale distribution systems with priority customers and constraints (1998) IEEE Transactions on Power Delivery, 13 (3), pp. 789-795Morelato, A.L., Monticelli, A., Heuristic search approach to distribution system restoration (1989) IEEE Transactions on Power Delivery, 4 (4), pp. 2235-2241Morse, J.N., Reducing the size of the nondominated set: Pruning by clustering (1980) Computers and Operations Research, 7 (1-2), pp. 55-66Murphy, L., Wu, F., 1990. A comprehensive analysis of distribution automation systems. Tech. Rep. M90/72, University of California, BerkeleyShin, D.-J., Kim, J.-O., Kim, T.-K., Choo, J.-B., Singh, C., Optimal service restoration and reconfiguration using Genetic-Tabu algorithm (2004) Electric Power Systems Research, 71, pp. 145-152Shirmohammadi, D., Service restoration in distribution networks via network reconfiguration (1992) IEEE Transactions on Power Delivery, 7 (2), pp. 952-958Steuer, R.E., (1986) Multiple Criteria Optimization: Theory, Computation and Application, , Wiley, New YorkToune, S., Fudo, H., Genji, T., Fukuyama, Y., Nakanishi, Y., Comparative study of modern heuristic algorithms to service restoration in distribution systems (2002) IEEE Transactions on Power Delivery, 17 (1), pp. 173-181Zitzler, E., Thiele, L., Multiobjective evolutionary algorithms: A comparative case study and the strength Pareto approach (1999) IEEE Transactions on Evolutionary Computation, 3 (4), pp. 257-27