An efficient unit commitment schedule by combining of continuous relaxation method and genetic algorithm

IEEJ Transactions on Electronics, Information and Systems

Volumn 127, Issue 9, 2007, Pages

  Tokoro, Ken Ichi ^a,c   Masuda, Yasushi ^b   Nishino, Hisakazu ^b  

^a Central Research Institute   (Japan)

^b KEIO UNIVERSITY   (Japan)

^c CENTRAL RESEARCH INSTITUTE OF ELECTRIC POWER INDUSTRY   (Japan)

Author keywords

Genetic algorithm mixed integer nonlinear optimization; Optimization; Unit commitment problem

Indexed keywords

CHROMOSOMES; ELECTRIC GENERATORS; GENETIC ALGORITHMS; LAGRANGE MULTIPLIERS; NONLINEAR PROGRAMMING; PROBLEM SOLVING;

BINARY VARIABLES; LAGRANGIAN RELAXATION; RELAXATION METHOD; UNIT COMMITMENT SCHEDULE;

RELAXATION PROCESSES;

EID: 34548859263     PISSN: 03854221     EISSN: 13488155     Source Type: Journal    
DOI: 10.1541/ieejeiss.127.1452     Document Type: Article

References (29)

1. C. Cheng, C. Liu, and C. Liu: "Unit commitment by lagrangian relaxation and genetic algorithms", IEEE Transactions on Power Systems, 15-2, pp.707-714 (2000)
2. A. Cohen, and M. Yoshlmura: "A branch-and bound algorithm for unit commitment", IEEE Transactions on Power Apparat. Systems, PAS-102, pp.444-451 (1983)
3. A. Cohen and S. Wan: "A method for solving the fuel constrained unit commitment problem", IEEE Transactions on Power Systems, 2, pp.608-614 (1987)
4. I. Damousis, A. Bakirtzis, and P. Dokopoulos: "A solution to the unit-commitment problem using integer-coded genetic algorithm", IEEE Transactions on Power Systems, 10-2, pp.1165-1172 (2004)
5. A. Merlin and P. Sandrin: "A new method for unit commitment at electricite de france", IEEE Transactions on Power Application Systems, PAS-102, pp.1218-1225 (1983)
6. H. Happ, R. Johnson, and W. Wright: "Large scale hydrothermal unit commitment-method and results", IEEE Transactions on Power Application Systtem, 90-3, pp.1373-1383 (1971)
7. W. Hobbs, O. Hermon, S. Warner, and G. Sheble: "An enhanced dynamic programming approach for unit commitment", IEEE Transactions on Power Systems, 3-8, pp.1201-1205 (1988)
8. K. Juste, H. Kita, E. Tanaka, and J. Hasegawa: "An evolutionary programming solution to the unit commitment problem", IEEE Transactions on Power Systems, 14-4, pp. 1452-1459 (1999)
9. S. Kazarlis, A. Bakirtzis, and V. Petridis: "A genetic algorithm solution to the unit commitment problem", IEEE Transactions on Power Systems, 11-1, pp.83-90 (1996)
10. F. Lee: "A fuel constrained unit commitment method", IEEE Transactions on Power Systems, 4, pp.691-698 (1989)
11. A.H. Mantawy, Y.L. Abdel-Magid, and S.Z. Selim: "A new genetic-based tabu search algorithm for unit commitment problem", Electric Power Systems Research, 40, pp.71-78 (1999)
12. H. Mori and O. Matsuzaki: "Application of priority-list embedded tabu search to unit commitment in power systems", T. IEE, 121-B.4, pp.535-541 (2001)
13. W. Ongsakul and N. Petcharaks: "Unit commitment by enhanced adaptive lagrangian relaxation", IEEE Transactions on Power Systems, 10-1, pp.620-628 (2004)
14. Z. Ouyang and S. Shahidehpour: "A multi-stage inteligence system for unit commitment", IEEE Transactions on Power Systems, 7, pp.639-646 (1992)
15. C. Pang, G. Sheble, and F. Albuyeh: "Evaluation of dynamic programming based method and multiple area representation for thermal unit commitments", IEEE Transactions on Power Application Systems, PAS-100, pp.1212-1218 (1981)
16. G.K. Purushothama, U.A. Narendranath, and L. Jenkins: "Unit commitment using a stochastic extended neighbourhood search", IEE Proc.-Gener. Transm. Distrib., 180-1, pp.67-72 (2003)
17. H. Sasaki, M. Watanabe, and R. Yokoyama: "A solution method of unit commitment by artificial neural networks", IEEE Transactions on Power Systems, 7, pp.974-981 (1992)
18. T. Senjyu, K. Shimabukuro, K. Uezato, and T. Funabashi: "A fast technique for unit commitment problem by extended priority list", IEEE Transactions on Power Systems, 18-2, pp.882-888 (2003)
19. W. Snyder, H. Powell Jr., and J. Rayburn: "Dynamic programming approach to unit commitment", IEEE Transactions on Power Systems, 2-2, pp.339-350 (1987)
20. K. Swarup and S. Yamashiro: "Unit commitment solution methodology using genetic algorithm", IEEE Transactions on Power Systems, 17-1, pp.87-91 (2002)
21. T.A.A. Victoire, and A.E. Jeyakumar: "A tabu based hybrid optimization approach for a fuzzy modelled unit commitment problem", Electric Power Systems Research, 76, pp.413-425 (2006)
22. S. Virmani, C. Adrian, K. Imhof, and S. Mukherjee: "Implementation of a lagrangian relaxation based unit commitment problem", IEEE Transactions on Power Systems, 4, pp.1373-1380 (1989)
23. C. Wang and S. Shahidehpour: "A decomposition approach to nonlinear multi-area generation scheduling with tie-line constraints using expert systems", IEEE Transactions on Power Systems, 7, pp.1409-1418 (1992)
24. W. Xing and F. Wu: "Genetic algorithm based unit commitment with energy contracts", Electrical Power and Energy Systems, 24, pp.329-336 (2002)
25. H. Yamashita: "A globally convergent primal-dual interior point method for constrained optimization", Optimization Methods and Software, 10, pp.443-469 (1998)
26. H. Yamashita and H. Yabe: "Superlinear and quadratic convergence of some primal-dual interior point methods for constrained optimization", Mathematical Programming, 75, pp.377-397 (1996)
27. H. Yamashita, H. Yabe, and T. Tanabe: "A globally and superlinearly convergent primal-dual interior point trust region method for large scale constrained optimization", Mathematical Programming Ser.B, 102-1, pp.111-115 (2005)
28. P. Zhuang and F. Galiana: "Toward a more rigorous and practical unit commitment by lagrangian relaxation", IEEE Transactions on Power Systems, 3, pp.763-770 (1988)
29. F. Zhuang and P. Galiana: "Unit commitment by simulated annealing", IEEE Transactions on Power Systems, 8, pp.311-318 (1990)