Distribution system restoration via subgradient-based Lagrangian relaxation

IEEE Transactions on Power Systems

Volumn 23, Issue 3, 2008, Pages 1162-1169

  Pérez Guerrero, Raúl E ^a   Heydt, Gerald Thomas ^a  

^a ARIZONA STATE UNIVERSITY   (United States)

Author keywords

Distribution system restoration; Distribution systems; Lagrangian relaxation; Load restoration; Restoration index; Subgradient iterations

Indexed keywords

ELECTRIC POWER DISTRIBUTION; FEEDING; LAGRANGE MULTIPLIERS; LOCAL AREA NETWORKS; RESTORATION;

COMPUTATIONALLY EFFICIENT; DISTRIBUTION SYSTEM RESTORATION; DISTRIBUTION SYSTEMS; ITERATIVE APPROACHES; LAGRANGIAN RELAXATION; LOAD RESTORATION; OPTIMAL RESTORATION; OPTIMIZATION PROCESSES; RESTORATION INDEX; SUBGRADIENT; SUBGRADIENT ITERATIONS; TIME INTERVALS;

REPAIR;

EID: 49149149693     PISSN: 08858950     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPWRS.2008.926471     Document Type: Article

References (22)

1. M. M. Adibi et al., "Power system restoration - A task force report," IEEE Trans. Power Syst., vol. 2, no. 2, pp. 271-277, May 1987.
2. L. H. Fink, K. L. Liou, and C. C. Liu, "From generic restoration actions to specific restoration strategies," IEEE Trans. Power Syst. vol. 10, no. 2, pp. 745-751, May 1995.
3. R. E. Pérez-Guerrero and G. T. Heydt, "Viewing the distribution restoration problem as the dual of the unit commitment problem," IEEE Trans. Power Del., submitted for publication.
4. C. C. Liu, S. J. Lee, and S. S. Venkata, "An expert system operational aid for restoration and loss reduction of distribution systems," IEEE Trans. Power Syst., vol. 3, no. 2, pp. 619-626, May 1988.
5. C. S. Chen, C. H. Lin, and H. Y. Tsai, "A rule-based expert system with colored Petri net models for distribution system service restoration," IEEE Trans. Power Syst., vol. 17, no. 4, pp. 1073-1080, Nov. 2002.
6. Y. Kumar, B. Das, and J. Sharma, "Genetic algorithm for supply restoration in distribution system with priority customers," in Proc. Int. Conf. Probabilistic Methods Applied to Power Systems, Sweden, Jun. 11-15, 2006, pp. 1-7.
7. D. Sljivac, S. Nikolovski, and Z. Kovac, "Distribution system restoration using sequential Monte Carlo approach," in Proc. Int. Conf. Probabilistic Methods Applied to Power Systems, Sweden, Jun. 11-15, 2006, pp. 1-6.
8. S. Toune et al., "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.
9. T. D. Sudhakar, N. S. Vadivoo, and S. M. Slochanal, "Heuristic based strategy for the restoration problem in electric power distribution systems," in Proc. Power Systems Technology, Nov. 2004, pp. 635-639.
10. R. E. Pérez-Guerrero and G. T. Heydt, "Optimal restoration of distribution systems using dynamic programming," IEEE Trans. Power Del., to be published.
11. S. Lim et al., "A restoration index in distribution systems and its application to system operation," IEEE Trans. Power Syst., vol. 21, no. 4, pp. 1966-1971, Nov. 2006.
12. J. A. Momoh and A. C. Caven, "Distribution system reconfiguration scheme using integer interior point programming technique," in Proc. Transmission and Distribution Conf. Expo., Sep. 2003, vol. 1, pp. 234-241.
13. K. N. Miu, H. D. Chiang, B. Yuan, and G. Darling, "Fast service restoration for large-scale distribution systems with priority customers and constraints," IEEE Trans. Power Syst., vol. 13, no. 3, pp. 789-795, Aug. 1998.
14. J. A. Momoh and A. C. Caven, "Distribution network restoration using fuzzy set approach and mix integer programming," in Proc. Int. Conf. Electric Power Engineering, Sep. 1999, p. 177.
15. M. Held and R. Karp, "The traveling-salesman problem and minimum spanning trees," Oper. Res., vol. 18, pp. 1138-1162, 1970.
16. C. Reeves, Modern Heuristic Techniques for Combinatorial Problems. Oxford, UX.: Blackwell Scientific, 1993, pp. 243-299.
17. I. Nowak, Relaxation and Decomposition Methods for Mixed Integer Nonlinear Programming. Basel, Switzerland: Birkhäuser, 2005, p. 213.
18. N. Shor, Nondifferentiable Optimization and polynomial Problems. Boston, MA: Kluwer, 1998, pp. 35-68.
19. N. Shor, Nondifferentiable Minimization Methods for Non-Differentiable Functions. Berlin, Germany: Springer-Verlag, 1979, p. 162.
20. L. Wolsey, Integer Programming. New York: Wiley Interscience, 1998, pp. 167-180.
21. G. Wacker and R. Billinton, "Customer cost of electric service interruption," Proc. IEEE, vol. 77, no. 6, pp. 919-930, Jun. 1989.
22. R. Pérez-Guerrero, "Optimal restoration of distribution systems using the Lagrangian dual relaxation," Ph.D. dissertation, Arizona State Univ., Tempe, 2008.