A Bid-Validity Mechanism for Sequential Heat and Electricity Market Clearing

Coordinating the operation of units at the interface between heat and electricity systems, such as combined heat and power plants and heat pumps, is essential to reduce inefficiencies in each system and help achieve a cost-effective and efficient operation of the overall energy system. These energy systems are currently operated by sequential markets, which interface the technical and economic aspects of the systems. In that context, this study introduces an electricity-aware heat unit commitment model, which seeks to optimize the operation of the heat system while accounting for the techno-economic interdependencies between heat and electricity markets. These interdependencies are represented by bid-validity constraints, which model the linkage between the heat and electricity outputs and costs of combined heat and power plants and heat pumps. This approach also constitutes a novel market mechanism for the coordination of heat and electricity systems, which defines heat bids conditionally on electricity prices. Additionally, a tractable reformulation of the resulting trilevel optimization problem as a mixed integer linear program is proposed. Finally, it is shown on a case study that the proposed model yields a 23% reduction in total operating cost and a 6% reduction in wind curtailment compared to a traditional decoupled unit commitment model.

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

[2]  Juan M. Morales,et al.  Capacity expansion of stochastic power generation under two-stage electricity markets , 2016, Comput. Oper. Res..

[3]  Pascal Van Hentenryck,et al.  Constrained-Based Differential Privacy: Releasing Optimal Power Flow Benchmarks Privately - Releasing Optimal Power Flow Benchmarks Privately , 2018, CPAIOR.

[4]  Jinfu Zheng,et al.  Integrated heat and power dispatch truly utilizing thermal inertia of district heating network for wind power integration , 2018 .

[5]  Ronnie Belmans,et al.  Development of the Internal Electricity Market in Europe , 2005 .

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

[7]  S. Gabriel,et al.  Pricing Non-Convexities in an Electricity Pool , 2012, IEEE Transactions on Power Systems.

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

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

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

[11]  Brian Vad Mathiesen,et al.  4th Generation District Heating (4GDH) Integrating smart thermal grids into future sustainable energy systems , 2014 .

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

[13]  Pascal Van Hentenryck,et al.  Benders Decomposition for a Class of Mathematical Programs with Constraints on Dual Variables , 2019, 1902.04375.

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

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

[16]  Steve Sparks,et al.  Global Volcanic Hazards and Risk: Online Appendix A , 2015 .

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

[18]  Leeat Yariv Online Appendix , 2008 .

[19]  Benjamin F. Hobbs,et al.  Efficient market-clearing prices in markets with nonconvexities , 2005, Eur. J. Oper. Res..

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

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

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

[23]  Pierre Pinson,et al.  An Updated Version of the IEEE RTS 24-Bus System for Electricity Market and Power System Operation Studies. , 2016 .

[24]  Henrik Lund,et al.  Renewable energy strategies for sustainable development , 2007 .

[25]  Garth P. McCormick,et al.  Computability of global solutions to factorable nonconvex programs: Part I — Convex underestimating problems , 1976, Math. Program..