Stochastic Day-Ahead Scheduling of Integrated Energy Distribution Network With Identifying Redundant Gas Network Constraints

Considering uncertainties from wind power and day-ahead market price, this paper proposes a scenario-based two-stage model for the day-ahead scheduling of integrated energy distribution network which couples various energy systems such as electricity, heat, and natural gas. However, gas network constraints pose a great challenge to the computation because the piecewise linear approximation (PLA) method linearizes the nonlinear flow-pressure constraints (i.e., Weymouth equations) by adding a large number of additional auxiliary variables and constraints into the model, which increases the complexity of the model. To address this problem, we propose a sufficient condition for identifying redundant gas network constraints. We also develop a bounds tightening strategy that combines Weymouth equation relaxation and an optimality-based bounds tightening method to mitigate the conservatism of the proposed sufficient condition. Numerical case studies show that the proposed method can greatly improve the computational performance of the optimization model, making it superior to the conventional PLA method. For a larger-scale test system, the improvement of computational efficiency is more significant.

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

[2]  Kankar Bhattacharya,et al.  Optimal Operation of Residential Energy Hubs in Smart Grids , 2012, IEEE Transactions on Smart Grid.

[3]  Mohammad Shahidehpour,et al.  Robust Co-Optimization Scheduling of Electricity and Natural Gas Systems via ADMM , 2017, IEEE Transactions on Sustainable Energy.

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

[5]  José Pablo Chaves-Ávila,et al.  The Spanish intraday market design: A successful solution to balance renewable generation? , 2015 .

[6]  Antonio J. Conejo,et al.  Short-Term Trading for a Wind Power Producer , 2010 .

[7]  Frank Pettersson,et al.  Linearization of an MINLP model and its application to gas distribution optimization , 2017 .

[8]  T. W. Gedra,et al.  Natural gas and electricity optimal power flow , 2003, 2003 IEEE PES Transmission and Distribution Conference and Exposition (IEEE Cat. No.03CH37495).

[9]  Hongjie Jia,et al.  Optimal day-ahead scheduling of integrated urban energy systems , 2016 .

[10]  T. Santoso A stochastic programming approach for supply chain network design under uncertainty , 2004 .

[11]  Tianshu Bi,et al.  Convex Optimization Based Distributed Optimal Gas-Power Flow Calculation , 2018, IEEE Transactions on Sustainable Energy.

[12]  Steven H. Low,et al.  Branch Flow Model: Relaxations and Convexification—Part I , 2012, IEEE Transactions on Power Systems.

[13]  Hongbin Sun,et al.  Interval Power Flow Analysis Using Linear Relaxation and Optimality-Based Bounds Tightening (OBBT) Methods , 2015 .

[14]  M. Shahidehpour,et al.  Hourly Electricity Demand Response in the Stochastic Day-Ahead Scheduling of Coordinated Electricity and Natural Gas Networks , 2016, IEEE Transactions on Power Systems.

[15]  D. Brkić An improvement of Hardy Cross method applied on looped spatial natural gas distribution networks , 2009 .

[16]  Steven H. Low,et al.  Branch Flow Model: Relaxations and Convexification—Part II , 2012 .

[17]  Gwilym M. Jenkins,et al.  Time series analysis, forecasting and control , 1971 .

[18]  Samuel T. Ariaratnam,et al.  Optimal Allocation of CHP-Based Distributed Generation on Urban Energy Distribution Networks , 2014, IEEE Transactions on Sustainable Energy.

[19]  Jolanta Szoplik Changes in gas flow in the pipeline depending on the network foundation in the area , 2017 .

[20]  G. Andersson,et al.  Optimal Power Flow of Multiple Energy Carriers , 2007, IEEE Transactions on Power Systems.

[21]  Adi Ben-Israel A Newton-Raphson method for the solution of systems of equations , 1966 .

[22]  Javier Contreras,et al.  Medium-term energy hub management subject to electricity price and wind uncertainty , 2016 .

[23]  Mark Jennings,et al.  A review of urban energy system models: Approaches, challenges and opportunities , 2012 .

[24]  M. Tajeddini,et al.  Risk averse optimal operation of a virtual power plant using two stage stochastic programming , 2014 .

[25]  Matteo C. Romano,et al.  Power-to-gas plants and gas turbines for improved wind energy dispatchability: Energy and economic assessment , 2015 .

[26]  Xifan Wang,et al.  An MILP-Based Optimal Power Flow in Multicarrier Energy Systems , 2017, IEEE Transactions on Sustainable Energy.

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

[28]  Steven H. Low,et al.  Convex Relaxation of Optimal Power Flow—Part II: Exactness , 2014, IEEE Transactions on Control of Network Systems.

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

[30]  J. Dupacová,et al.  Scenario reduction in stochastic programming: An approach using probability metrics , 2000 .

[31]  Hongbin Sun,et al.  Integrated energy systems , 2016 .

[32]  Xiaohong Guan,et al.  Fast Identification of Inactive Security Constraints in SCUC Problems , 2010, IEEE Transactions on Power Systems.

[33]  Michael Chertkov,et al.  Coordinated Scheduling for Interdependent Electric Power and Natural Gas Infrastructures , 2017 .

[34]  Abhi Ojha,et al.  Coupled Natural Gas and Electric Power Systems , 2017 .

[35]  Philip A. Fedora,et al.  Reliability review of North American gas/electric system interdependency , 2004, 37th Annual Hawaii International Conference on System Sciences, 2004. Proceedings of the.