Design and Operations of Gas Transmission Networks

Problems dealing with the design and operations of gas transmission networks are challenging. The standard approaches lead to a difficult nonlinear nonconvex optimization problem. To get around this difficulty, we use a minimum energy principle to define stationary flows in the network. This solution minimizes the total energy dissipated in the system. We extend the minimization process to the choice of suitable diameters on the reinforcing arcs and add a constraint that limits the monetary cost of investment and of purchase and delivery of gas. Under a suitable and acceptable approximation of the structure of the investment cost function, the new problem turns out to be convex and tractable even for very large networks.

[1]  Jacques-François Thisse,et al.  On the Impact of Trade on Industrial Structures: The Role of Entry Cost Heterogeneity , 2009 .

[2]  Laurence A. Wolsey,et al.  Constrained Infinite Group Relaxations of MIPs , 2010, SIAM J. Optim..

[3]  Kaj Madsen,et al.  Optimization of pipe networks , 1991, Math. Program..

[4]  Laurence A. Wolsey,et al.  Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems, 4th International Conference, CPAIOR 2007, Brussels, Belgium, May 23-26, 2007, Proceedings , 2007, CPAIOR.

[5]  Thierry Bréchet,et al.  CAN EDUCATION BE GOOD FOR BOTH GROWTH AND THE ENVIRONMENT? , 2009, Macroeconomic Dynamics.

[6]  Y. Smeers,et al.  The Gas Transmission Problem Solved by an Extension of the Simplex Algorithm , 2000 .

[7]  Yves Smeers,et al.  Optimal Dimensioning of Pipe Networks with Application to Gas Transmission Networks , 1996, Oper. Res..

[8]  J. Frédéric Bonnans,et al.  Optimal features of gas transmission trunklines , 2008 .

[9]  James Renegar,et al.  A mathematical view of interior-point methods in convex optimization , 2001, MPS-SIAM series on optimization.

[10]  Antoine Bommier,et al.  On the Public Economics of Annuities with Differential Mortality , 2010 .

[11]  Henry Tulkens,et al.  Dynamic Core-Theoretic Cooperation in a Two-Dimensional International Environmental Model , 2009 .

[12]  Daniel Bienstock,et al.  Potential Function Methods for Approximately Solving Linear Programming Problems: Theory and Practice , 2002 .

[13]  Kjetil Trovik Midthun,et al.  Optimization models for liberalized natural gas markets , 2007 .

[14]  Mark Robinson,et al.  A short-term operational planning model for natural gas production systems† , 2008 .

[15]  M. Sanin,et al.  Understanding volatility dynamics in the EU-ETS market , 2009 .

[16]  Prakash Krishnaswami,et al.  Nonisothermal Compressor Station Optimization , 2005 .

[17]  J. Huriot,et al.  Economics of Cities , 2000 .

[18]  Jean-Philippe Vial,et al.  Neatwork, a decision support program for the design of gravity water distribution networks , 2004 .

[19]  Marc C. Steinbach,et al.  KKT Systems in Operative Planning for Gas Distribution Networks , 2004 .

[20]  H. Vandenbussche,et al.  Antidumping Protection Hurts Exporters: Firm-Level Evidence from France , 2009 .

[21]  Michel Lubrano,et al.  The tradeoff between growth and redistribution: ELIE in an overlapping generations model , 2009 .

[22]  Jianzhong Zhang,et al.  A Bilevel Programming Method for Pipe Network Optimization , 1996, SIAM J. Optim..

[23]  Alain Pholo Bala.  Urban concentration and economic growth: checking for specific regional effects , 2009 .

[24]  E. Andrew Boyd,et al.  A Reduction Technique for Natural Gas Transmission Network Optimization Problems , 2002, Ann. Oper. Res..

[25]  Firooz Tabkhi.  Optimisation de réseaux de transport de gaz , 2007 .

[26]  J. J. Maugis.  Étude de réseaux de transport et de distribution de fluide , 1977 .

[27]  Erik Schokkaert,et al.  What good is happiness , 2009 .

[28]  Jerzy A. Filar,et al.  On production and abatement time scales in sustainable development. Can we loosen the sustainability screw , 2009 .

[29]  Daniel De Wolf,et al.  Solving the gas transmission problem with consideration of the compressors , 2008 .

[30]  Jacques-François Thisse,et al.  Economic Geography: The Integration of Regions and Nations , 2008 .

[31]  Lars Stentoft,et al.  Série Scientifique Scientific Series 2009 s19 Bayesian Option Pricing Using Mixed Normal Heteroskedasticity Models , 2009 .

[32]  Patrice Pieretti,et al.  On tax competition, public goods provision and jurisdictions' size CORE DP No. 2009/12 , 2011 .

[33]  Raouf Boucekkine,et al.  Promoting clean technologies under imperfect competition , 2009 .

[34]  Christian Gourieroux,et al.  Simulation-based econometric methods , 1996 .

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

[36]  Jacques-François Thisse,et al.  Competition Among the Big and the Small , 2009 .

[37]  Andrea Silvestrini,et al.  What do we know about comparing aggregate and disaggregate forecasts , 2009 .