Abstract
The problem of reconfiguring power distribution systems to reduce power losses has been extensively studied because of its significant economic impact. A variety of approximation computational models have recently been proposed. We describe a constraint programming model for this problem, using the Mozart system. To handle real world reconfiguration systems we implemented and integrated into Mozart an efficient constraint propagation system for the real numbers. We show how the CP approach leads to a simpler model and allows more flexible control of reconfiguration parameters. We analyze the performance of our system in canonical distribution networks of up to 60 nodes. We describe how the adaptability of the Mozart search engine allows defining effective strategies for tackling a real distribution system reconfiguration of around 600 nodes.
This work was partially supported by the Colombian Institute for Science and Technology Development (Colciencias) under the CRISOL project (Contract No.298-2002).
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
Baran, M.E., Wu., F.F.: Network reconfiguration in distribution systems for loss reduction and load balancing. IEEE Transactions on Power Delivery 4(2), 1401–1407 (1989)
Benhamou, F., Goualard, F., Granvilliers, L.: Revising hull and box consistency. In: Proceedings of ICLP 1999, pp. 230–244. MIT Press, Cambridge (1999)
Caicedo, G.: Nueva propuesta en reconfiguracion de alimentadores utilizando programacion con restricciones, PhD thesis, Universidad del Valle, Cali, Colombia (2004)
Civanlar, S., Grainger, J.J., Yin, H., Lee, S.S.: Distribution feeder reconfiguration for loss reduction. IEEE Transactions on Power Delivery 3(3), 1217–1223 (1988)
Creemers, T., Ros, L., Riera, J., Ferrarons, C., Roca, J., Corbella, X.: Constraint-based maintenance scheduling on an electric power-distribution network. In: Third International Conference and Exhibition on Practical Applications of Prolog (April 1995)
Creemers, T., Ros, L., Riera, J., Ferrarons, C., Roca, J., Corbella, X.: Programación optima de tareas de mantenimiento y reconfiguración sobre redes de media tensión. In: The Fourth Portuguese-Spanish Conference on Electrical Engineering (July 1995)
Fukuyama, Y.: Reactive tabu search for distribution load transfer operation. In: IEEE PES winter meeting, Singapore (January 2000)
Fukuyama, Y., Chiang, H.D.: Modern heuristic techniques for combinatorial problem. In: Proc. of IEEE FUZZ/IFES conference, Yokohama (March 1995)
Hickey, T., Ju, Q., Van Emden, M.H.: Interval arithmetic: From principles to implementation. Journal of the ACM 48(5), 1038–1068 (2001)
Jeon, Y.J., Kim, J.C., Kim, J.O., Shin, J.R., Lee, K.Y.: An efficient simmulated annealing algorithm for network reconfiguration in large-scale distribution systems. IEEE Transactions on Power Delivery 17(4), 1070–1078 (2002)
Lhomme, O.: Consistency techniques for numeric csps. In: Proceedings of the 13th IJCAI, pp. 232–238. IEEE Computer Society Press, Los Alamitos (1993)
Müller, T.: Adding constraint systems to DFKI Oz. In: WOz 1995, International Workshop on Oz Programming, Institut Dalle Molle d’Intelligence Artificielle Perceptive, Martigny, Switzerland, November 29– December 1(1995)
Neumaier, A.: Interval methods for system of equations. Cambridge University Press, Cambridge (1990)
Shirmohammadi, H., Hong, W.: Reconfiguration of electric distribution networks for resistive line losses reduction. IEEE Transactions on Power Delivery 4(2), 1492–1498 (1989)
Smolka, G.: A foundation for higher-order concurrent constraint programming. In: Jouannaud, J.-P. (ed.) CCL 1994. LNCS, vol. 845, pp. 50–72. Springer, Heidelberg (1994)
Su, C.T., Lee, C.S.: Feeder reconfiguration and capacitor setting for loss reduction of distribution systems. Elect. Power Syst. Res. 58(2), 97–102 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Díaz, J.F., Gutierrez, G., Olarte, C.A., Rueda, C. (2005). Using Constraint Programming for Reconfiguration of Electrical Power Distribution Networks. In: Van Roy, P. (eds) Multiparadigm Programming in Mozart/Oz. MOZ 2004. Lecture Notes in Computer Science, vol 3389. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-31845-3_22
Download citation
DOI: https://doi.org/10.1007/978-3-540-31845-3_22
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25079-1
Online ISBN: 978-3-540-31845-3
eBook Packages: Computer ScienceComputer Science (R0)