Extended neighborhood search algorithm for constrained unit commitment

International Journal of Electrical Power and Energy Systems

Volumn 19, Issue 5, 1997, Pages 349-356

  Bai, Xiaomin ^a   Shahidehpour, S M ^a,b  

^a Illinois Institute of Technology   (United States)

^b IIT RESEARCH INSTITUTE   (United States)

Author keywords

Augmented Lagrangian relaxation; Benders decomposition; Short term generation scheduling; Tabu search

Indexed keywords

EID: 0012663210     PISSN: 01420615     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0142-0615(97)00003-3     Document Type: Article

References (16)

1. Sheble, G. B. and Fahd, G. N., Unit commitment literature synopsis. IEEE Transactions, 1994, 9(1), 128-136.
2. Pang, C. K., Sheble, G. B. and Albuyeh, F., Evaluation of dynamic programming based methods and multiple area representation for thermal unit commitments. IEEE Transactions, 1981, PAS-100(3), 1212-1218.
3. Wang, S. J., Shahidehpour, S. M., Kirschen, D. S., Mokhtari, S. and Irisarri, G. D., Short-term generation scheduling with transmission and environmental constraints, using an augmented Lagrangian relaxation. IEEE Transactions, 1995, 10(3), 1294-1301.
4. Abdul-Rahman, K. H. and Shahidehpour, S. M., A practical resource scheduling with OPF constraints. IEEE Transactions, 1996, 11(1), 254-259.
5. Guan, X., Luh, P., Yan, H., and Rogan, P., Optimization-based scheduling of hydrothermal power systems with pumped-storage units. IEEE Transactions, 1994, 9(2), 1023-31.
6. Muckstadt, J. A. and Koening, S. A., An application of Lagrangian relaxation to scheduling in power generation systems. Operation Research, 25(3), 1218-1225.
7. Aoki, A., Satoh, T., Itoh, M., Ichimori, T. and Masegi, K., Unit commitment in a large scale power system including fuel constrained thermal and pumped storage hydro. IEEE Transactions, 1987, PWRS-3(4), 1077-1084.
8. Tong, S. K. and Shahidehpour, S. M., An innovative approach to generation scheduling in large-scale hydro-thermal power systems with fuel constrained units. IEEE Transactions, 1990, 5(2), 665-673.
9. Habibollahzadeh, H. and Bubenko, J. A., Application of decomposition techniques to short term operation planning of hydrothermal power system. IEEE Transactions, 1986, PWRS-1(1), 41-47.
10. Baptistella, L. F. B., Decomposition approach to problem of unit commitment schedule for hydro thermal system. IEE Proceedings, 1980, 127, Part D (6), 250-258.
11. Bai, X. and Shahidehpour, S. M., Hydro-thermal scheduling by tabu search and decomposition method. IEEE #SM 95-029, 1995 IEEE/PES Summer Meeting, Denver, USA.
12. Wang, C. and Shahidehpour, S. M., Power generation scheduling for multi-area hydro-thermal systems with tie line constraints, cascaded reservoir and uncertain data. IEEE Transactions, 1993, 8(3), 1333-1340.
13. Bai, X. and Yu, E., Optimal scheduling of large hydro-thermal system. International Conference on Advances in Power System Control, Operation and Management, APSCOM-91, Hong Kong, November 1991.
14. Glover, F., Tabu search: A tutorial. Interfaces, 1990, 20(4), 74-94.
15. Gofferion, A. M., Generalized Benders decomposition method. Journal of Optimization Theory and Application, 1972, 10(4), 237-258.
16. Magnati, T. L. et al., Accelerating Benders decomposition algorithmic and model selection. Operation Research, 1981. 29(3).