Unit Commitment With Gas Network Awareness

Recent changes in the fuel mix for electricity generation and, in particular, the increase in Gas-Fueled Power Plants (GFPP), have created significant interdependencies between the electrical power and natural gas transmission systems. However, despite their physical and economic couplings, these networks are still operated independently, with asynchronous market mechanisms. This mode of operation may lead to significant economic and reliability risks in congested environments as revealed by the 2014 polar vortex event experienced by the northeastern United States. To mitigate these risks, while preserving the current structure of the markets, this paper explores the idea of introducing gas network awareness into the standard unit commitment model. Under the assumption that the power system operator has some (or full) knowledge of gas demand forecast and the gas network, the paper proposes a tri-level mathematical program where natural gas zonal prices are given by the dual solutions of natural-gas flux conservation constraints and commitment decisions are subject to bid-validity constraints that ensure the economic viability of the committed GFPPs. This tri-level program can be reformulated as a single-level Mixed-Integer Second-Order Cone program which can then be solved using a dedicated Benders decomposition. The approach is validated on a case study for the Northeastern United States [1] that can reproduce the gas and electricity price spikes experienced during the early winter of 2014. The results on the case study demonstrate that gas awareness in unit commitment is instrumental in avoiding the peaks in electricity prices while keeping the gas prices to reasonable levels.

[1]  Tao Jiang,et al.  Security-constrained bi-level economic dispatch model for integrated natural gas and electricity systems considering wind power and power-to-gas process , 2017 .

[2]  Shengwei Mei,et al.  A multi-lateral trading model for coupled gas-heat-power energy networks , 2017 .

[3]  Javier Reneses,et al.  Electricity and Natural Gas Interdependency: Comparison of Two Methodologies for Coupling Large Market Models Within the European Regulatory Framework , 2016, IEEE Transactions on Power Systems.

[4]  Carlos M. Correa-Posada,et al.  Security-Constrained Optimal Power and Natural-Gas Flow , 2014, IEEE Transactions on Power Systems.

[5]  P. Van Hentenryck,et al.  Joint Electricity and Natural Gas Transmission Planning With Endogenous Market Feedbacks , 2018, IEEE Transactions on Power Systems.

[6]  Xueliang Huang,et al.  Coordinated bidding strategy in synchronized electricity and natural gas markets , 2017, 2017 Asian Conference on Energy, Power and Transportation Electrification (ACEPT).

[7]  Hongbin Sun,et al.  Clearing and Pricing for Coordinated Gas and Electricity Day-Ahead Markets Considering Wind Power Uncertainty , 2018, IEEE Transactions on Power Systems.

[8]  Antonio J. Conejo,et al.  Shadow Price-Based Co-Ordination of Natural Gas and Electric Power Systems , 2019, IEEE Transactions on Power Systems.

[9]  Lei Wu,et al.  Equilibrium of Interdependent Gas and Electricity Markets With Marginal Price Based Bilateral Energy Trading , 2018, IEEE Transactions on Power Systems.

[10]  J. Latorre,et al.  Tight and Compact MILP Formulation for the Thermal Unit Commitment Problem , 2013, IEEE Transactions on Power Systems.

[11]  Carlos M. Correa-Posada,et al.  Integrated Power and Natural Gas Model for Energy Adequacy in Short-Term Operation , 2015, IEEE Transactions on Power Systems.

[12]  Matteo Fischetti,et al.  Redesigning Benders Decomposition for Large-Scale Facility Location , 2017, Manag. Sci..

[13]  Michael Chertkov,et al.  Coordinated Scheduling for Interdependent Electric Power and Natural Gas Infrastructures , 2017, IEEE Transactions on Power Systems.

[14]  Matteo Fischetti,et al.  A note on the selection of Benders’ cuts , 2010, Math. Program..

[15]  Geoffrey Pritchard,et al.  A Single-Settlement, Energy-Only Electric Power Market for Unpredictable and Intermittent Participants , 2010, Oper. Res..

[16]  M. Shahidehpour,et al.  Security-Constrained Unit Commitment With Natural Gas Transmission Constraints , 2009, IEEE Transactions on Power Systems.

[17]  P. V. Hentenryck,et al.  Benders Subproblem Decomposition for Discrete-Continuous Bilevel Problems , 2019 .

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

[19]  C. R. Fuerte-Esquivel,et al.  A Unified Gas and Power Flow Analysis in Natural Gas and Electricity Coupled Networks , 2012, IEEE Transactions on Power Systems.

[20]  Russell Bent,et al.  Convex Relaxations for Gas Expansion Planning , 2015, INFORMS J. Comput..

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

[22]  Mohammad Shahidehpour,et al.  Coordinated scheduling of electricity and natural gas infrastructures with a transient model for natural gas flow. , 2011, Chaos.

[23]  Ramteen Sioshansi,et al.  Unit commitment under gas-supply uncertainty and gas-price variability , 2017, 2017 IEEE Power & Energy Society General Meeting.

[24]  Xueliang Huang,et al.  Day-Ahead Schedule and Equilibrium for the Coupled Electricity and Natural Gas Markets , 2018, IEEE Access.

[25]  Russell Bent,et al.  Optimal Compression in Natural Gas Networks: A Geometric Programming Approach , 2013, IEEE Transactions on Control of Network Systems.

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

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

[28]  Abdullah Abusorrah,et al.  Coordination of Interdependent Natural Gas and Electricity Infrastructures for Firming the Variability of Wind Energy in Stochastic Day-Ahead Scheduling , 2015, IEEE Transactions on Sustainable Energy.

[29]  Pierre Pinson,et al.  Electricity market clearing with improved scheduling of stochastic production , 2014, Eur. J. Oper. Res..

[30]  J. Lang,et al.  A Combined Equivalenced-Electric, Economic, and Market Representation of the Northeastern Power Coordinating Council U.S. Electric Power System , 2008, IEEE Transactions on Power Systems.

[31]  Golbon Zakeri,et al.  Pricing Wind: A Revenue Adequate, Cost Recovering Uniform Price for Electricity Markets with Intermittent Generation , 2016 .

[32]  P. Biskas,et al.  Coupled optimization of electricity and natural gas systems using augmented Lagrangian and an alternating minimization method , 2016 .

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