Heat and electricity market coordination: A scalable complementarity approach

Abstract The large penetration of stochastic and non-dispatchable renewable energy sources increases the need for operational flexibility in power systems. Flexibility can be unlocked by aligning the existing interactions and synergies between heat and power systems. However, in the current sequential order of heat and electricity market clearings, the heat market is myopic to its interactions with the electricity market. This paper designs a heat market, aimed at achieving the optimal coordination of heat and power systems while respecting the current market regulations. The proposed electricity-aware heat market yields a soft coordination between heat and power systems by endogenously modeling their interactions in the day-ahead heat market clearing. The proposed market framework requires to solve a hierarchical optimization problem under uncertainty, which can be computationally challenging in large-scale energy systems with many scenarios. To resolve this potential scalability issue, this paper develops an augmented regularized Benders decomposition algorithm. The performance of the proposed market framework is compared against the fully integrated and sequential market frameworks using an ex-post out-of-sample simulation. This comparison reveals that there is a significant room for improvement in the cost-effective operation of the overall energy system. In particular, the proposed electricity-aware heat market framework provides a trade-off between the sequential and fully integrated market frameworks by significantly reducing the inefficiencies in both heat and electricity systems while respecting the current sequence of clearing heat and electricity markets.

[1]  Jean Charles Gilbert,et al.  Numerical Optimization: Theoretical and Practical Aspects , 2003 .

[2]  Hui Li,et al.  Increasing the Flexibility of Combined Heat and Power for Wind Power Integration in China: Modeling and Implications , 2015, IEEE Transactions on Power Systems.

[3]  Sairaj V. Dhople,et al.  Power Systems Without Fuel , 2015, ArXiv.

[4]  A. M. Geoffrion Generalized Benders decomposition , 1972 .

[5]  Heike Brand,et al.  Value of electric heat boilers and heat pumps for wind power integration , 2007 .

[6]  A. Majumdar,et al.  Opportunities and challenges for a sustainable energy future , 2012, Nature.

[7]  Pierre Pinson,et al.  A Bayesian Inference Approach to Unveil Supply Curves in Electricity Markets , 2018, IEEE Transactions on Power Systems.

[8]  Boming Zhang,et al.  Transmission-Constrained Unit Commitment Considering Combined Electricity and District Heating Networks , 2016, IEEE Transactions on Sustainable Energy.

[9]  Pascal Van Hentenryck,et al.  Unit Commitment With Gas Network Awareness , 2020, IEEE Transactions on Power Systems.

[10]  Brian Vad Mathiesen,et al.  The role of district heating in future renewable energy systems , 2010 .

[11]  J. Cruz,et al.  Additional aspects of the Stackelberg strategy in nonzero-sum games , 1973 .

[12]  Pierluigi Mancarella,et al.  A General Model for Thermal Energy Storage in Combined Heat and Power Dispatch Considering Heat Transfer Constraints , 2018, IEEE Transactions on Sustainable Energy.

[13]  Jr. J. Cruz,et al.  Leader-follower strategies for multilevel systems , 1978 .

[14]  John Lygeros,et al.  Scalability through decentralization: A robust control approach for the energy management of a building community , 2017 .

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

[16]  Andrzej Ruszczynski,et al.  A regularized decomposition method for minimizing a sum of polyhedral functions , 1986, Math. Program..

[17]  Mohammad Shahidehpour,et al.  Combined Heat and Power Dispatch Considering Pipeline Energy Storage of District Heating Network , 2016, IEEE Transactions on Sustainable Energy.

[18]  Pierre Pinson,et al.  Optimal coupling of heat and electricity systems: A stochastic hierarchical approach , 2016, 2016 International Conference on Probabilistic Methods Applied to Power Systems (PMAPS).

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

[20]  A. J. Conejo,et al.  Strategic Generation Investment Under Uncertainty Via Benders Decomposition , 2012, IEEE Transactions on Power Systems.

[21]  Elnaz Abdollahi,et al.  Parametric optimization of long-term multi-area heat and power production with power storage , 2019, Applied Energy.

[22]  Risto Lahdelma,et al.  An efficient linear programming algorithm for combined heat and power production , 2003, Eur. J. Oper. Res..

[23]  Antonio J. Conejo,et al.  Network-Constrained AC Unit Commitment Under Uncertainty: A Benders’ Decomposition Approach , 2016, IEEE Transactions on Power Systems.

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

