A double-filtration algorithm for optimal scheduling of thermal units

Scheduling the economic generation of thermal units is a critical task in a large-scale power system because it significantly reduces annual production cost. This study presents a novel double-filtration algorithm to solve the problem of combining unit commitment and economic dispatch of the thermal units while minimizing cost. The proposed algorithm first uses two strategies and a redundancy factor to divide all of the units into five groups and find potential combinations. Then it employs an immature economic dispatch method and a look-forward rule to obtain the optimal unit scheduling. Moreover, a conventional economic dispatch method and a look-backward rule are applied to find the actual solution. Finally, two test cases are simulated and the results are compared with existing methods. Simulation results demonstrate the outstanding performance of the proposed method.

[1]  Anastasios G. Bakirtzis,et al.  A genetic algorithm solution to the unit commitment problem , 1996 .

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

[3]  M. H. Wong,et al.  A Hybrid Artificial Neural Network-Dynamic Programming Approach to Unit Commitment , 1998 .

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

[5]  Eiichi Tanaka,et al.  An Evolutionary Programming Solution to the Unit Commitment Problem , 1997 .

[6]  Chern-Lin Chen,et al.  Branch-and-bound scheduling for thermal generating units , 1993 .

[7]  Shokri Z. Selim,et al.  Integrating genetic algorithms, tabu search, and simulated annealing for the unit commitment problem , 1999 .

[8]  Hadi Saadat,et al.  Power System Analysis , 1998 .

[9]  C. A. Dortolina,et al.  An approach to solve the unit commitment problem using genetic algorithm , 2000, 2000 Power Engineering Society Summer Meeting (Cat. No.00CH37134).

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

[11]  Whei-Min Lin,et al.  Nonconvex economic dispatch by integrated artificial intelligence , 2001, PICA 2001. Innovative Computing for Power - Electric Energy Meets the Market. 22nd IEEE Power Engineering Society. International Conference on Power Industry Computer Applications (Cat. No.01CH37195).

[12]  Jonathan F. Bard,et al.  Short-Term Scheduling of Thermal-Electric Generators Using Lagrangian Relaxation , 1988, Oper. Res..

[13]  S. M. Shahidehpour,et al.  An intelligent dynamic programming for unit commitment application , 1991 .

[14]  F. N. Lee,et al.  Price-based ramp-rate model for dynamic dispatch and unit commitment , 1994 .

[15]  Hong-Tzer Yang,et al.  A parallel genetic algorithm approach to solving the unit commitment problem: implementation on the transputer networks , 1997 .