Strategic bidding for price-maker producers in predominantly hydroelectric systems

Abstract This paper proposes an equilibrium model to determine price and quantity strategic bids for generation companies participating in a day-ahead electricity market, with predominantly hydroelectric generation. Each agent aims to maximize its profit by solving a bi-level optimization problem, where the upper level represents the producer revenue maximization problem, while the lower one consists of minimizing the cost of system operation, faced by the independent system operator. Price-maker companies operating both hydro and thermal plants are considered in a cascade hydro system with reservoirs managed by different owners. Consequently, a novel approach is proposed to decouple the first and second levels of the problem. We present an individual plant modeling, where the main constraints related to a hydrothermal system are considered. Through the utilization of the Karush–Kuhn–Tucker optimality conditions, the bi-level optimization model is converted to a single level nonlinear problem, known in literature as a mathematical program with equilibrium constraints (MPEC). To face the difficulties of this nonlinear, nonconvex, multi-stage problem, the MPEC complementarity conditions are replaced by the strong duality condition. Moreover, competition among several leaders is modeled as an iterative procedure, and the methodology is applied in two systems with data and configurations derived from the Brazilian hydrothermal system.

[1]  Jonathan F. Bard,et al.  Algorithms for nonlinear bilevel mathematical programs , 1991, IEEE Trans. Syst. Man Cybern..

[2]  Benjamin F. Hobbs,et al.  Leader-Follower Equilibria for Electric Power and NOx Allowances Markets , 2006, Comput. Manag. Sci..

[3]  Xiao-Ping Zhang Restructured electric power systems : analysis of electricity markets with equilibrium models , 2010 .

[4]  José Fortuny-Amat,et al.  A Representation and Economic Interpretation of a Two-Level Programming Problem , 1981 .

[5]  Ted K. Ralphs,et al.  A Branch-and-cut Algorithm for Integer Bilevel Linear Programs , 2009 .

[6]  Sven Leyffer,et al.  Local Convergence of SQP Methods for Mathematical Programs with Equilibrium Constraints , 2006, SIAM J. Optim..

[7]  George B. Dantzig,et al.  Linear programming and extensions , 1965 .

[8]  Georg Still,et al.  Solving bilevel programs with the KKT-approach , 2012, Mathematical Programming.

[9]  Stephen J. Wright,et al.  Numerical Optimization , 2018, Fundamental Statistical Inference.

[10]  S. Granville,et al.  Nash equilibrium in strategic bidding: a binary expansion approach , 2006, IEEE Transactions on Power Systems.

[11]  S. Gabriel,et al.  An SOS1-Based Approach for Solving MPECs with a Natural Gas Market Application , 2013 .

[12]  Jonathan F. Bard Optimization in Multilevel Systems , 1982, 1982 American Control Conference.

[13]  A. Bakirtzis,et al.  Mid-Term Stochastic Scheduling of a Price-Maker Hydro Producer With Pumped Storage , 2011, IEEE Transactions on Power Systems.

[14]  Javier Contreras,et al.  Price maker self-scheduling in a pool-based electricity market: a mixed-integer LP approach , 2002 .

[15]  A. David,et al.  Strategic bidding for electricity supply in a day-ahead energy market , 2001 .

[16]  G. Zakeri A Survey of Utilization of Optimization for Generation in Wholesale Electricity Markets , 2010 .

[17]  Mario V. F. Pereira,et al.  Long-term optimal allocation of hydro generation for a price-maker company in a competitive market: latest developments and a stochastic dual dynamic programming approach , 2010 .

[18]  J. Herskovits,et al.  An interior point technique for solving bilevel programming problems , 2013 .

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

[20]  M. Fukushima,et al.  Smoothing methods for mathematical programs with equilibrium constraints , 2004, International Conference on Informatics Research for Development of Knowledge Society Infrastructure, 2004. ICKS 2004..

[21]  Patrice Marcotte,et al.  Bilevel programming: A survey , 2005, 4OR.

[22]  Stephan Dempe,et al.  KKT Reformulation and Necessary Conditions for Optimality in Nonsmooth Bilevel Optimization , 2014, SIAM J. Optim..

[23]  M. V. F. Pereira,et al.  Multi-stage stochastic optimization applied to energy planning , 1991, Math. Program..