[25]  Henrik Lund,et al.  Large-scale integration of wind power into different energy systems , 2005 .

[26]  Stefanos Delikaraoglou,et al.  Exploiting flexibility in coupled electricity and natural gas markets: A price-based approach , 2017, 2017 IEEE Manchester PowerTech.

[27]  Ioannis Ch. Paschalidis,et al.  Learning From Past Bids to Participate Strategically in Day-Ahead Electricity Markets , 2018, IEEE Transactions on Smart Grid.

[28]  Pierre Pinson,et al.  Wind Energy: Forecasting Challenges for Its Operational Management , 2013, 1312.6471.

[29]  Luca Bertazzi,et al.  The value of the right distribution in stochastic programming with application to a Newsvendor problem , 2019, Computational Management Science.

[30]  Risto Lahdelma,et al.  Role of polygeneration in sustainable energy system development challenges and opportunities from optimization viewpoints , 2016 .

[31]  Joshua A. Taylor Financial Storage Rights , 2015, IEEE Transactions on Power Systems.

[32]  Pierluigi Mancarella,et al.  A sequential programming method for multi-energy districts optimal power flow , 2017, 2017 IEEE Manchester PowerTech.

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

[34]  Kjetil Fagerholt,et al.  Which uncertainty is important in multistage stochastic programmes? A case from maritime transportation , 2017 .

[35]  Russell Bent,et al.  Convex Optimization for Joint Expansion Planning of Natural Gas and Power Systems , 2016, 2016 49th Hawaii International Conference on System Sciences (HICSS).

[36]  Brian Elmegaard,et al.  Integration of large-scale heat pumps in the district heating systems of Greater Copenhagen , 2016 .

[37]  Pierre Pinson,et al.  Towards fully renewable energy systems - Experience and trends in Denmark , 2017 .

[38]  Henrik Madsen,et al.  Commitment and dispatch of heat and power units via affinely adjustable robust optimization , 2015, Comput. Oper. Res..

[39]  E. Bitar,et al.  Financial storage rights in electric power networks , 2014, 1410.7822.

[40]  Pablo A. Rey,et al.  DYNAMICAL ADJUSTMENT OF THE PROX-PARAMETER IN BUNDLE METHODS , 2002 .

[41]  Ahti Salo,et al.  Market Power With Combined Heat and Power Production in the Nordic Energy System , 2018, IEEE Transactions on Power Systems.

[42]  Antonio J. Conejo,et al.  An Efficient Tri-Level Optimization Model for Electric Grid Defense Planning , 2017, IEEE Transactions on Power Systems.

[43]  J. Cruz,et al.  On the Stackelberg strategy in nonzero-sum games , 1973 .

[44]  Michel Gendreau,et al.  The Benders decomposition algorithm: A literature review , 2017, Eur. J. Oper. Res..

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

[46]  Chresten Træholt,et al.  A review of Danish integrated multi-energy system flexibility options for high wind power penetration , 2017 .

[47]  W.L. Kling,et al.  Impacts of Wind Power on Thermal Generation Unit Commitment and Dispatch , 2007, IEEE Transactions on Energy Conversion.

[48]  Pierre Pinson,et al.  An Integrated Multiperiod OPF Model With Demand Response and Renewable Generation Uncertainty , 2016, IEEE Transactions on Smart Grid.

[49]  D. Bertsekas,et al.  Estimates of the duality gap for large-scale separable nonconvex optimization problems , 1982, 1982 21st IEEE Conference on Decision and Control.

[50]  J. F. Benders Partitioning procedures for solving mixed-variables programming problems , 1962 .

[51]  Lesia Mitridati,et al.  Power Systems Flexibility from District Heating Networks , 2018, 2018 Power Systems Computation Conference (PSCC).

[52]  Steven A. Gabriel,et al.  Solving stochastic complementarity problems in energy market modeling using scenario reduction , 2009, Eur. J. Oper. Res..

[53]  A. Ruszczynski,et al.  Accelerating the regularized decomposition method for two stage stochastic linear problems , 1997 .

[54]  Thomas Ackermann,et al.  Wind Power in Power Systems , 2005 .

[55]  A. Conejo,et al.  Scenario Reduction for Futures Market Trading in Electricity Markets , 2009, IEEE Transactions on Power Systems.