Unit commitment by simulated annealing

A general optimization method, known as simulated annealing, is applied to generation unit commitment. By exploiting the resemblance between a minimization process and the cooling of a molten metal, simulated annealing generates feasible solutions randomly and moves among these solutions using a strategy leading to a global minimum with high probabilities. The method assumes no specific problem structures and is highly flexible in handling unit commitment constraints. A concise introduction to the method is given. Numerical results on test systems of up to 100 units are reported. >

[1]  John A. Muckstadt,et al.  An Application of Lagrangian Relaxation to Scheduling in Power-Generation Systems , 1977, Oper. Res..

[2]  Marija Ilic-Spong,et al.  Secondary voltage control using pilot point information , 1988 .

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

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

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

[6]  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.

[7]  N. Metropolis,et al.  Equation of State Calculations by Fast Computing Machines , 1953, Resonance.

[8]  Ehl Emile Aarts,et al.  Statistical cooling : a general approach to combinatorial optimization problems , 1985 .

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

[10]  P. J. Van Den Bosch,et al.  A Solution of the Unit Commitment Problem Via Decomposition and Dynamic Programming , 1985, IEEE Transactions on Power Apparatus and Systems.

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

[12]  T. Satoh,et al.  Unit Commitment in a Large-Scale Power System including Fuel Constrained Thermal and Pumped-Storage Hydro , 1987, IEEE Transactions on Power Systems.

[13]  D. Werra,et al.  Some experiments with simulated annealing for coloring graphs , 1987 .

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

[15]  Bruce Hajek,et al.  A tutorial survey of theory and applications of simulated annealing , 1985, 1985 24th IEEE Conference on Decision and Control.

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

[17]  Alistair I. Mees,et al.  Convergence of an annealing algorithm , 1986, Math. Program..

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

[19]  K. W. Edwin,et al.  Integer Programming Approach to the Problem of Optimal Unit Commitment with Probabilistic Reserve Determination , 1978, IEEE Transactions on Power Apparatus and Systems.

[20]  Janis A. Bubenko,et al.  Application of Decomposition Techniques to Short-Term Operation Planning of Hydrothermal Power System , 1986 .

[21]  F. Rendl,et al.  A thermodynamically motivated simulation procedure for combinatorial optimization problems , 1984 .

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

[23]  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.

[24]  A. Turgeon.  Optimal scheduling of thermal generating units , 1978 .