Unit commitment using a hybrid model between Lagrangian relaxation and genetic algorithm in competitive electricity markets

Abstract This paper presents a hybrid model between Lagrangian relaxation (LR) and genetic algorithm (GA) to solve the unit commitment problem. GA is used to update the Lagrangian multipliers. The optimal bidding curves as a function of generation schedule are also derived. An IEEE 118-bus system is used to demonstrate the effectiveness of the proposed hybrid model. Simulation results are compared with those obtained from traditional unit commitment.

[1]  V. C. Ramesh,et al.  Intelligent agents for negotiations in market games. I. Model , 1998 .

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

[3]  R. Baldick,et al.  Capacity Constrained Supply Function Equilibrium Models of Electricity Markets: Stability, Non- decreasing constraints, and Function Space Iterations , 2002 .

[4]  S. Vemuri,et al.  Fuel constrained unit commitment , 1992 .

[5]  R. Green,et al.  Competition in the British Electricity Spot Market , 1992, Journal of Political Economy.

[6]  S. M. Shahidehpour,et al.  Effects of ramp-rate limits on unit commitment and economic dispatch , 1993 .

[7]  S. M. Shahidehpour,et al.  Decomposition approach to unit commitment with reactive constraints , 1997 .

[8]  Ching-Lien Huang,et al.  Application of genetic-based neural networks to thermal unit commitment , 1997 .

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

[10]  Lars Bergman,et al.  Market Structure and the Price of Electricity: An Ex Ante Analysis of the Deregulated Swedish Electricity Market , 1995 .

[11]  S. Borenstein,et al.  An Empirical Analysis of the Potential for Market Power in California&Apos;S Electricity Industry , 1998 .

[12]  Hong-Tzer Yang,et al.  Solving the unit commitment problem with a genetic algorithm through a constraint satisfaction technique , 1996 .

[13]  A. Renaud,et al.  Daily generation scheduling optimization with transmission constraints: a new class of algorithms , 1992 .

[14]  J. W. Lamont,et al.  Strategic bidding in an energy brokerage , 1997 .

[15]  A. M. Geoffrion.  Generalized Benders decomposition , 1972 .

[16]  R. Baldick,et al.  PWP-078 Linear Supply Function Equilibrium: Generalizations, Application, and Limitations , 2000 .

[17]  M. Aganagic,et al.  A practical resource scheduling with OPF constraints , 1995 .

[18]  Benjamin F. Hobbs,et al.  Understanding how market power can arise in network competition: a game theoretic approach , 1999 .

[19]  Yves Smeers,et al.  Spatial Oligopolistic Electricity Models with Cournot Generators and Regulated Transmission Prices , 1999, Oper. Res..

[20]  S. Ruzc,et al.  A new approach for solving extended unit commitment problem , 1991, IEEE Power Engineering Review.

[21]  V. C. Ramesh,et al.  Intelligent agents for negotiations in market games. 2. Application , 1998 .

[22]  J. Pang,et al.  Strategic gaming analysis for electric power systems: an MPEC approach , 2000 .

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

[24]  K. S. Swarp,et al.  Unit Connuitment Solution Methodology Using Genetic Algorithm , 2002, IEEE Power Engineering Review.

[25]  Malcolm Irving,et al.  A genetic algorithm for generator scheduling in power systems , 1996 .

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

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

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

[29]  S. M. Shahidehpour,et al.  Transmission constrained unit commitment based on Benders decomposition , 1997, Proceedings of the 1997 American Control Conference (Cat. No.97CH36041).

[30]  Gerald B. Sheblé,et al.  Unit commitment by genetic algorithm with penalty methods and a comparison of Lagrangian search and genetic algorithm—economic dispatch example , 1996 .

[31]  A. Rudkevich,et al.  Modeling Electricity Pricing in a Deregulated Generation Industry : The Potential for Oligopoly Pricing in a Poolco , 2022 .

[32]  Mohammad Shahidehpour,et al.  Market operations in electric power systems , 2002 .

[33]  G. Sheblé,et al.  Genetic algorithm evolution of utility bidding strategies for the competitive marketplace , 1998 .

[34]  Gerald B. Sheblé,et al.  Genetic-based unit commitment algorithm , 1996 .