Lagrangian relaxation hybrid with evolutionary algorithm for short-term generation scheduling

Short-term generation scheduling is an important function in daily operational planning of power systems. It is defined as optimal scheduling of power generators over a scheduling period while respecting various generator constraints and system constraints. Objective of the problem includes costs associated with energy production, start-up cost and shut-down cost along with profits. The resulting problem is a large scale nonlinear mixed-integer optimization problem for which there is no exact solution technique available. The solution to the problem can be obtained only by complete enumeration, often at the cost of a prohibitively computation time requirement for realistic power systems. This paper presents a hybrid algorithm which combines Lagrangian Relaxation (LR) together with Evolutionary Algorithm (EA) to solve the problem in cooperative and competitive energy environments. Simulation studies were carried out on different systems containing various numbers of units. The outcomes from different algorithms are compared with that from the proposed hybrid algorithm and the advantages of the proposed algorithm are briefly discussed.

[1]  H. H. Balci,et al.  Scheduling electric power generators using particle swarm optimization combined with the Lagrangian relaxation method , 2004 .

[2]  T. Logenthiran,et al.  Particle Swarm Optimization for unit commitment problem , 2010, 2010 IEEE 11th International Conference on Probabilistic Methods Applied to Power Systems.

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

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

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

[6]  Jun Hasegawa,et al.  A hybrid LR-EP for solving new profit-based UC problem under competitive environment , 2002 .

[7]  Tomonobu Senjyu,et al.  Emerging solution of large-scale unit commitment problem by Stochastic Priority List , 2006 .

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

[9]  D. Srinivasan,et al.  A priority list-based evolutionary algorithm to solve large scale unit commitment problem , 2004, 2004 International Conference on Power System Technology, 2004. PowerCon 2004..

[10]  G. G. Karady,et al.  Development of the dry-band arc on all-dielectric self-supporting cables during laboratory tests , 2004 .

[11]  Z. Gaing.  Discrete particle swarm optimization algorithm for unit commitment , 2003, 2003 IEEE Power Engineering Society General Meeting (IEEE Cat. No.03CH37491).

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

[13]  M. Carrion,et al.  A computationally efficient mixed-integer linear formulation for the thermal unit commitment problem , 2006, IEEE Transactions on Power Systems.

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

[15]  Chu Kiong Loo,et al.  Solving Unit Commitment Problem Using Hybrid Particle Swarm Optimization , 2003, J. Heuristics.

[16]  S. M. Shahidehpour,et al.  Short-term generation scheduling with transmission and environmental constraints using an augmented Lagrangian relaxation , 1995 .

[17]  Yanbin Yuan,et al.  An improved binary particle swarm optimization for unit commitment problem , 2009, Expert Syst. Appl..

[18]  Thillainathan Logenthiran,et al.  LRGA for solving profit based generation scheduling problem in competitive environment , 2011, 2011 IEEE Congress of Evolutionary Computation (CEC).

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

[20]  T. Logenthiran,et al.  Short term generation scheduling of a Microgrid , 2009, TENCON 2009 - 2009 IEEE Region 10 Conference.

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

[22]  T. Funabashi,et al.  Unit Commitment Computation - A Novel Fuzzy Adaptive Particle Swarm Optimization Approach , 2006, 2006 IEEE PES Power Systems Conference and Exposition.