Abstract
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) [14]. 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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Aoki, K., Kuwabara, H., Satoh, T., Kanezashi, M.: Outage state optimal load allocation by automatic sectionalizing switches operation in distribution systems. IEEE Transactions on Power Delivery 2, 1177–1185 (1987)
Aoki, K., Nara, K., Itoh, M., Satoh, T., Kuwabara, H.: A new algorithm for service restoration in distribution systems. IEEE Transactions on Power Delivery 4, 1832–1839 (1989)
Aoki, K., Satoh, T., Itoh, M., Kuwabara, H., Kanezashi, M.: Voltage crop constrained restoration of supply by switch operation in distribution systems. IEEE Transactions on Power Delivery 3, 1267–1274 (1988)
Augugliaro, A., Dusonchet, L., Sanseverino, E.R.: Evolving non-dominated solutions in multiobjective service restoration for automated distribution networks. Electric Power Systems Research 59, 185–195 (2001)
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)
Deb, K.: Multi-Objective Optimization Using Evolutionary Algorithms. John Wiley & Sons, USA (2009)
Dialynas, E.N., Michos, D.G.: Interactive modeling of supply restoration procedures in distribution system operation. IEEE Transactions on Power Delivery 4, 1847–1854 (1989)
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)
Fujii, Y., Miura, A., Tsukamoto, J., Youssef, M.G., Noguchi, Y.: On-line expert system for power distribution system control. Electrical Power & Energy Systems 14, 45–53 (1992)
Garcia, V.J., Franca, P.: Multiobjective service restoration in electric distribution networks using a local search based heuristic. European Journal of Operational Research 189, 649–705 (2008)
Goldberg, D.: Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley Professional, USA (1989)
Goldberg, D., Sastry, K.: Genetic Algorithms: The Design of Innovation, 2nd edn. Springer, USA (2010)
Kim, H., Ko, Y., Jung, K.-H.: Algorithm of transferring the load of the faulted substation transformer using the best-first search method. IEEE Transactions on Power Delivery 7, 1434–1442 (1992)
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)
Miu, K.N., Chiang, H.-D., Bentao, B., Darling, G.: Fast service restoration for large-scale distribution systems with priority customers and constraints. IEEE Transactions on Power Systems 13, 789–795 (1998)
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)
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)
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)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Mendes, A., Boland, N. (2011). Multi-objective Optimisation of Power Restoration in Electricity Distribution Systems. In: Wang, D., Reynolds, M. (eds) AI 2011: Advances in Artificial Intelligence. AI 2011. Lecture Notes in Computer Science(), vol 7106. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-25832-9_79
Download citation
DOI: https://doi.org/10.1007/978-3-642-25832-9_79
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-25831-2
Online ISBN: 978-3-642-25832-9
eBook Packages: Computer ScienceComputer Science (R0)