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

This paper presents a new solution to the thermal unit-commitment (UC) problem based on an integer-coded genetic algorithm (GA). The GA chromosome consists of a sequence of alternating sign integer numbers representing the sequence of operation/reservation times of the generating units. The proposed coding achieves significant chromosome size reduction compared to the usual binary coding. As a result, algorithm robustness and execution time are improved. In addition, generating unit minimum up and minimum downtime constraints are directly coded in the chromosome, thus avoiding the use of many penalty functions that usually distort the search space. Test results with systems of up to 100 units and 24-h scheduling horizon are presented.

[1]  K. M. Dale,et al.  A Study of the Economic Shutdown of Generating Units in Daily Dispatch , 1959, Transactions of the American Institute of Electrical Engineers. Part III: Power Apparatus and Systems.

[2]  John H. Holland,et al.  Outline for a Logical Theory of Adaptive Systems , 1962, JACM.

[3]  H. H. Happ,et al.  Large Scale Hydro-Thermal Unit Commitment-Method and Results , 1971 .

[4]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[5]  C.K. Pang,et al.  Optimal short-term thermal unit commitment , 1976, IEEE Transactions on Power Apparatus and Systems.

[6]  L. F. B. Baptistella,et al.  A Decomposition Approach to Problem of Unit Commitment Schedule for Hydrothermal Systems , 1980 .

[7]  F. Albuyeh,et al.  Evaluation of Dynamic Programming Based Methods and Multiple area Representation for Thermal Unit Commitments , 1981, IEEE Transactions on Power Apparatus and Systems.

[8]  D. Bertsekas,et al.  Solution of Large-Scale Optimal Unit Commitment Problems , 1982, IEEE Transactions on Power Apparatus and Systems.

[9]  Arthur I. Cohen,et al.  A Branch-and-Bound Algorithm for Unit Commitment , 1983, IEEE Transactions on Power Apparatus and Systems.

[10]  A. Merlin,et al.  A New Method for Unit Commitment at Electricite De France , 1983, IEEE Transactions on Power Apparatus and Systems.

[11]  Allen J. Wood,et al.  Power Generation, Operation, and Control , 1984 .

[12]  Arthur I. Cohen,et al.  A Method for Solving the Fuel Constrained Unit Commitment Problem , 1987, IEEE Transactions on Power Systems.

[13]  Walter L. Snyder,et al.  Dynamic Programming Approach to Unit Commitment , 1987, IEEE Transactions on Power Systems.

[14]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[15]  Francisco D. Galiana,et al.  Towards a more rigorous and practical unit commitment by Lagrangian relaxation , 1988 .

[16]  W. J. Hobbs,et al.  An enhanced dynamic programming approach for unit commitment , 1988 .

[17]  F. N. Lee.  A fuel-constrained unit commitment method , 1989 .

[18]  S. Virmani,et al.  Implementation of a Lagrangian Relaxation Based Unit Commitment Problem , 1989, IEEE Power Engineering Review.

[19]  F. Lee.  A Fuel-Constrained Unit Commitment Method , 1989, IEEE Power Engineering Review.

[20]  Francisco D. Galiana,et al.  Unit commitment by simulated annealing , 1990 .

[21]  S. M. Shahidehpour,et al.  A multi-stage intelligent system for unit commitment , 1992 .

[22]  Hiroshi Sasaki,et al.  A solution method of unit commitment by artificial neural networks , 1992 .

[23]  C. Wang,et al.  Decomposition Approach to Nonlinear Multiarea Generation Scheduling with Tie-line Constraints Using Expert Systems , 1992, IEEE Power Engineering Review.

[24]  Gerald B. Sheblé,et al.  Unit commitment by genetic algorithm and expert system , 1994 .

[25]  Robert E. Smith,et al.  A genetic algorithm based approach to thermal unit commitment of electric power systems , 1995 .

[26]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1996, Springer Berlin Heidelberg.

[27]  A. I. Cohen,et al.  Security Constrained Unit Commitment for open markets , 1999, Proceedings of the 21st International Conference on Power Industry Computer Applications. Connecting Utilities. PICA 99. To the Millennium and Beyond (Cat. No.99CH36351).

[28]  A. Rudolf,et al.  A genetic algorithm for solving the unit commitment problem of a hydro-thermal power system , 1999 .

[29]  Chuan-Ping Cheng,et al.  Unit commitment by Lagrangian relaxation and genetic algorithms , 2000 .

[30]  Antonio J. Conejo,et al.  Multiperiod optimal power flow using Benders decomposition , 2000 .

[31]  Antonio J. Conejo,et al.  A Parallel Repair Genetic Algorithm to Solve the Unit Commitment Problem , 2002, IEEE Power Engineering Review.

[32]  Felix F. Wu,et al.  Genetic algorithm based unit commitment with energy contracts , 2002 .