Multi-objective Optimisation of Power Restoration in Electricity Distribution Systems
This paper proposes a new multi-objective approach for the problem of power restoration in (n-1) contingency situations. It builds on a previous, mono-objective approach introduced in Mendes et al. (2010) . Power restoration normally relies on network reconfiguration, and typically involves re-switching and adjustment of tap-changers and capacitor banks. In this work, we focus on re-switching strategies. The quality of the re-switching strategy is measured in terms of voltage deviations, number of consumers still affected after the reconfiguration, number of overloaded branches and number of switches changes. Due to the number of criteria and conflicting objectives, power restoration is a prime candidate for multi-objective optimisation. The method studied is based on a genetic algorithm and was tested using two real-world networks, with up to of 1,645 branches and 158 switches. We present a contingency example for each network and discuss the results obtained. Finally, we discuss the approach’s convergence by analysing the evolution of the solutions that compose the Pareto frontier.
KeywordsMulti-objective optimisation genetic algorithms power distribution electricity networks
Unable to display preview. Download preview PDF.
- 5.Bertoli, P., Cimatti, A., Slaney, J., Thibaux, S.: Solving power supply restoration problems with planning via symbolic model-checking. In: Proceedings of the 15th European Conference on Artificial Intelligence, pp. 576–580. IOS Press (2002)Google Scholar
- 8.Ferreira, L.A.F.M., Grave, S.N.C., Barruncho, L.M.F., Jorge, L.A., Quaresma, E., Carvalho, P.M.S., Martins, J.A., Branco, F.C., Mira, F.: 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, pp. 5.21.1–5.21.5. IEE Press (2001)Google Scholar
- 12.Goldberg, D., Sastry, K.: Genetic Algorithms: The Design of Innovation, 2nd edn. Springer, USA (2010)Google Scholar
- 14.Mendes, A., Boland, N., Guiney, P., Riveros, C.: (n-1) contingency planning in radial distribution networks using genetic algorithms. In: Proceedings of the IEEE/PES Transmission and Distribution Conference and Exposition: Latin America, pp. 290–297. IEEE Press (2010)Google Scholar
- 16.Perrier, N., Agard, B., Baptiste, P., Frayret, J.M., Langevin, A., Pellerin, R., Riopel, D., Trepanier, M.: A survey of models and algorithms for emergency response logistics in electric distribution systems - part I: Reliability planning with fault considerations. Technical Report n. 2010-05 - Interuniversity Research Centre on Enterprise Networks, Logistics and Transportation (CIRRELT), pp. 1–34 (2010)Google Scholar
- 17.Perrier, N., Agard, B., Baptiste, P., Frayret, J.M., Langevin, A., Pellerin, R., Riopel, D., Trepanier, M.: A survey of models and algorithms for emergency response logistics in electric distribution systems - part II: Contingency planning level. Technical Report n. 2010-06 - Interuniversity Research Centre on Enterprise Networks, Logistics and Transportation (CIRRELT), pp. 1–41 (2010)Google Scholar
- 18.Thibaux, S., Cordier, M.O., Jehl, O., Krivine, J.P.: Supply restoration in power distribution systems – a case study in integrating model-based diagnosis and repair planning. In: Proceedings of the 12th Conference on Uncertainty in Artificial Intelligence, pp. 525–532. Morgan Kaufmann (1996)Google Scholar
- 19.Toune, S., Fudo, H., Genji, T., Fukuyama, Y., Nakanishi, Y.: A reactive tabu search for service restoration in electric power distribution systems. In: Proceedings of the IEEE Intl. Conf. on Evolutionary Computation, pp. 763–768. IEEE Press (1998)Google Scholar