Greedy reconfiguration algorithms for medium-voltage distribution networks

IEEE Transactions on Power Delivery

Volumn 24, Issue 1, 2009, Pages 328-337

  Cárcamo Gallardo, Angely ^a   García Santander, Luis ^b   Pezoa, Jorge E ^a,b  

^a UNIVERSITY OF NEW MEXICO   (United States)

^b UNIVERSITY OF CONCEPCIÓN   (Chile)

Author keywords

Algorithm design and analysis; Distribution networks; Energy not supplied; Greedy algorithms; Load flow analysis; Network topology; Optimization; Reconfiguration; Reliability; Restoration; Topology; Verification

Indexed keywords

COMPUTATIONAL METHODS; DISTRIBUTED PARAMETER NETWORKS; DISTRIBUTION OF GOODS; ELECTRIC LOADS; ELECTRIC NETWORK TOPOLOGY; ELECTRIC POWER DISTRIBUTION; INTERNET PROTOCOLS; METROPOLITAN AREA NETWORKS; OPTIMIZATION; PACKET NETWORKS; PULSATILE FLOW; RELIABILITY; RELIABILITY ANALYSIS; RESTORATION; TOPOLOGY;

ALGORITHM DESIGN AND ANALYSIS; DISTRIBUTION NETWORKS; ENERGY NOT SUPPLIED; GREEDY ALGORITHMS; LOAD FLOW ANALYSIS; NETWORK TOPOLOGY; RECONFIGURATION;

HEURISTIC ALGORITHMS;

EID: 58249144327     PISSN: 08858977     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPWRD.2008.923997     Document Type: Article

References (23)

1. E. López, H. Opazo, L. García-Santander, and P. Bastard, "Online reconfiguration considering variability demand: Applications to real networks," IEEE Trans. Power Syst., vol. 19, no. 1, pp. 549-553, Feb. 2004.
2. D. Popovic and R. Ciric, "A multi-objective algorithm for distribution networks restoration," IEEE Trans. Power Del., vol. 14, no. 3, pp. 1134-1141, Jul. 1999.
3. F. Gomes, S. C. Jr., J. Pereira, M. Vinagre, P. Garcia, and L. Araujo, "A new heuristic reconfiguration algorithm for large distribution systems," IEEE Trans. Power Syst., vol. 20, no. 3, pp. 1373-1378, Aug. 2005.
4. S. Toune, H. Fudo, T. Genji, Y. Fukuyama, and Y. Nakanishi, "Comparative study of modern heuristic algorithms to service restoration in distribution systems," IEEE Trans. Power Del., vol. 17, no. 1, pp. 173-181, Jan. 2002.
5. T. McDermott, I. Drezga, and R. Broadwater, "A heuristic nonlinear constructive method for distribution system reconfiguration," IEEE Trans. Power Syst., vol. 14, no. 2, pp. 478-483, May 1999.
6. A. Merlin and H. Back, "Search for a minimal-loss operating spanning tree configuration in urban power distribution systems," presented at the 5th Power Syst. Comp. Com., Cambridge, U.K., Sep. 1975.
7. D. Shirmohammadi and H. Hong, "Reconfiguration of electric distribution networks for resistive line losses reduction," IEEE Trans. Power Del., vol. 4, no. 2, pp. 1492-1498, Apr. 1989.
8. S. Goswami and S. Basu, "A new algorithm for the reconfiguration of distribution feeders for loss minimization," IEEE Trans. Power Del. vol. 7, no. 3, pp. 1484-1491, Jul. 1992.
9. W. Min and H. Chan, "A new approach for distribution reconfiguration for loss reduction and service restoration," IEEE Trans. Power Del. vol. 13, no. 4, pp. 870-875, Oct. 1998.
10. E. López, H. Opazo, L. García, and M. Poloujadoff, "Minimal loss reconfiguration based on dynamic programming approach: Application to real system," Electr. Power Compon. Syst., vol. 30, pp. 693-704, 2002.
11. K.-Y. Hong and S.-Y. Ho, "Genetic algorithm based network reconfiguration for loss minimization in distribution systems," in Proc. IEEE Power Eng. Soc. Gen. Meeting, 2003, vol. 1, pp. 486-490.
12. J. Mendoza, R. López, D. Morales, E. López, P. Dessante, and R. Moraga, "Minimal loss reconfiguration using genetic algorithms with restricted population and addressed operators: Real application," IEEE Trans. Power Syst., vol. 21, no. 2, pp. 948-954, May 2006.
13. C. Huang, "Multiobjective service restoration of distribution systems using fuzzy cause-effect networks," IEEE Trans. Power Syst., vol. 18, no. 2, pp. 867-874, May 2003.
14. J. Rodriguez and A. Vargas, "Fuzzy-heuristic methodology to estimate the load restoration time in MV networks," IEEE Trans. Power Syst. vol. 20, no. 2, pp. 1095-1102, May 2005.
15. W.-M. Lin, C.-D. Yang, and M.-T. Tsay, "Distribution system planning with evolutionary programming and a reliability cost model," Proc. Inst. Elect. Eng., vol. 147, no. 6, pp. 336-341, Nov. 2000.
16. M. Vega, H. Sarmiento, and L. Matías, "Reconfiguring a primary industrial network based on reliability studies," in Proc. Ind. Appl. Conf., 2002, pp. 1095-1099.
17. D. Popovic and Z. Popovic, "A risk management procedure for supply restoration in distribution networks," IEEE Trans. Power Syst., vol. 19, no. 1, pp. 221-228, Feb. 2004.
18. L. García, H. Opazo, and E. López, "Switches optimum location in medium voltage network via minimization of energy not supplied," in Proc. CONIELECOMP, 2006, p. 44.
19. A. Cárcamo-Gallardo, L. García-Santander, and J. E. Pezoa, "Reconfiguration of medium voltage networks based on prim's algorithm," Ing., Revista Chilena De Ingeniería, vol. 15, no. 1, pp. 83-91, 2007.
20. J. Endreneyi, Reliability Modeling in Electric Power Systems. New York: Wiley, 1978.
21. T. Cormen, E. Leiserson, R. Rivest, and C. Stein, Introduction to Algorithms, 2nd ed. Cambridge, MA: MIT Press, 2001.
22. R. Prim, "Shortest connection networks and some generalisations," Bell Syst. Tech. J., vol. 36, pp. 1389-1401, 1957.
23. R. Diestel, Graph Theory, 3rd ed. New York: Springer-Verlag, 2005.