Convex Optimization for Joint Expansion Planning of Natural Gas and Power Systems

Within the energy sector, two of the most tightly coupled systems are natural gas and electric power. The recent advent of cheap gas extraction technologies have only driven these systems more tightly together. Despite their interconnections, in many areas of the world these systems are operated and managed in isolation. This separation is due to a number of reasons and challenges, ranging from technological (problems involving connected systems are difficult to solve) to political and commercial (prevention of monopolies, lack of communication, market forces, etc.). However, this separation can lead to a number of undesirable outcomes, such as what the northeastern United States experienced during the winter of 2013/2014. In this paper, we develop approaches to address the technological reasons for separation. We consider the problem of expanding and designing coupled natural gas and electric power systems to meet increased coincident demand on both systems. Our approach utilizes recent advances in convex modeling of gas and power systems to develop a computationally tractable optimization formulation.

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

[2]  J. Frédéric Bonnans,et al.  Optimization of capacity expansion planning for gas transportation networks , 2009, Eur. J. Oper. Res..

[3]  Pascal Van Hentenryck,et al.  Convex quadratic relaxations for mixed-integer nonlinear programs in power systems , 2016, Mathematical Programming Computation.

[4]  A.C.Z. de Souza,et al.  Integrated Power Generation and Natural Gas Expansion Planning , 2007, 2007 IEEE Lausanne Power Tech.

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

[6]  M. G. Morgan,et al.  Short run effects of a price on carbon dioxide emissions from U.S. electric generators. , 2008, Environmental science & technology.

[7]  O. Ano,et al.  Integrated natural gas and electricity market: A survey of the state of the art in operation planning and market issues , 2008, 2008 IEEE/PES Transmission and Distribution Conference and Exposition: Latin America.

[8]  James D. McCalley,et al.  Modeling integrated energy transportation networks for analysis of economic efficiency and network interdependencies , 2003 .

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

[10]  Maziar Yazdani Damavandi,et al.  New approach to gas network modeling in unit commitment , 2011 .

[11]  Goran Strbac,et al.  Multi-time period combined gas and electricity network optimisation , 2008 .

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

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

[14]  Hassan L. Hijazi,et al.  Mixed Integer NonLinear Programs featuring "On/Off" constraints: convex analysis and applications , 2010, Electron. Notes Discret. Math..

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

[16]  Hassan L. Hijazi,et al.  Mixed-integer nonlinear programs featuring “on/off” constraints , 2012, Comput. Optim. Appl..

[17]  Jianzhong Wu,et al.  Combined gas and electricity network expansion planning , 2014 .

[18]  Yurii Nesterov,et al.  Design and Operations of Gas Transmission Networks , 2012, Oper. Res..

[19]  Alberto Vargas,et al.  Combined Operational Planning of Natural Gas and Electric Power Systems: State of the Art , 2010 .

[20]  A.C.Z. de Souza,et al.  Modeling the Integrated Natural Gas and Electricity Optimal Power Flow , 2007, 2007 IEEE Power Engineering Society General Meeting.