A pseudo-polynomial algorithm for optimal capacitor placement on electric power distribution networks

European Journal of Operational Research

Volumn 222, Issue 1, 2012, Pages 149-156

  Vizcaino González, José Federico ^a   Lyra, Christiano ^a   Usberti, Fábio Luiz ^a  

^a UNIVERSITY OF CAMPINAS   (Brazil)

Author keywords

Dynamic programming; Optimal capacitor placement; OR in energy; Power distribution networks; Reduction of energy losses

Indexed keywords

CAPACITOR ALLOCATION; CAPACITOR ALLOCATION PROBLEM; CAPACITOR CONTROLS; GLOBAL OPTIMAL SOLUTIONS; LINEAR COMPLEXITY; MULTIDIMENSIONAL INFORMATION; OPTIMAL CAPACITOR PLACEMENT; OPTIMIZATION PROCEDURES; OR IN ENERGY; POWER DISTRIBUTION NETWORK; PSEUDOPOLYNOMIAL ALGORITHMS; SHUNT CAPACITOR BANKS; SINGLE-ENDED; SWITCHED CAPACITOR; VOLTAGE DROP;

DYNAMIC PROGRAMMING; ELECTRIC NETWORK ANALYSIS; ELECTRIC POWER DISTRIBUTION; ENERGY DISSIPATION; HEURISTIC METHODS; OPTIMIZATION; POLYNOMIALS; SWITCHING CIRCUITS; THERMOELECTRIC EQUIPMENT;

CAPACITORS;

EID: 84861832819     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2012.03.042     Document Type: Article

References (34)

