A genetic algorithm solution to the unit commitment problem

IEEE Transactions on Power Systems

Volumn 11, Issue 1, 1996, Pages 83-92

  Kazarlis, S A ^a   Bakirtzis, A G ^a   Petridis, V ^a  

^a ARISTOTLE UNIVERSITY OF THESSALONIKI   (Greece)

Author keywords

Genetic algorithms; Unit commitment

Indexed keywords

COSTS; DYNAMIC PROGRAMMING; ECONOMICS; ELECTRIC POWER PLANT EQUIPMENT; FUNCTIONS; GENETIC ALGORITHMS; LAGRANGE MULTIPLIERS; OPERATIONS RESEARCH; OPTIMIZATION; PLANT SHUTDOWNS; PLANT STARTUP; PRODUCTION;

LAGRANGIAN RELAXATION; THERMAL UNITS; UNIT COMMITMENT; VARYING QUALITY FUNCTION;

ELECTRIC POWER SYSTEMS;

EID: 0030082567     PISSN: 08858950     EISSN: None     Source Type: Journal    
DOI: 10.1109/59.485989     Document Type: Article

References (29)

1. A. J. Wood and B,F. Wollenberg, Power Generation Operation and Control, 1984, John Wiley, New York.
2. Happ H. H. , R. C. Johnson, W. J. Wright, "Large scale hydro-thermal unit commitment-method and results", IEEE Trans, on PAS, Vol. PAS-90, pp. 1373-1383,1971.
3. Baldwin, C. J. , K. M. Dale, R. F. Dittrich, "A study of economic shutdown of generating units in daily dispatch", AIEE Tr. on PAS, Vol. 78,1960, pp. 1272-1284.
4. C. K. Pang and H. C. Chen, "Optimal Short-Term Thermal Unit Commitment", IEEE Transactions on Power Apparatus and Systems, Vol. PAS-95, No. 4, pp. 1336-1346, July/August, 1976.
5. C. KPang, G. B. Sheble, and F. Albuyeh, "Evaluation of Dynamic Programming Based Methods and Multiple Area Representation for Thermal Unit Commitments", IEEE Transactions on Power Apparatus and Systems, Vol. PAS-100, No 3, March, 1981, pp. 1212-1218.
6. W. L. Snyder, H. D. Powell, Jr. , and J. C. Rayburn, "Dynamic Programming Approach to Unit Commitment", IEEE Transactions on Power Systems, Vol. PWRS-2, No. 2, May 1987, pp. 339-350.
7. W. ü. Hobbs, G. Hermon, S. Warner, G. B. Sheble, "An Enhanced Dynamic Programming Approach for Unit Commitment", IEEE Transactions on Power Systems, Vol. 3, No. 3, August 1988, pp. 1201, 1205.
8. Lauer, G. S. , O. P. Bertsekas, N. R. Sandell, Jr. , T. A. Posbergh, "Solution of large-scale optimal unit commitment problems", IEEE Tran, on PAS, Vol. PAS101, pp. 79-86, January 1982.
9. A. Merlin, and P. Sandrin, "A New Method For Unit Commitment At Electricité De France", IEEE Transactions on Power Apparatus and Systems, Vol. PAS-102, No. 5.
10. Cohen, A. I. , S. H. Wan, "A method for solving the fuel constrained unit commitment problem", IEEE Trans, on Power Systems, Vol. PWRS-2, pp. 608-614, Aug. 1987.
11. K. Aoki, T. Satoh, M. Itoh, "Unit commitment in a largescale power system including fuel constrained thermal and pumped-storage hydro", IEEE Trans, on Power Systems, Vol. PWRS-2, pp. 1077-1083, Nov. 1987.
12. F. Zhuang, F. D. Galiana, "Towards a more rigorous and practical unit commitment by Lagrangian relaxation", IEEE Trans, on Power Systems, Vol. PWRS-3, pp. 763770, May 1988.
13. F. N. Lee, "A Fuel-Constrained Unit Commitment Method", IEEE Transactions on Power Systems, Vol. 4, No. 3, August 1989, pp. 691-698.
14. S. Virmani, C. Adrian, K. lmhof, S. Mukherjee, "Implementation of a Lagrangian Relaxation Based Unit Commitment Problem", IEEE Transactions on Power Systems, Vol. 4, No. 4, October 1989, pp. 1373-1380.
15. T. S. Dillon, "Integer Programming Approach to the Problem of Optimal Unit Commitment with Probabilistic Reserve Determination", IEEE Trans, on PAS, Vol. PAS-97, pp. 2154-2164, Nov. /Dec. 1978.
16. A. I. Cohen, M. Yoshimura, "A Branch-and-Bound Algorithm for Unit Commitment", IEEE Trans, on PAS, Vol. PAS-102, pp. 444-451, Feb. 1983.
17. G. Cote, M. A. Laughton, "Decomposition Techniques in Power System Planning: The Benders Partitioning Method". Electrical power and energy systems, Vol. 1 No 1 - April 1979.
18. L. F. B. Baptistella, J. C. Geromel, "A Decomposition Approach to Problem of Unit Commitment Schedule for Hydrothermal Systems", IEEE Proc. , Vol. 127, part D, No 6, p. 250, Nov. 1980.
19. F. Zhuang, F. D. Galiana, "Unit Commitment by Simulated Annealing", IEEE Transactions on Power Systems, Vol. 5, No 1, February 1980, pp. 311-318.
20. G. Wang, S. M. Shahidehpour, "A decomposition approach to non-linear multi-area generation scheduling with tie-line constraints using expert systems", IEEE Transactions on Power Systems, Vol. 7, No. 4, November 1992, pp. 1409-1418.
21. Z. Ouyang and S. M. Shahidehpour, "A Multi-Stage Intelligent System for Unit Commitment", IEEE Transactions on Power Systems, Vol. 7, No. 2, May 1992, pp. 639-646.
22. H. Sasaki, M. Watanabe, R. Yokoyama, "A Solution Method of Unit Commitment by Artificial Neural Networks", IEEE Transactions on Power Systems, Vol. 7, No 3, August 1992, pp. 974-981.
23. J. H. Holland, "Adaptation in Natural and Artificial Systems", Ann Arbor, Michigan : The University of Michigan Press, 1975.
24. D. E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning, Reading, Mass. : Addison Wesley, 1989.
25. L. Davis (ed. ) Handbook of Genetic Algorithms, Van Nostrand, N. York, 1991.
26. V. Petridis and S. Kazarlis "Varying Quality Function in Genetic Algorithms and the Cutting Problem" to be published in the WCCI-94 (Evolutionary, Computation) Proceedings.
27. A. Bakirtzis, V. Petridis, S. Kazarlis, "A Genetic Algorithm Solution to the Economic Dispatch Problem" to be published in IEE Proceedings, Part C.
28. D. Walters, C. Sheble, B. Gerald, "Genetic Algorithm Solution of Economic Dispatch with Valve Point Loading", IEEE Transactions on Power Systems, Vol. 8, No. 3, August 1993, pp. 1325-1332.
29. G. B. Sheble, K. Brittig, "Refined Genetic Algorithm - Economic Dispatch Example", paper 94 WM 199-0 PWRS, presented at the IEEE Power Engineering Society 1994 Winter Meeting, New York.