Convex Relaxations of the Short-Term Hydrothermal Scheduling Problem

This paper concerns the assessment of two methods for convex relaxation of the short-term hydrothermal scheduling problem. The problem is originally formulated as a mixed integer programming problem, and then approximated using both Lagrangian and Linear relaxation. The two relaxation methods are quantitatively compared using a realistic data description of the Northern European power system, considering a set of representative days. We find that the Lagrangian relaxation approximates system operational costs in the range 55-81% closer to the mixed integer programming problem solution than the Linear relaxation. We show how these cost gaps vary with season and climatic conditions. Conversely, the differences in both marginal cost of electricity and reserve capacity provided by the Lagrangian and Linear relaxation are muted.

[1]  M.E.P. Maceira,et al.  Assessment of Lagrangian Relaxation with Variable Splitting for Hydrothermal Scheduling , 2007, 2007 IEEE Power Engineering Society General Meeting.

[2]  A.C.G. Melo,et al.  Twenty Years of Application of Stochastic Dual Dynamic Programming in Official and Agent Studies in Brazil-Main Features and Improvements on the NEWAVE Model , 2018, 2018 Power Systems Computation Conference (PSCC).

[3]  Alper Atamtürk,et al.  A polyhedral study of production ramping , 2016, Math. Program..

[4]  Kaigui Xie,et al.  A Unified Approach to Pricing Under Nonconvexity , 2019, IEEE Transactions on Power Systems.

[5]  Arild Helseth,et al.  Detailed long-term hydro-thermal scheduling for expansion planning in the Nordic power system , 2017 .

[6]  Claudia A. Sagastizábal,et al.  Bundle Relaxation and Primal Recovery in Unit Commitment Problems. The Brazilian Case , 2003, Ann. Oper. Res..

[7]  M.E.P. Maceira,et al.  A Four-Dimensional Model of Hydro Generation for the Short-Term Hydrothermal Dispatch Problem Considering Head and Spillage Effects , 2008, IEEE Transactions on Power Systems.

[8]  H. Chao.  Incentives for efficient pricing mechanism in markets with non-convexities , 2019, Journal of Regulatory Economics.

[9]  C. Lemaréchal,et al.  Bundle methods applied to the unit-commitment problem , 1996 .

[10]  I. Graabak,et al.  Electricity Prices and Value of Flexible Generation in Northern Europe in 2030 , 2019, 2019 16th International Conference on the European Energy Market (EEM).

[11]  Alexandre Street,et al.  Assessing the Cost of Time-Inconsistent Operation Policies in Hydrothermal Power Systems , 2017, IEEE Transactions on Power Systems.

[12]  Xiaohong Guan,et al.  Scheduling hydrothermal power systems with cascaded and head-dependent reservoirs , 1999 .

[13]  Rodrigo Moreno,et al.  Optimizing Hydrothermal Scheduling with Non-Convex Irrigation Constraints: Case on the Chilean Electricity System , 2016 .

[14]  Iain Dunning,et al.  JuMP: A Modeling Language for Mathematical Optimization , 2015, SIAM Rev..

[15]  Jiehong Kong,et al.  An overview on formulations and optimization methods for the unit-based short-term hydro scheduling problem , 2020 .

[16]  Wim van Ackooij,et al.  Level bundle methods for constrained convex optimization with various oracles , 2014 .

[17]  Steffen Rebennack,et al.  Dynamic convexification within nested Benders decomposition using Lagrangian relaxation: An application to the strategic bidding problem , 2017, Eur. J. Oper. Res..

[18]  Erlon Cristian Finardi,et al.  Solving the hydrothermal scheduling problem considering network constraints , 2012 .

[19]  William W. Hogan,et al.  Market-Clearing Electricity Prices and Energy Uplift , 2008 .

[20]  Ross Baldick,et al.  Tight Formulation of Transition Ramping of Combined Cycle Units , 2020, IEEE Transactions on Power Systems.

[21]  Shabbir Ahmed,et al.  Nonconvex Medium-Term Hydropower Scheduling by Stochastic Dual Dynamic Integer Programming , 2019, IEEE Transactions on Sustainable Energy.

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

[23]  Ross Baldick,et al.  A Convex Primal Formulation for Convex Hull Pricing , 2016, IEEE Transactions on Power Systems.

[24]  M. V. Vyve,et al.  Linear prices for non-convex electricity markets: models and algorithms , 2011 .

[25]  Sean P. Meyn,et al.  An Extreme-Point Subdifferential Method for Convex Hull Pricing in Energy and Reserve Markets—Part I: Algorithm Structure , 2013, IEEE Transactions on Power Systems.

[26]  Antonio Frangioni,et al.  Comparing Spatial and Scenario Decomposition for Stochastic Hydrothermal Unit Commitment Problems , 2018, IEEE Transactions on Sustainable Energy.

[27]  Claudia A. Sagastizábal,et al.  Incremental-like bundle methods with application to energy planning , 2010, Comput. Optim. Appl..

[28]  Christoph Weber,et al.  Uncertainty in the Electric Power Industry - Methods and Models for Decision Support , 2005, International series in operations research and management science.

[29]  M. Vázquez,et al.  Price computation in electricity auctions with complex rules : an analysis of investment signals , 2017 .

[30]  Carlos Batlle,et al.  Electricity market-clearing prices and investment incentives: The role of pricing rules , 2015 .

[31]  Tongxin Zheng,et al.  Convex Hull Pricing in Electricity Markets: Formulation, Analysis, and Implementation Challenges , 2016, IEEE Transactions on Power Systems.

[32]  Yongpei Guan,et al.  An Extended Integral Unit Commitment Formulation and an Iterative Algorithm for Convex Hull Pricing , 2020, IEEE Transactions on Power Systems.

[33]  Santiago Cerisola,et al.  Stochastic dual dynamic programming applied to nonconvex hydrothermal models , 2012, Eur. J. Oper. Res..

[34]  Claudio Gentile,et al.  A tight MIP formulation of the unit commitment problem with start-up and shut-down constraints , 2017, EURO J. Comput. Optim..

[35]  Jean-Paul Watson,et al.  On Mixed-Integer Programming Formulations for the Unit Commitment Problem , 2020, INFORMS J. Comput..

[36]  Claude Lemaréchal,et al.  Variable metric bundle methods: From conceptual to implementable forms , 1997, Math. Program..

[37]  T. Norbiato dos Santos,et al.  Short/Mid-Term Hydrothermal Dispatch and Spot Pricing for Large-Scale Systems-the Case of Brazil , 2018, 2018 Power Systems Computation Conference (PSCC).

[38]  C. Weber.  Uncertainty in the electric power industry , 2004 .

[39]  A. Borghetti,et al.  Lagrangian Heuristics Based on Disaggregated Bundle Methods for Hydrothermal Unit Commitment , 2002, IEEE Power Engineering Review.

[40]  Antonio Frangioni,et al.  Large-scale unit commitment under uncertainty: an updated literature survey , 2018, Annals of Operations Research.

[41]  Jean-Paul Watson,et al.  A computationally efficient algorithm for computing convex hull prices , 2021, Comput. Ind. Eng..