A Mixed-Integer Linear Programming Approach to Security-Constrained Co-Optimization Expansion Planning of Natural Gas and Electricity Transmission Systems

As the rapid development of natural-gas fired units (NGUs), power systems begin to rely more on a natural gas system to supply the primary fuel. On the other hand, natural gas system contingency might cause the nonavailability of NGUs and inevitably jeopardize power system security. To address this issue, this paper studies security-constrained joint expansion planning problems for this combined energy system. We develop a computationally efficient mixed-integer linear programming (MILP) approach that simultaneously considers N-1 contingency in both natural gas system and electricity power system. To reduce the combinatorial search space of MILP models, an extension of a reduced disjunctive model is proposed to decrease the numbers of binary and continuous variables as well as constraints. The involving nonlinear terms in N-1 constraints are exactly linearized without sacrificing any optimality. Numerical results on two typical integrated energy systems demonstrate the necessity of extending N-1 criterion to the whole network of a combined energy system. Experimental results also show that compared with the conventional approach, our proposed MILP approach achieves a great computational performance improvement in solving security-constrained co-optimization expansion planning problems.

[1]  Laura Bahiense,et al.  A Mixed Integer Disjunctive Model for Transmission Network Expansion , 2001 .

[2]  Zuyi Li,et al.  A Combined Model for Analyzing the Interdependency of Electrical and Gas Systems , 2007, 2007 39th North American Power Symposium.

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

[4]  Yuan Hu,et al.  An NSGA-II based multi-objective optimization for combined gas and electricity network expansion planning , 2016 .

[5]  Abdullah Abusorrah,et al.  Stochastic Security-Constrained Scheduling of Coordinated Electricity and Natural Gas Infrastructures , 2017, IEEE Systems Journal.

[6]  Mohammad Shahidehpour,et al.  Impact of Natural Gas Infrastructure on Electric Power Systems , 2005, Proceedings of the IEEE.

[7]  Abdullah Abusorrah,et al.  Reliability-Based Optimal Planning of Electricity and Natural Gas Interconnections for Multiple Energy Hubs , 2017, IEEE Transactions on Smart Grid.

[8]  Clodomiro Unsihuay-Vila,et al.  A Model to Long-Term, Multiarea, Multistage, and Integrated Expansion Planning of Electricity and Natural Gas Systems , 2010, IEEE Transactions on Power Systems.

[9]  Todd Schatzki,et al.  The Interdependence of Electricity and Natural Gas: Current Factors and Future Prospects , 2012 .

[10]  V. Vittal,et al.  A Mixed-Integer Linear Programming Approach for Multi-Stage Security-Constrained Transmission Expansion Planning , 2012, IEEE Transactions on Power Systems.

[11]  Abdullah Abusorrah,et al.  Security-Constrained Co-Optimization Planning of Electricity and Natural Gas Transportation Infrastructures , 2015, IEEE Transactions on Power Systems.

[12]  Mohsen Rahmani,et al.  Strategies to Reduce the Number of Variables and the Combinatorial Search Space of the Multistage Transmission Expansion Planning Problem , 2013, IEEE Transactions on Power Systems.

[13]  Antonio J. Conejo,et al.  Coordinated Expansion Planning of Natural Gas and Electric Power Systems , 2018, IEEE Transactions on Power Systems.

[14]  Wenyuan Li,et al.  Synergistic Operation of Electricity and Natural Gas Networks via ADMM , 2018, IEEE Transactions on Smart Grid.

[15]  David J. Hill,et al.  Low Carbon Oriented Expansion Planning of Integrated Gas and Power Systems , 2015, IEEE Transactions on Power Systems.

[16]  Tao Ding,et al.  Multi-Stage Stochastic Programming With Nonanticipativity Constraints for Expansion of Combined Power and Natural Gas Systems , 2018, IEEE Transactions on Power Systems.

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

[18]  Antonio J. Conejo,et al.  Transmission expansion planning: a mixed-integer LP approach , 2003 .

[19]  Z. Dong,et al.  Multi-Stage Flexible Expansion Co-Planning Under Uncertainties in a Combined Electricity and Gas Market , 2015, IEEE Transactions on Power Systems.

[20]  Joao P. S. Catalao,et al.  Multi-Period Integrated Framework of Generation, Transmission, and Natural Gas Grid Expansion Planning for Large-Scale Systems , 2015, IEEE Transactions on Power Systems.

[21]  Tao Jiang,et al.  Robust Scheduling for Wind Integrated Energy Systems Considering Gas Pipeline and Power Transmission N–1 Contingencies , 2017, IEEE Transactions on Power Systems.

[22]  Mohammad Shahidehpour,et al.  Integrated Planning of Electricity and Natural Gas Transportation Systems for Enhancing the Power Grid Resilience , 2017, IEEE Transactions on Power Systems.

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

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

[25]  Kit Po Wong,et al.  A Linear Programming Approach to Expansion Co-Planning in Gas and Electricity Markets , 2016, IEEE Transactions on Power Systems.

[26]  C. A. Saldarriaga,et al.  A Holistic Approach for Planning Natural Gas and Electricity Distribution Networks , 2013, IEEE Transactions on Power Systems.

[27]  Lei Wu,et al.  Robust Co-Optimization Planning of Interdependent Electricity and Natural Gas Systems With a Joint N-1 and Probabilistic Reliability Criterion , 2018, IEEE Transactions on Power Systems.

[28]  Xiuli Wang,et al.  An Extension of Reduced Disjunctive Model for Multi-Stage Security-Constrained Transmission Expansion Planning , 2018, IEEE Transactions on Power Systems.

[29]  Ross Baldick,et al.  Integration of $N-1$ Contingency Analysis With Systematic Transmission Capacity Expansion Planning: ERCOT Case Study , 2016, IEEE Transactions on Power Systems.