A mixed integer linear programming approach to the optimal configuration of electrical distribution networks with embedded generators

17th Power Systems Computation Conference, PSCC 2011

Volumn , Issue , 2011, Pages

  Borghetti, A ^a   Paolone, M ^a   Nucci, C A ^a  

^a UNIVERSITY OF BOLOGNA   (Italy)

Author keywords

Distribution systems; Graph theory; Mixed integer linear programming; Network reconfiguration; Power loss minimization; Radial networks

Indexed keywords

COMPUTATION THEORY; GRAPH THEORY;

DISTRIBUTION SYSTEMS; MIXED INTEGER LINEAR PROGRAMMING; NETWORK RE-CONFIGURATION; POWER LOSS MINIMIZATIONS; RADIAL NETWORKS;

INTEGER PROGRAMMING;

EID: 84943754752     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (23)

1. R. F. Sarfi, M. M. A. Salama, and A. Y. Chikhani, "A survey of the state of the art in distribution system reconfiguration for system loss reduction", Electric Power Systems Research, Vol. 31, pp. 61-70, 1994.
2. E. Romero-Ramos, J. Riquelme-Santos, J. Reyes, "A simpler and exact mathematical model for the computation of the minimal power losses tree", Electric Power Systems Research, Vol. 80, pp. 562-571, 2010.
3. C. Ababei, R. Kavasseri, "Efficient network reconfiguration using minimum cost maximum flow based branch exchanges and random walks based loss estimations", IEEE Trans. on Power Systems, Vol. 26, No. 1, pp. 30-37, 2011.
4. R.E. Bixby, M. Fenelon, Z. Gu, E. Rothberg, R. Wunderling, "MIP: theory and practice - closing the gap", in: System modeling and optimization: Methods, theory, and applications, Kluwer Academic Publishers, Dordrecht, pp. 19-49, 2000.
5. E. Danna, E. Rothberg, C. Le Paper, "Exploring relaxation induced neighborhoods to improve MIP solutions", Mathematical Programming, Vol. 102, pp. 71-90, 2005.
6. M. Fischetti, F. Glover, A. Lodi, "The Feasibility Pump", Mathematical Programming, Vol. 104, pp. 91-104, 2005.
7. J.-Y. Fan, L. Zhang, J.D. McDonald, "Distribution Network Reconfiguration: Single Loop Optimization", IEEE Trans. on Power Systems, Vol. 11, No. 3, August 1996.
8. A. Abur, "Determining the optimal radial network topology within the line flow constraints," in Proc. IEEE Int. Symp. Circuits Syst., Vol. 1, pp. 673-676, May 1996.
9. E. Romero Ramos, A. Gómez Expósito, J. Riquelme Santos, F. Llorens Iborra, "Path-Based Distribution Network Modeling: Application to Reconfiguration for Loss Reduction", IEEE Trans. on Power Systems, Vol. 20, no. 2, May 2005.
10. A. Augugliaro, L. Dusonchet, S. Favuzza, E. Riva Sanseverino, "Voltage Regulation and Power Losses Minimization in Automated Distribution Networks by an Evolutionary Multiobjective Approach", IEEE Trans. on Power Systems, Vol. 19, no. 3, pp. 1516-1527, August 2004.
11. A. Ahuja, S. Das, A. Pahwa, "An AIS-ACO Hybrid Approach for Multi-Objective Distribution System Reconfiguration", IEEE Trans. on Power Systems, Vol. 22, no. 3, pp. 1101-1111, August 2007.
12. J. C. Cebrian, N. Kagan, "Reconfiguration of distribution networks to minimize loss and disruption costs using genetic algorithms", Electric Power Systems Research, Vol. 80, pp. 53-62, 2010.
13. N. Gupta, A. Swarnkar, K.R. Niazi, R.C. Bansal, "Multi-objective reconfiguration of distribution systems using adaptive genetic algorithm in fuzzy framework", IET Generation, Transmission & Distribution, Vol. 4, no. 12, pp. 1288-1298, 2010.
14. M.A.N. Guimarães, C.A. Castro, R. Romero, "Distribution systems operation optimization through reconfiguration and capacitor allocation by a dedicated genetic algorithm", IET Generation, Transmission & Distribution, Vol. 4, no. 11, pp. 1213-1222, 2010.
15. R. Tarjan, "Enumeration of the elementary circuits of a directed graph". J. SIAM, Vol. 2, pp. 211-216, 1973.
16. R. Diestel, Graph Theory, Fourth Edition, Springer - Verlag, Heidelberg, Graduate Texts in Mathematics, Volume 173, 2010.
17. A. Keha, I. de Farias, and G. Nemhauser, "Models for representing piecewise linear cost functions", Operations Research Letters, Vol. 32, pp. 44-48, 2004.
18. E. M. L. Beale and J.A. Tomlin, "Special facilities in general mathematical programming system for non-convex problems using ordered sets of variables", Proc. 5th IFORS Conference, pp. 447-454, 1970.
19. S. Civanlar, J.J. Grainger, H. Yin, S.S.H. Lee, "Distribution feeder reconfiguration for loss reduction", IEEE Trans. on Power Delivery, Vol. 3, No. 3, pp. 1217-1223, July 1988.
20. M.E. Baran, F.F. Wu, "Network reconfiguration in distribution systems for loss reduction and load balancing", IEEE Trans. on Power Delivery Vol. 4, no. 2, pp. 1401-1407, April 1989.
21. H.D. Chiang, R.M. Jean-Jumeau, "Optimal network reconfigurations in distribution systems, Part 2: solution algorithms and numerical results", IEEE Trans. on Power Delivery, Vol. 5, pp. 1568-1574, July 1990.
22. M.E. Baran, F.F. Wu, Optimal capacitor placement on radial distribution systems, IEEE Trans. on Power Delivery, Vol. 4, no. 1, pp. 725-734, January 1989.
23. J. Mahseredjian, S. Dennetière, L. Dubé, B. Khodabakhchian, and L. Gérin-Lajoie, "On a new approach for the simulation of transients in power systems", Electric Power System Research, Vol. 77, no. 11, pp. 1514-1520, Sep. 2007.