Unit commitment problem in deregulated environment

Abstract This paper addresses the self-scheduling problem of generation companies owning thermal power units considering bilateral contracts and day-ahead market. This approach allows precise modelling of variable costs, start-up costs and comprehensive system of constraints. The self-scheduling model is formulated as deterministic optimization problem in which expected profit is maximized by 0/1 mixed-integer linear programming technique. Solution is achieved using the homogeneous and self-dual interior point method for linear programming, with a branch and bound optimizer for integer programming. The effectiveness of the proposed model for optimizing the thermal generation schedule is demonstrated through the case study with detailed discussion.

[1]  Antonio J. Conejo,et al.  A Parallel Repair Genetic Algorithm to Solve the Unit Commitment Problem , 2002, IEEE Power Engineering Review.

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

[3]  M. R. Mohan,et al.  An evolutionary programming-based tabu search method for solving the unit commitment problem , 2004, IEEE Transactions on Power Systems.

[4]  F. Galiana,et al.  Negotiating Bilateral Contracts in Electricity Markets , 2007, IEEE Transactions on Power Systems.

[5]  S. M. Shahidehpour,et al.  Ramp-rate limits in unit commitment and economic dispatch incorporating rotor fatigue effect , 1994 .

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

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

[8]  R. Baldick,et al.  Unit commitment with ramp multipliers , 1999 .

[9]  George L. Nemhauser,et al.  Models for representing piecewise linear cost functions , 2004, Oper. Res. Lett..

[10]  P. G. Lowery,et al.  Generating Unit Commitment by Dynamic Programming , 1966 .

[11]  Robert J. Vanderbei,et al.  Linear Programming: Foundations and Extensions , 1998, Kluwer international series in operations research and management service.

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

[13]  S. M. Shahidehpour,et al.  Transmission-constrained unit commitment based on Benders decomposition , 1998 .

[14]  Gerald B. Sheblé,et al.  Solution of the unit commitment problem by the method of unit periods , 1990 .

[15]  Hussein Ahmad,et al.  Unit commitment solution using an optimized genetic system , 2011 .

[16]  Roy E. Marsten,et al.  Feature Article - Interior Point Methods for Linear Programming: Computational State of the Art , 1994, INFORMS J. Comput..

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

[18]  V. Quintana,et al.  An interior-point/cutting-plane method to solve unit commitment problems , 1999 .

[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]  Stephen J. Wright.  Primal-Dual Interior-Point Methods , 1997, Other Titles in Applied Mathematics.

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

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

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

[24]  Yuan-Yih Hsu,et al.  Fuzzy dynamic programming: an application to unit commitment , 1991 .

[25]  A. Conejo,et al.  Optimal response of a thermal unit to an electricity spot market , 2000 .

[26]  Whei-Min Lin,et al.  Hybrid Taguchi-Immune Algorithm for the thermal unit commitment , 2011 .

[27]  S. M. Shahidehpour,et al.  Optimal generation scheduling with ramping costs , 1993 .

[28]  Knud D. Andersen,et al.  The Mosek Interior Point Optimizer for Linear Programming: An Implementation of the Homogeneous Algorithm , 2000 .

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

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

[31]  Yinyu Ye,et al.  A simplified homogeneous and self-dual linear programming algorithm and its implementation , 1996, Ann. Oper. Res..

[32]  Francisco D. Galiana,et al.  Unit commitment by simulated annealing , 1990 .

[33]  A. H. Mantawy,et al.  A simulated annealing algorithm for unit commitment , 1998 .

[34]  A. J. Svoboda,et al.  Short-term resource scheduling with ramp constraints [power generation scheduling] , 1997 .

[35]  L. Jenkins,et al.  Simulated annealing with local search-a hybrid algorithm for unit commitment , 2002 .

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

[37]  Antonio J. Conejo,et al.  A clipping-off interior-point technique for medium-term hydro-thermal coordination , 1999 .

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

[39]  C.E. Zoumas,et al.  A genetic algorithm solution approach to the hydrothermal coordination problem , 2004, IEEE Transactions on Power Systems.

[40]  Werner Römisch,et al.  Unit commitment in power generation – a basic model and some extensions , 2000, Ann. Oper. Res..

[41]  Weerakorn Ongsakul,et al.  Augmented Lagrange Hopfield network based Lagrangian relaxation for unit commitment , 2011 .

[42]  Antonio J. Conejo,et al.  A comparison of interior-point codes for medium-term hydro-thermal coordination , 1997 .

[43]  Walter L. Snyder,et al.  Dynamic Programming Approach to Unit Commitment , 1987, IEEE Transactions on Power Systems.

[44]  Smajo Bisanovic,et al.  Hydrothermal self-scheduling problem in a day-ahead electricity market , 2008 .

[45]  V. S. Senthil Kumar,et al.  Solution to security constrained unit commitment problem using genetic algorithm , 2010 .

[46]  N.P. Padhy,et al.  Unit commitment-a bibliographical survey , 2004, IEEE Transactions on Power Systems.

[47]  Hiroshi Sasaki,et al.  A solution method of unit commitment by artificial neural networks , 1992 .

[48]  L. L. Garver,et al.  Power Generation Scheduling by Integer Programming-Development of Theory , 1962, Transactions of the American Institute of Electrical Engineers. Part III: Power Apparatus and Systems.

[49]  S. M. Shahidehpour,et al.  A hybrid artificial neural network-dynamic programming approach to unit commitment , 1992 .