An enhanced simulated annealing approach to unit commitment

Abstract Owing to the inability of simulated annealing (SA) to generate solutions that always satisfy all the constraints, the performance of a pure SA-approach established by previous researchers in solving the unit commitment (UC) problem is not so promising. The SA technique is, however, easy to implement, requires little expert knowledge and is not memory intensive. Hence, this article attempts to develop an enhanced SA-approach for solving the UC problem by adopting mechanisms to ensure that the candidate solutions produced are feasible and satisfy all the constraints. The performance of the enhanced SA-based algorithm is demonstrated through two real-life UC problems in power systems. The results of the two studies are also compared with previous reported UC solution methods.

[1]  Chun Che Fung,et al.  Simulated annealing based economic dispatch algorithm , 1993 .

[2]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[3]  Y. W. Wong,et al.  Short-term hydrothermal scheduling Part II: parallel simulated annealing approach , 1994 .

[4]  K. P. Wong,et al.  Artificial intelligence algorithm for daily scheduling of thermal generators , 1991 .

[5]  B. Fox,et al.  Optimal thermal unit scheduling using improved dynamic programming algorithm , 1986 .

[6]  G. Sheblé,et al.  Genetic algorithm solution of economic dispatch with valve point loading , 1993 .

[7]  K. P. Wong,et al.  A recursive economic dispatch algorithm for assessing the costs of thermal generator schedules , 1992 .

[8]  T. Terano,et al.  An expert system for power generation scheduling in multi-chain hydro power stations , 1988, Proceedings of the International Workshop on Artificial Intelligence for Industrial Applications.

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

[10]  M. R. Irving,et al.  Optimal network tearing using simulated annealing , 1990 .

[11]  Y. W. Wong,et al.  Thermal generator scheduling using hybrid genetic/simulated-annealing approach , 1995 .

[12]  Y. W. Wong,et al.  Genetic and genetic/simulated-annealing approaches to economic dispatch , 1994 .

[13]  K. P. Wong,et al.  Thermal generator scheduling algorithm based on heuristic-guided depth-first search , 1990 .

[14]  Y. W. Wong,et al.  Short-term hydrothermal scheduling part. I. Simulated annealing approach , 1994 .

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

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

[17]  Richard C. Wilson,et al.  An Application of Mixed-Integer Programming Duality to Scheduling Thermal Generating Systems , 1968 .

[18]  Bruce F. Wollenberg,et al.  A unit commitment expert system (power system control) , 1988 .

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

[20]  Koichi Nara,et al.  Maintenance scheduling by using simulated annealing method (for power plants) , 1991 .

[21]  H. Szu.  Fast simulated annealing , 1987 .

[22]  Jin-Cheng Wang,et al.  Optimal capacitor placements in distribution systems. I. A new formulation and the overall problem , 1990 .

[23]  S. M. Shahidehpour,et al.  A heuristic short-term unit commitment , 1991 .