A new optimal electricity market bid model solved through perspective cuts

On current electricity markets the electrical utilities are faced with very sophisticated decision making problems under uncertainty. Moreover, when focusing in the short-term management, generation companies must include some medium-term products that directly influence their short-term strategies. In this work, the bilateral and physical futures contracts are included into the day-ahead market bid following MIBEL rules and a stochastic quadratic mixed-integer programming model is presented. The complexity of this stochastic programming problem makes unpractical the resolution of large-scale instances with general-purpose optimization codes. Therefore, in order to gain efficiency, a polyhedral outer approximation of the quadratic objective function obtained by means of perspective cuts (PC) is proposed. A set of instances of the problem has been defined with real data and solved with the PC methodology. The numerical results obtained show the efficiency of this methodology compared with standard mixed quadratic optimization solvers.

[1]  F.-Javier Heredia,et al.  A stochastic programming model for the thermal optimal day-ahead bid problem with physical futures contracts , 2011, Comput. Oper. Res..

[2]  Claudio Gentile,et al.  A computational comparison of reformulations of the perspective relaxation: SOCP vs. cutting planes , 2009, Oper. Res. Lett..

[3]  A. Bakirtzis,et al.  Bidding strategies for electricity producers in a competitive electricity marketplace , 2004, IEEE Transactions on Power Systems.

[4]  María Merino,et al.  A general algorithm for solving two-stage stochastic mixed 0-1 first-stage problems , 2009, Comput. Oper. Res..

[5]  Huifu Xu,et al.  Necessary and Sufficient Conditions for Optimal Offers in Electricity Markets , 2002, SIAM J. Control. Optim..

[6]  Stein-Erik Fleten,et al.  Stochastic programming for optimizing bidding strategies of a Nordic hydropower producer , 2007, Eur. J. Oper. Res..

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

[8]  Marcos J. Rider,et al.  A stochastic programming model for the optimal electricity market bid problem with bilateral contracts for thermal and combined cycle units , 2012, Ann. Oper. Res..

[9]  F. Nogales,et al.  Price-Taker Bidding Strategy under Price Uncertainty , 2002, IEEE Power Engineering Review.

[10]  J. Hiriart-Urruty,et al.  Convex analysis and minimization algorithms , 1993 .

[11]  S. Rourke,et al.  Optimal integrated generation bidding and scheduling with risk management under a deregulated power market , 2004, IEEE Transactions on Power Systems.

[12]  David G. Luenberger,et al.  Linear and nonlinear programming , 1984 .

[13]  Rüdiger Schultz,et al.  A Stochastic Integer Programming Model for Incorporating Day-Ahead Trading of Electricity into Hydro-Thermal Unit Commitment , 2005 .

[14]  Chen-Ching Liu,et al.  Financial risk management in a competitive electricity market , 1999 .

[15]  Nikolaos V. Sahinidis,et al.  Semidefinite Relaxations of Fractional Programs via Novel Convexification Techniques , 2001, J. Glob. Optim..

[16]  Edward J. Anderson,et al.  Optimal Offer Construction in Electricity Markets , 2002, Math. Oper. Res..

[17]  A. Conejo,et al.  Optimal Involvement in Futures Markets of a Power Producer , 2008, IEEE Transactions on Power Systems.

[18]  Claudio Gentile,et al.  Perspective cuts for a class of convex 0–1 mixed integer programs , 2006, Math. Program..

[19]  J. Hull.  Options, Futures, and Other Derivatives , 1989 .

[20]  Chen-Ching Liu,et al.  Risk assessment in energy trading , 2003 .

[21]  P. Luh,et al.  Optimal integrated generation bidding and scheduling with risk management under a deregulated daily power market , 2002, 2002 IEEE Power Engineering Society Winter Meeting. Conference Proceedings (Cat. No.02CH37309).

[22]  F. Gao,et al.  Optimization-Based Generation Asset Allocation for Forward and Spot Markets , 2008, IEEE Transactions on Power Systems.

[23]  Cristina Corchero,et al.  Optimal Bidding Strategies for Thermal and Generic Programming Units in the Day-Ahead Electricity Market , 2010, IEEE Transactions on Power Systems.

[24]  Yosuke Nakanishi,et al.  Study of impacts of physical contracts and financial contracts on bidding strategies of GENCOs , 2004 .