Hydrothermal self-scheduling problem in a day-ahead electricity market

This paper addresses the self-scheduling problem of determining the unit commitment status for power generation companies before submitting the hourly bids in a day-ahead market. The hydrothermal model is formulated as a deterministic optimization problem where expected profit is maximized using the 0/1 mixed-integer linear programming technique. This approach allows precise modelling of non-convex variable cost functions and non-linear start-up cost functions of thermal units, non-concave power-discharge characteristics of hydro units, ramp rate limits of thermal units and minimum up and down time constraints for both hydro and thermal units. Model incorporates long-term bilateral contracts with contracted power and price patterns, as well as forecasted market hourly prices for day-ahead auction. Solution is achieved using the homogeneous interior point method for linear programming as state of the art technique, with a branch and bound optimizer for integer programming. The effectiveness of the proposed model in optimizing the generation schedule is demonstrated through the case studies and their analysis.

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

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

[3]  Antonio J. Conejo,et al.  Self-Scheduling of a Hydro Producer in a Pool-Based Electricity Market , 2002, IEEE Power Engineering Review.

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

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

[6]  J. Contreras,et al.  Optimal response of an oligopolistic generating company to a competitive pool-based electric power market , 2002 .

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

[8]  Ramesh C. Bansal,et al.  International Journal of Emerging Electric Power Systems Optimization Methods for Electric Power Systems : An Overview , 2011 .

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

[10]  Stephen J. Wright Primal-Dual Interior-Point Methods , 1997, Other Titles in Applied Mathematics.

[11]  Hans Frenk,et al.  High performance optimization , 2000 .

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

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

[14]  Hamdy A. Taha,et al.  Operations research: an introduction / Hamdy A. Taha , 1982 .

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

[16]  Peter B. Luh,et al.  Scheduling of hydrothermal power systems , 1993 .

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

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

[19]  Frederick S. Hillier,et al.  Introduction of Operations Research , 1967 .

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

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