Optimal restoration of distribution systems using dynamic programming

IEEE Transactions on Power Delivery

Volumn 23, Issue 3, 2008, Pages 1589-1596

  Pérez Guerrero, Raúl ^a   Heydt, Gerald Thomas ^a   Jack, Nevida J ^b   Keel, Brian K ^b   Castelhano Jr , Amindo R ^b  

^a ARIZONA STATE UNIVERSITY   (United States)

^b SALT RIVER PROJECT   (United States)

Author keywords

Distribution automation; Distribution systems; Dynamic programming (DP); Service restoration

Indexed keywords

BOOLEAN FUNCTIONS; DYNAMIC PROGRAMMING; ELECTRIC POWER DISTRIBUTION; LOCAL AREA NETWORKS; MATHEMATICAL PROGRAMMING; REPAIR; RESTORATION; SYSTEMS ENGINEERING;

BEST STATE; DISTRIBUTION SYSTEM RESTORATION; DISTRIBUTION SYSTEMS; DYNAMIC PROGRAMMING FORMULATION; LOAD DISTRIBUTIONS; NUMBER OF STATES; OPTIMAL RESTORATION; STATE REDUCTION;

COMPUTER SOFTWARE SELECTION AND EVALUATION;

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

References (34)

1. M Adibi, P. Celland, L. H. Fink, H. Happ, R. J. Kafka, D. Scheurer, and F. Trefny, "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. 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.
4. Y. Fukuyama, H. Endo, and Y. Nakanishi, "A hybrid system for service restoration using expert system and genetic algorithm," presented at the Intelligent Systems Applications Power Systems, Jan./Feb. 1996.
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. S. Siqing, S. Youjiang, L. Yan, Z. Wenqin, and Y. Yihan, "Integrating genetic algorithm with expert system for service restoration in distribution systems," presented at the Power Systems Technology, Aug. 1998.
7. Y. Y. Hsu and H. M. Huang, "Distribution system service restoration using the artificial neural network approach and pattern recognition method," Proc. Inst. Elect,. Eng., Gen. Transm. Distrib. I], vol. 142, no. 3, pp. 251-256, May 1995.
8. 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.
9. Y. Y. Hsu and H. C. Kuo, "A heuristic based fuzzy reasoning approach for distribution system service restoration," IEEE Trans. Power Del. vol. 9, no. 2, pp. 948-953, Apr. 1994.
10. Y. Y. Hsu and H. C. Kuo, "Distribution system service restoration using a heuristic search approach," IEEE Trans. Power Del., vol. 7, no. 2, pp. 734-740, Apr. 1992.
11. 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.
12. T. Nagata, S. Hatakeyama, M. Yasuoka, and H. Sasaki, "An efficient method for power distribution system restoration based on mathematical programming and operation strategy," in Proc. Int. Conf. Power System Technology, Dec. 2000, vol. 3, pp. 1545-1550.
13. J. A. Momoh and A. C. Caven, "Distribution system reconfiguration scheme using integer interior point progranuning technique," in Proc. Transmission Distribution Conf. Expo., Sep. 2003, vol. 1, pp. 234-241.
14. 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.
15. 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, Aug./Sep. 1999, p. 177.
16. R. E. Bellman, Dynamic Programming. Princeton, NJ: Princeton Univ. Press, 1957.
17. L. Cooper and M. Cooper, Introduction to Dynamic Programming. New York: Pergamon, 1981, vol. 1, p. 289.
18. G. Nemhauser, Introduction to Dynamic Programming. New York: Wiley, 1966, p. 256.
19. R. Bellman, "Dynamic programming and Lagrange multipliers," in Proc. National Academy Science, Oct. 1956, vol. 42, no. 10, pp. 767-769.
20. R. Bellman, "Dynamic programming, successive approximation and monotone convergence," in Proc. National Academy Science, Jun. 1958, vol. 44, no. 6, pp. 578-580.
21. R. Bellman, R. Kalaba, and B. Kotkin, "Polynomial approximation - A new computational technique in dynamic programming: Allocation processes," Math. Comput., vol. 17, no. 82, pp. 155-161, Apr. 1963.
22. T. L. Morin and R. E. Marsten, "Branch-and-bound strategies for dynamic programming," Oper. Res., vol. 24, no. 4, pp. 611-627, Jul./Aug. 1976.
23. F. Easton, "A dynamic program with fathoming and dynamic upper bounds for the assembly line balancing problem," Comput. Oper. Res., vol. 17, no. 2, pp. 163-175, 1990.
24. Y. Bard, "Interpolation and extrapolation schemes in dynamic programming," IEEE Trans. Autom. Control, vol. AC- 13, no. 3, pp. 97-99, Jun. 1968.
25. A. P. Madrid, S. Dormido, and F. Morilla, "Reduction of the dimensionality of dynamic programming: A case study," in Proc. American Control Conf., San Diego, CA, Jun. 1999, pp. 2852-2856.
26. D. Bertsekas and J. Tsitsiklis, Neuro-Dynamic Programming. Cambridge, MA: Athena Scientific, 1996, p. 512.
27. J. Si, A. Barto, W. Powell, and D. Wunsch, Handbook of Learning and Approximate Dynamic Programming. New York: Wiley, 2004, p. 672.
28. K. Hinderer, "On approximate solutions of finite stage dynamic programs," in Proc. Dynamic Programming and its Applications, New York, 1978.
29. T. Morin, "Computational advances in dynamic programming," in Proc. Dynamic Programming and its Applications, New York, 1978.
30. S. Axsater, "State aggregation in dynamic programming - An application to scheduling independent jobs on parallel processors," Oper. Res. Lett., vol. 2, no. 4, pp. 171-176, Nov. 1983.
31. J. C. Bean, J. R. Birge, and R. L. Smith, "Aggregation in dynamic programming," Oper. Res., vol. 35, no. 2, pp. 215-220, Mar./Apr. 1987.
32. A. Nagih and F. Soumis, "Nodal aggregation of resource constraints in a shortest path problem," in Eur. J. Oper. Res., 2006, pp. 500-514.
33. D. Bertsekas and D. Castañón, "Adaptive aggregation methods for infinite horizon dynamic programming," IEEE Trans. Autom. Control vol. 34, no. 6, pp. 589-598, Jun. 1989.
34. J. McDonald, A. Bruning, and W. Mahieu, "Cold load pickup," IEEE Trans. Power App. Syst., vol. PAS-98, no. 4, pp. 1384-1386, Jul./Aug. 1979.