Clustering for multi-objective thermal generator scheduling

In this paper, a hybrid approach to solve thermal generator scheduling is proposed. The proposed approach combined modified priority list method with 2-opt (MPL-2OPT) heuristic search method to solve the unit commitment problem and the economic load dispatch problem is solved by lambda iteration. The proposed method MPL-2OPT is first used to solve thermal generating unit scheduling with a single objective which is to minimize the total system operation cost taking into consideration the various constraints like unit generation limit, minimum up time of the generator and minimum down time of the generator, the spinning reserve and power balance constraint at each time interval of the whole duration of the scheduling horizon. After testing the proposed algorithm on a single objective, another objective emission cost is taken into account to form a multi-objective thermal generating unit-scheduling problem. MPL-2OPT is used to investigate the tradeoff relationship between the emission cost and the total system operation cost. The proposed algorithm has been applied to different system sizes ranging from 10 units system to 60 units system.

[1]  Antonio J. Conejo,et al.  Economics of Electricity Generation , 2008 .

[2]  Dipti Srinivasan,et al.  A modified hybrid particle swarm optimization approach for unit commitment , 2011, 2011 IEEE Congress of Evolutionary Computation (CEC).

[3]  G. Sheblé,et al.  Power generation operation and control — 2nd edition , 1996 .

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

[5]  Prateek Kumar Singhal,et al.  Dynamic Programming Approach for Large Scale Unit Commitment Problem , 2011, 2011 International Conference on Communication Systems and Network Technologies.

[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]  T. Logenthiran,et al.  Formulation of Unit Commitment (UC) problems and analysis of available methodologies used for solving the problems , 2010, 2010 IEEE International Conference on Sustainable Energy Technologies (ICSET).

[8]  W. Ongsakul,et al.  Unit commitment by enhanced adaptive Lagrangian relaxation , 2004, IEEE Transactions on Power Systems.

[9]  Pavlos S. Georgilakis,et al.  A new memetic algorithm approach for the price based unit commitment problem , 2011 .

[10]  G.-C. Liao.  Using immune genetic algorithm based hybrid techniques for short-term unit commitment problem , 2005 .

[11]  A. Bakirtzis,et al.  A solution to the unit-commitment problem using integer-coded genetic algorithm , 2004, IEEE Transactions on Power Systems.

[12]  H.B. Gooi,et al.  Unit commitment in microgrids by improved genetic algorithm , 2010, 2010 Conference Proceedings IPEC.

[13]  Hong-Tzer Yang,et al.  An Evolutionary Programming Approach to Thermal Unit Commitment , 1996 .

[14]  T.O. Ting,et al.  A novel approach for unit commitment problem via an effective hybrid particle swarm optimization , 2006, IEEE Transactions on Power Systems.

[15]  H. Mori,et al.  Embedding the priority list into tabu search for unit commitment , 2001, 2001 IEEE Power Engineering Society Winter Meeting. Conference Proceedings (Cat. No.01CH37194).

[16]  Narayana Prasad Padhy,et al.  Unit commitment using hybrid models: a comparative study for dynamic programming, expert system, fuzzy system and genetic algorithms , 2001 .

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

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

[19]  K. Manivannan,et al.  Neural Based Tabu Search method for solving unit commitment problem , 2002 .

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

[21]  I. Erlich,et al.  A new approach for solving the unit commitment problem by adaptive particle swarm optimization , 2008, 2008 IEEE Power and Energy Society General Meeting - Conversion and Delivery of Electrical Energy in the 21st Century.

[22]  Tomonobu Senjyu,et al.  Fast technique for unit commitment by genetic algorithm based on unit clustering , 2005 .

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

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

[25]  A. H. Mantawy,et al.  Unit commitment by tabu search , 1998 .

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

[27]  M. Shahidehpour,et al.  Price-based unit commitment: a case of Lagrangian relaxation versus mixed integer programming , 2005, IEEE Transactions on Power Systems.

[28]  N. Yamashita,et al.  New Local Search Methods for Improving the Lagrangian-Relaxation-Based Unit Commitment Solution , 2010, IEEE Transactions on Power Systems.

[29]  Farid Benhamida,et al.  Enhanced Lagrangian relaxation solution to the generation scheduling problem , 2010 .

[30]  Richi Nayak,et al.  A hybrid neural network and simulated annealing approach to the unit commitment problem , 2000 .

[31]  Weixun Ge,et al.  Ramp Rate Constrained Unit Commitment by Improved Priority List and Enhanced Particle Swarm Optimization , 2010, 2010 International Conference on Computational Intelligence and Software Engineering.

[32]  Alice E. Smith,et al.  A Seeded Memetic Algorithm for Large Unit Commitment Problems , 2002, J. Heuristics.

[33]  D. Dasgupta,et al.  Thermal unit commitment using genetic algorithms , 1994 .

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

[35]  Nima Amjady,et al.  Unit commitment using a new integer coded genetic algorithm , 2009 .

[36]  Tomonobu Senjyu,et al.  A unit commitment problem by using genetic algorithm based on unit characteristic classification , 2002, 2002 IEEE Power Engineering Society Winter Meeting. Conference Proceedings (Cat. No.02CH37309).