Using GRASP to Solve the Unit Commitment Problem

Annals of Operations Research

Volumn 120, Issue 1-4, 2003, Pages 117-132

  Viana, Ana ^a,b   De Sousa, Jorge Pinho ^c   Matos, Manuel ^c  

^a UNIVERSITY OF PORTO   (Portugal)

^b INSTITUTO SUPERIOR DE ENGENHARIA DO PORTO   (Portugal)

^c NONE

Author keywords

GRASP; Metaheuristics; Unit commitment

Indexed keywords

EID: 0037272967     PISSN: 02545330     EISSN: 15729338     Source Type: Journal    
DOI: 10.1023/A:1023326413273     Document Type: Article

References (23)

1. K. Aoki et al. Unit commitment in a large-scale power system including fuel constrained thermal and pumped-storage hydro, IEEE Trans. Power Systems 4 (1987) 1077-1084.
2. J.F. Bard, Short-term scheduling of thermal-electric generators using Lagrangian relaxation, Oper. Res. 36(5) (1988) 756-766.
3. A.I. Cohen and M. Yoshimura, A branch-and-bound algorithm for unit commitment, IEEE Trans. Power Apparatus Systems 102(2) (1983) 444-451.
4. D. Dasgupta and D. McGrevor, Thermal unit commitment using genetic algorithms, IEE Proc. Generation Transmission Distribution 141 (1994) 459-465.
5. M. Ehrgott and X. Gandibleux, A survey and annotated bibliography of multiobjective combinatorial optimization, OR Spektrum 22 (2000) 425-460.
6. T. Feo and M. Resende, Greedy randomized adaptive search procedures, J. Global Optim. 6 (1995) 109-133.
7. P. Festa and M. Resende, GRASP: An annotated bibliography, in: Essays and Surveys on Metaheuristics, eds. P. Hansen and C. Ribeiro (Kluwer Academic, Dordrecht, 2001).
8. B.F. Hobbs et al., The Next Generation of Electric Power Unit Commitment Models (Kluwer Academic, Dordrecht, 2001).
9. S.-J. Huang and C.-L. Huang, Application of genetic-based neural networks to thermal unit commitment, IEEE Trans. Power Systems 12 (1997) 654-660.
10. S. Kazarlis, A. Bakirtzis and V. Petridis, A genetic algorithm solution to the unit commitment problem, IEEE Trans. Power Systems 11 (1996) 83-92.
11. F. Lee, Short term unit commitment - a new method, IEEE Trans. Power Systems 3 (1988) 421-428.
12. A. Mantawy, Y.L. Abdel-Magid and S.Z. Selim, A simulated annealing algorithm for unit commitment, IEEE Trans. Power Systems 13 (1998) 197-204.
13. A. Mantawy, Y.L. Abdel-Magid and S.Z. Selim, Unit commitment by tabu search, IEE Proc. Generation Transmission Distribution 145 (1998) 56-65.
14. A. Merlin and P. Sandrin, A new method for unit commitment at Electricite de France, IEEE Trans. PAS 102 (1983) 1218-1225.
15. Z. Ouyang and S. Shahidehpour, A multi-stage intelligent system for unit commitment, IEEE Trans. Power Systems 7 (1992) 639-646.
16. C.R. Reeves, Modern Heuristiques Techniques for Combinatorial Problems (McGraw-Hill, New York, 1995).
17. H. Sasaki, M. Watanabe and R. Yokoyama, A solution method of unit commitment by artificial neural networks, IEEE Trans. Power Systems 7 (1992) 974-981.
18. S. Sen and D.P. Kothari, Optimal thermal generating unit commitment: a review, Electrical Power Energy Systems 20 (1998) 443-451.
19. G. Sheblé, Computational Auction Mechanisms for Restructured Power Industry Operation (Kluwer Academic, Dordrecht, 1999).
20. A. Viana and J.P. Sousa, Using metaheuristics in multiobjective resource constrained project scheduling, European J. Oper. Res. 120 (2000) 359-374.
21. A. Wood and B.F. Wollenberg, Power Generation Operation and Control (Wiley, New York, 1996).
22. S. Yin Wa Wong, An enhanced simulated annealing approach to unit commitment, Electrical Power Energy Systems 20 (1998) 359-368.
23. F. Zhuang and F.D. Galiana, Unit commitment by simulated annealing, IEEE Trans. Power Systems 5 (1990) 311-318.