A solution to the unit-commitment problem using integer-coded genetic algorithm

IEEE Transactions on Power Systems

Volumn 19, Issue 2, 2004, Pages 1165-1172

  Damousis, Ioannis G ^a   Bakirtzis, Anastasios G ^a   Dokopoulos, Petros S ^a  

^a ARISTOTLE UNIVERSITY OF THESSALONIKI   (Greece)

Author keywords

Generation scheduling; Genetic algorithm; Unit commitment

Indexed keywords

CONSTRAINT THEORY; ENCODING (SYMBOLS); GENETIC ALGORITHMS; OPTIMIZATION; SCHEDULING; THERMOELECTRIC POWER PLANTS;

BINARY CODING; GENERATION SCHEDULING; UNIT COMMITMENT PROBLEM;

ELECTRIC POWER GENERATION;

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

References (34)

1. A. I. Cohen, V. Brandwajn, and S. K. Chang, "Security constrained unit commitment for open markets," in Proc. 21st Power Ind. Comput. Applicat., 1999, pp. 39-41.
2. PJM Manual for Scheduling Operations (2002).http://www.pjm.com [Online]
3. NYSIO Day Ahead Scheduling (2001). http://www.nyiso.com [Online]
4. A. J. Wood and B. F. Wollenberg, Power Generation Operation and Control. New York: Wiley, 1984.
5. H. H. Happ, R. C. Johnson and W. J. Wright, "Large scale hydro-thermal unit commitment-method and results," IEEE Trans Power App. Syst., vol. PAS-90, pp. 1373-1383, May/June 1971.
6. C. J. Baldwin, K. M. Dale, and R. F. Dittrich, "A study of economic shutdown of generating units in daily dispatch," IEEE Trans. Power App. Syst., vol. PAS-78, pp. 1272-1284, 1960.
7. C. K. Pang and H. C. Chen, "Optimal short-term thermal unit commitment," IEEE Trans. Power App. Syst., vol. PAS-95, pp. 1336-1346, July/Aug. 1976.
8. C. K. Pang, G. B. Sheble, and F. Albuyeh, "Evaluation of dynamic programming based methods and multiple area representation for thermal unit commitments," IEEE Trans. Power App. Syst., vol. PAS-100, pp. 1212-1218, Mar. 1981.
9. W. L. Snyder, H. D. Powell Jr., and L. C. Rayburn, "Dynamic programming approach to unit commitment," IEEE Trans. Power Syst., vol. PWRS-2, pp. 339-350, May 1987.
10. W. J. Hobbs, G. Hermon, S. Warner, and G. B. Sheble, "An enhanced dynamic programming approach for unit commitment," IEEE Trans. Power Syst., vol. 3, pp. 1201-1205, Aug. 1988.
11. G. S. Lauer, D. P. Bertsekas, N. R. Sandell Jr., and T. A. Posbergh, "Solution of large-scale optimal unit commitment problems," IEEE Trans. Power App. Syst., vol. PAS-101, pp. 79-86, Jan. 1982.
12. A. Merlin and P. Sandrin, "A new method for unit commitment at Electricite de France," IEEE Trans. Power App. Syst., vol. PAS-102, pp. 1218-1225, May 1983.
13. A. I. Cohen and S. H. Wan, "A method for solving the fuel constrained unit commitment problem," IEEE Trans. Power Syst., vol. PRS-2, pp. 618-614, Aug. 1987.
14. F. Zhuang and F. D. Galiana, "Toward a more rigorous and practical unit commitment by Lagrangian relaxation," IEEE Trans. Power Syst., vol. 3, pp. 763-770 May 1988.
15. F. N. Lee, "A fuel-contrained unit commitment method," IEEE Trans. Power Syst., vol. 4, pp. 691-698, Aug. 1989.
16. S. Virmani, C. Adrian, K. Imhof, and S. Mukherjee, "Implementation of a Lagrangian relaxation based unit commitment problem," IEEE Trans. Power Syst., vol. 4, pp. 1373-1380, Oct. 1989.
17. A. I. Cohen and M. Yoshimura, "A branch-and-bound algorithm for unit commitment," IEEE Trans. Power App. Syst., vol. PAS-102, pp. 444-451, Feb. 1983.
18. L. F. B. Baptistella and J. C. Geromel, "A decomposition approach to problem of unit commitment schedule for hydrothermal systems," Proc. IEEE, pt. D, vol. 127, p. 250, Nov. 1980.
19. N. Alguacil and A. J. Conejo, "Multiperiod optimal power flow using Bender's decomposition," IEEE Trans. Power Syst., vol. 15, pp. 196-201, Feb. 2000.
20. F. Zhuang and F. D. Galiana, "Unit commitment by simulated annealing," IEEE Trans. Power Syst., vol. 5, pp. 311-318, Feb. 1990.
21. C. Wang and S. M. Shahidehpour, "A decomposition approach to nonlinear multi-area generation scheduling with tie-line constraints using expert systems," IEEE Trans. Power Syst., vol. 7, pp. 639-646, May 1992.
22. Z. Ouyang and S. M. Shahidehpour, "A multi-stage intelligence system for unit commitment," IEEE Trans. Power Syst., vol. 7, pp. 639-646, May 1992.
23. H. Sasaki, M. Watanabe, and R. Yokoyama, "A solution method of unit commitment by artificial neural networks," IEEE Trans. Power Syst., vol. 7, pp. 974-981, Aug. 1992.
24. G. B. Sheble and T. T. Maifeld, "Unit commitment by genetic algorithm and expert-system," Elect. Power Syst. Res., vol. 30, pp. 115-121, July/Aug. 1994.
25. X. Ma, A. A. El-keib, R. E. Smith, and H. Ma, "A genetic algorithm based approach to thermal unit commitment," Elect. Power Syst. Res., vol. 34, pp. 29-36, 1995.
26. S. A. Kazarlis, A. G. Bakirtzis, and V. Petridis, "A genetic algorithm solution to the unit commitment problem," IEEE Trans. Power Syst., vol. 11, pp. 83-92, Feb. 1996.
27. A. Rudolf and R. Bayrleithner, "A genetic algorithm for solving the unit commitment problem of a hydro-thermal power system," IEEE Trans. Power Syst., vol. 14, pp. 1460-1468, Nov. 1999.
28. W. G. Xing and F. F. Wu, "Genetic algorithm based unit commitment with energy contracts," Int. J. Elect. Power, vol. 24, no. 5, pp. 329-336, June 2002.
29. J. M. Arroyo and A. J. Conejo, "A parallel repair genetic algorithm to solve the unit commitment problem," IEEE Trans. Power Syst., vol. 17, pp. 1216-1224, Nov. 2002.
30. C. P. Cheng, C. W. Liu, and G. C. Liu, "Unit commitment by Lagrangian relaxation and genetic algorithms," IEEE Trans. Power Syst., vol. 15, pp. 707-714, May 2000.
31. J. H. Holland, "Outline for a logical theory of adaptive systems," J. Assoc. Comput. Mach. 3, 1962.
32. J. H. Holland, Adaptation in Natural and Artificial Systems. Ann Arbor, MI: Mich. Univ. Press, 1975.
33. D. E. Goldberg, Genetic Algorithms in Search, Optimization, and Machine Learning. Reading, MA: Addison-Wesley, 1989.
34. Z. Michalewicz, Genetic Algorithms + Data Structures = Evolution Programs. New York: Springer-Verlag, 1996.