1. R.K. Ahuja, T.L. Magnanti, and J.B. Orlin Network Flows: Theory, Algorithms and Applications 1993 Prentice Hall Englewood Cliffs, NJ
2. P. Avella, D. Villacci, and A. Sforza A Steiner arborescence model for the feeder reconfiguration in electric distribution networks European Journal of Operational Research 164 2 2005 505 509 10.1016/j.ejor.2001.11.002
3. M.E. Baran, and F.F. Wu Network reconfiguration in distribution systems for loss reduction and load balancing IEEE Transactions on Power Delivery 4 1989 1401 1407
4. M.E. Baran, and F.F. Wu Optimal capacitor placement on radial distribution systems IEEE Transactions on Power Delivery 4 1989 725 734
5. M.E. Baran, and F.F. Wu Optimal sizing of capacitors placed on a radial distribution system IEEE Transactions on Power Delivery 4 1989 735 743
6. R. Bellman Dynamic Programming 2003 Dover Publications Mineola, NY (first published by Princeton University Press, Princeton, New Jersey, in 1957)
7. A. Benchakroun, J.A. Ferland, and R. Cléroux Distribution system planning through a generalized benders decomposition approach European Journal of Operational Research 62 2 1992 149 162 10.1016/0377-2217(92)90243-3 (Pubitemid 23586693)
8. D.P. Bertsekas Nonlinear Programming second ed. 1995 Athena Scientific Belmont Massachusetts
9. G.H. Bradley, G.G. Brown, and G.W. Graves Design and implementation of large scale primal transshipment algorithms Management Science 24 1 1977 1 34
10. J.C. Carlisle, and A.A. El-Keib A graph search algorithm for optimal placement of fixed and switched capacitors on radial distribution systems IEEE Transactions on Power Delivery 15 1 2000 423 428
11. Carlisle, J.C., El-Keib, A.A., Boyd, D., Nolan, K., 1997. Reactive power compensation on distribution feeders. In: Proceedings of the Twenty-Ninth Southeastern Symposium on System Theory. IEEE, Cookeville, Tennessee, pp. 366-371. < http://dx.doi.org/10.1109/SSST.1997.581666 >.
12. C. Cavellucci, and C. Lyra Minimization of energy losses in electric power distribution systems by intelligent search strategies International Transactions in Operational Research 4 1997 23 33
13. R. Cook Analysis of capacitor application as affected by load cycle AIEE Transactions 78 Part III 1959 950 957
14. A.M. Costa, P.M. França, and C. Lyra Two-level network design with intermediate facilities: an application to electrical distribution systems Omega 39 1 2011 3 13 10.1016/j.omega.2010.01.005
15. B.A. de Souza, H. do Nascimento Alves, and H.A. Ferreira Microgenetic algorithms and fuzzy logic applied to the optimal placement of capacitor banks in distribution networks IEEE Transactions on Power Systems 19 2 2004 942 947
16. H. Durán Optimum number, location and size of shunt capacitors in radial distribution feeders: a dynamic programming approach IEEE Transactions on Power Apparatus and Systems PAS-87 9 1968 1769 1774
17. R.A. Gallego, A.J. Monticelli, and R. Romero Optimal capacitor placement in radial distribution networks IEEE Transactions on Power Systems 16 2001 630 637 (Pubitemid 33106108)
18. V.J. Garcia, and P.M. França Multiobjective service restoration in electric distribution networks using a local search based heuristic European Journal of Operational Research 189 3 2008 694 705 10.1016/j.ejor.2006.07.048 (Pubitemid 351400545)
19. M.R. Garey, and D.S. Johnson Computers and Intractability: A Guide to the Theory of NP-Completeness 1979 W.H. Freeman and Company New York, NY
20. T. Gonen Electric Power Distribution System Engineering second ed. 2008 CRC Press, Taylor & Francis Group Boca Raton, FL
21. M.-R. Haghifam, and O.P. Malik Genetic algorithm-based approach for fixed and switchable capacitors placement in distribution systems with uncertainty and time varying loads IET Generation, Transmission & Distribution 1 2 2007 244 252 (Pubitemid 46582791)
22. R.A. Jabr Optimal placement of capacitors in a radial network using conic and mixed integer linear programming Electric Power Systems Research 78 6 2008 941 948 10.1016/j.epsr.2007.07.002 (Pubitemid 351410451)
23. S. Mekhamer, M.E. El-Hawary, S.A. Soliman, M.A. Moustafa, and M.M. Mansour New heuristic strategies for reactive power compensation of radial distribution feeders IEEE Transactions on Power Delivery 17 4 2002 1128 1135 (Pubitemid 35422449)
24. A. Mendes, P.M. Franca, C. Lyra, C. Pissarra, and C. Cavellucci Capacitor placement in large-sized radial distribution networks IEE Proceedings - Generation, Transmission and Distribution 152 2005 496 502 (Pubitemid 41092646)
25. N. Neagle, and D. Samson Loss reduction from capacitors installed on primary feeders AIEE Transactions 75 Part III 1956 950 959
26. C.H. Papadimitriou, and K. Steiglitz Combinatorial Optimization: Algorithms and Complexity 1998 Dover Publications Mineola, NY (first published by Prentice-Hall, Inc., New Jersey, in 1982)
27. J.-Y. Park, J.-M. Sohn, and J.-K. Park Optimal capacitor allocation in a distribution system considering operation costs IEEE Transactions on Power Systems 24 1 2009 462 468
28. G.J. Peponis, M.P. Papadopoulos, and N.H. Hatziargyriou Distribution network reconfiguration to minimize resistive line losses IEEE Transactions on Power Delivery 10 3 1995 1338 1342
29. L.M.O. Queiroz, and C. Lyra Adaptive hybrid genetic algorithm for technical loss reduction in distribution networks under variable demands IEEE Transactions on Power Systems 24 1 2009 445 453 10.1109/TPWRS.2008.2009488
30. A. Rossi, A. Aubry, and M. Jacomino Connectivity-and-hop-constrained design of electricity distribution networks European Journal of Operational Research 218 1 2012 48 57 10.1016/j.ejor.2011.10.006
31. P. Schavemaker, and L. van der Sluis Electrical Power System Essentials 2008 John Wiley & Sons Ltd. West Sussex, England
32. R.A. Schmidt Dc circuits gives easy methods of determining value of capacitors in reducing i2r losses AIEE Transactions 75 Part III 1956 840 848
33. J. Schmill Optimum size and location of shunt capacitors on distribution feeders IEEE Transactions on Power Apparatus and Systems PAS-84 1965 825 832
34. H. Willis Power Distribution Planning Reference Book second ed. Revised and Expanded 2004 CRC Press, Taylor & Francis Group Boca Raton, FL