[24]  Kok Lay Teo,et al.  Partial Augmented Lagrangian Method and Mathematical Programs with Complementarity Constraints , 2006, J. Glob. Optim..

[25]  S. Leyffer Complementarity constraints as nonlinear equations: Theory and numerical experience , 2006 .

[26]  Bethany L. Nicholson,et al.  Mathematical Programs with Equilibrium Constraints , 2021, Pyomo — Optimization Modeling in Python.

[27]  Igor A. Nechaev,et al.  Generation scheduling based on two-level optimization problem , 2011, Proceedings of the 2011 3rd International Youth Conference on Energetics (IYCE).

[28]  Marcia Helena Costa Fampa,et al.  Bilevel optimization applied to strategic pricing in competitive electricity markets , 2008, Comput. Optim. Appl..

[29]  Michael C. Ferris,et al.  Equilibrium, uncertainty and risk in hydro-thermal electricity systems , 2016, Math. Program..

[30]  D. Ralph,et al.  Convergence of a Penalty Method for Mathematical Programming with Complementarity Constraints , 2004 .

[31]  A. David,et al.  Strategic bidding in competitive electricity markets: a literature survey , 2000, 2000 Power Engineering Society Summer Meeting (Cat. No.00CH37134).

[32]  Anastasios G. Bakirtzis,et al.  Hydrothermal producer offering strategy in a transmission-constrained electricity market: An MPEC approach , 2014, IEEE PES Innovative Smart Grid Technologies, Europe.

[33]  J. Contreras,et al.  Finding Multiple Nash Equilibria in Pool-Based Markets: A Stochastic EPEC Approach , 2011, IEEE Transactions on Power Systems.

[34]  Steffen Rebennack,et al.  Optimal Bidding Strategies for Hydro-Electric Producers: A Literature Survey , 2014, IEEE Transactions on Power Systems.

[35]  E.L. da Silva,et al.  Solving the hydro unit commitment problem via dual decomposition and sequential quadratic programming , 2006, IEEE Transactions on Power Systems.

[36]  S. Dempe Annotated Bibliography on Bilevel Programming and Mathematical Programs with Equilibrium Constraints , 2003 .

[37]  Jing Hu,et al.  On the Global Solution of Linear Programs with Linear Complementarity Constraints , 2008, SIAM J. Optim..

[38]  E. Read,et al.  Modelling hydro reservoir operation in a deregulated electricity market , 1996 .

[39]  Stefan Scholtes,et al.  Convergence Properties of a Regularization Scheme for Mathematical Programs with Complementarity Constraints , 2000, SIAM J. Optim..

[40]  J. Pang,et al.  Convergence of a Smoothing Continuation Method for Mathematical Progams with Complementarity Constraints , 1999 .

[41]  B. Hobbs,et al.  Complementarity Modeling in Energy Markets , 2012 .

[42]  Wei Qiao,et al.  Finding Equilibria in the Pool-Based Electricity Market With Strategic Wind Power Producers and Network Constraints , 2017, IEEE Transactions on Power Systems.

[43]  M. Ventosa,et al.  Electricity market modeling trends , 2005 .

[44]  Joao P. S. Catalao,et al.  Risk-Constrained Scheduling and Offering Strategies of a Price-Maker Hydro Producer Under Uncertainty , 2013 .

[45]  Daniel Ralph,et al.  Mathematical programs with complementarity constraints in traffic and telecommunications networks , 2008, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[46]  Sven Leyffer,et al.  Solving mathematical programs with complementarity constraints as nonlinear programs , 2004, Optim. Methods Softw..

[47]  M. Ventosa,et al.  Optimal offering strategies for generation companies operating in electricity spot markets , 2004, IEEE Transactions on Power Systems.

[48]  S. Granville,et al.  Strategic bidding under uncertainty: a binary expansion approach , 2005, IEEE Transactions on Power Systems.

[49]  Antonio J. Conejo,et al.  Medium-Term Power Dispatch in Predominantly Hydro Systems: An Equilibrium Approach , 2013, IEEE Transactions on Power Systems.

[50]  M. Prabavathi,et al.  Energy bidding strategies for restructured electricity market , 2015 .

[51]  Francisco Facchinei,et al.  A smoothing method for mathematical programs with equilibrium constraints , 1999, Math. Program..

[52]  J. Nash NON-COOPERATIVE GAMES , 1951, Classics in Game Theory.