Commitment and dispatch of heat and power units via affinely adjustable robust optimization

The joint management of heat and power systems is believed to be key to the integration of renewables into energy systems with a large penetration of district heating. Determining the day-ahead unit commitment and production schedules for these systems is an optimization problem subject to uncertainty stemming from the unpredictability of demand and prices for heat and electricity. Furthermore, owing to the dynamic features of production and heat storage units as well as to the length and granularity of the optimization horizon (e.g., one whole day with hourly resolution), this problem is in essence a multi-stage one. We propose a formulation based on robust optimization where recourse decisions are approximated as linear or piecewise-linear functions of the uncertain parameters. This approach allows for a rigorous modeling of the uncertainty in multi-stage decision-making without compromising computational tractability. We perform an extensive numerical study based on data from the Copenhagen area in Denmark, which highlights important features of the proposed model. Firstly, we illustrate commitment and dispatch choices that increase conservativeness in the robust optimization approach. Secondly, we appraise the gain obtained by switching from linear to piecewise-linear decision rules within robust optimization. Furthermore, we give directions for selecting the parameters defining the uncertainty set (size, budget) and assess the resulting trade-off between average profit and conservativeness of the solution. Finally, we perform a thorough comparison with competing models based on deterministic optimization and stochastic programming. HighlightsCommitment and dispatch of heat and power units is found via robust optimization.Linear or piecewise linear decision rules approximate the recourse decision.Switching from linear to piecewise-linear decision rules yields profit improvement.Price of robustness is assessed by varying the parameters defining uncertainty set.The proposed model is proved competitive with state-of-the-art alternatives.

[1]  Ruiwei Jiang,et al.  Robust Unit Commitment With Wind Power and Pumped Storage Hydro , 2012, IEEE Transactions on Power Systems.

[2]  Henrik Madsen,et al.  Energy Comes Together in Denmark: The Key to a Future Fossil-Free Danish Power System , 2013, IEEE Power and Energy Magazine.

[3]  Antonio J. Conejo,et al.  Weekly self-scheduling, forward contracting, and pool involvement for an electricity producer. An adaptive robust optimization approach , 2015, Eur. J. Oper. Res..

[4]  Henrik Madsen,et al.  Integrating Renewables in Electricity Markets: Operational Problems , 2013 .

[5]  Björn Rolfsman,et al.  Combined heat-and-power plants and district heating in a deregulated electricity market , 2004 .

[6]  Jean-Philippe Vial,et al.  Robust Optimization , 2021, ICORES.

[7]  H. Madsen,et al.  Modelling the heat consumption in district heating systems using a grey-box approach , 2006 .

[8]  Werner Römisch,et al.  Scenario Reduction Algorithms in Stochastic Programming , 2003, Comput. Optim. Appl..

[9]  Henrik Madsen,et al.  Using quantile regression to extend an existing wind power forecasting system with probabilistic forecasts , 2006 .

[10]  Hans F. Ravn,et al.  OPTIMAL SCHEDULING OF COPRODUCTION WITH A STORAGE , 1994 .

[11]  Jonathan D. Cryer,et al.  Time Series Analysis , 1986 .

[12]  Fjo De Ridder,et al.  A trading strategy for industrial CHPs on multiple power markets , 2014 .

[13]  Vishal Gupta,et al.  Data-driven robust optimization , 2013, Math. Program..

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

[15]  Xu Andy Sun,et al.  Adaptive Robust Optimization With Dynamic Uncertainty Sets for Multi-Period Economic Dispatch Under Significant Wind , 2015 .

[16]  Victor M. Zavala,et al.  A Stochastic Electricity Market Clearing Formulation with Consistent Pricing Properties , 2015, Oper. Res..

[17]  James D. Hamilton Time Series Analysis , 1994 .

[18]  Antonio J. Conejo,et al.  A robust optimization approach to energy and reserve dispatch in electricity markets , 2015, Eur. J. Oper. Res..

[19]  Christoph Weber,et al.  Adequate intraday market design to enable the integration of wind energy into the European power systems , 2010 .

[20]  O Palsson Stochastic heat storage problemsolved by the progressive hedging algorithm , 1994 .

[21]  Hossein Hassani,et al.  On the Folded Normal Distribution , 2014, 1402.3559.

[22]  J. M. Arroyo,et al.  Contingency-Constrained Unit Commitment With $n - K$ Security Criterion: A Robust Optimization Approach , 2011, IEEE Transactions on Power Systems.

[23]  Xu Andy Sun,et al.  Adaptive Robust Optimization for the Security Constrained Unit Commitment Problem , 2013, IEEE Transactions on Power Systems.

[24]  Manfred Morari,et al.  Policy-Based Reserves for Power Systems , 2012, IEEE Transactions on Power Systems.

[25]  Emilio Corchado,et al.  Nostradamus: Modern Methods of Prediction, Modeling and Analysis of Nonlinear Systems, Nostradamus conference 2012, Ostrava, Czech Republic, September 2012 , 2013, NOSTRADAMUS.

[26]  Constantine Caramanis,et al.  Theory and Applications of Robust Optimization , 2010, SIAM Rev..

[27]  Didier Houssin,et al.  Linking heat and electricity systems: Co-generation and District Heating and Cooling Solutions for a Clean Energy Future (Introductory Webinar Slides) , 2014 .

[28]  Henrik Madsen,et al.  Exponential smoothing approaches for prediction in real-time electricity markets , 2014 .

[29]  Roberto Aringhieri,et al.  Optimal Operations Management and Network Planning of a District Heating System with a Combined Heat and Power Plant , 2003, Ann. Oper. Res..

[30]  M. Amelin,et al.  Constructing bidding curves for a CHP producer in day-ahead electricity markets , 2014, 2014 IEEE International Energy Conference (ENERGYCON).