Optimization problems in natural gas transportation systems. A state-of-the-art review

This paper provides a review on the most relevant research works conducted to solve natural gas transportation problems via pipeline systems. The literature reveals three major groups of gas pipeline systems, namely gathering, transmission, and distribution systems. In this work, we aim at presenting a detailed discussion of the efforts made in optimizing natural gas transmission lines.

[1]  C. Floudas,et al.  A global optimization algorithm (GOP) for certain classes of nonconvex NLPs—I. Theory , 1990 .

[2]  Rainer Kurz,et al.  On Compressor Station Layout , 2003 .

[3]  Amir Hesam Alinia Kashani,et al.  Techno-economical and environmental optimization of natural gas network operation , 2014 .

[4]  A. Bahadori,et al.  Rapidly Estimating Natural Gas Compressibility Factor , 2007 .

[5]  Christodoulos A. Floudas,et al.  ADVANCES FOR THE POOLING PROBLEM: MODELING, GLOBAL OPTIMIZATION, AND COMPUTATIONAL STUDIES , 2009 .

[6]  Christine W. Chan,et al.  A comparison of automation techniques for optimization of compressor scheduling , 2008, Adv. Eng. Softw..

[7]  J. G. Smith,et al.  Meeting Seasonal Peak Demands for Natural Gas , 1971 .

[8]  Richard G. Carter,et al.  Compressor Station Optimization: Computational Accuracy And Speed , 1996 .

[9]  Xia Wu,et al.  Optimal operation of trunk natural gas pipelines via an inertia-adaptive particle swarm optimization algorithm , 2014 .

[10]  Asgeir Tomasgard,et al.  Long-term planning of natural gas production systems via a stochastic pooling problem , 2010, Proceedings of the 2010 American Control Conference.

[11]  Rolf Rannacher,et al.  Modeling, Simulation and Optimization of Complex Processes: Proceedings of the International Conference on High Performance Scientific Computing, March 10-14, 2003, Hanoi, Vietnam , 2005 .

[12]  Andrzej J. Osiadacz,et al.  Comparison of isothermal and non-isothermal pipeline gas flow models , 2001 .

[13]  G. Zachmann,et al.  Expected Vs. Observed Storage Usage: Limits to Intertemporal Arbitrage , 2009 .

[14]  W. A. Poe,et al.  Handbook of Natural Gas Transmission and Processing , 2006 .

[15]  H. C. Ti,et al.  Transient analysis of isothermal gas flow in pipeline network , 2000 .

[16]  P. I. Barton,et al.  Stochastic pooling problem for natural gas production network design and operation under uncertainty , 2011 .

[17]  Marc C. Steinbach,et al.  Nonlinear Optimization in Gas Networks , 2003, HPSC.

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

[19]  J. Sloper.  Chicken and egg , 2006, British Journal of Ophthalmology.

[20]  E. F. Sánchez-Úbeda,et al.  Modeling and forecasting industrial end-use natural gas consumption☆ , 2007 .

[21]  Armin Fügenschuh,et al.  Validation of nominations in gas network optimization: models, methods, and solutions , 2015, Optim. Methods Softw..

[22]  Manson Benedict,et al.  An Empirical Equation for Thermodynamic Properties of Light Hydrocarbons and Their Mixtures I. Methane, Ethane, Propane and n‐Butane , 1940 .

[23]  Alexander Martin,et al.  A simulated annealing algorithm for transient optimization in gas networks , 2007, Math. Methods Oper. Res..

[24]  Andrzej J. Osiadacz Osiadacz,et al.  Simulation and Analysis of Gas Networks , 1987 .

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

[26]  Prakash Krishnaswami,et al.  Compressor Station Optimization For Linepack Maintenance , 2004 .

[27]  R. E. Larson,et al.  Hierachical Control Of Transient Flow In Natural Gas Pipeline Networks , 1971 .

[28]  V. B. Mantri,et al.  Transient Optimization Of A Natural Gas Pipeline System , 1985 .

[29]  C. A. Haverly.  Studies of the behavior of recursion for the pooling problem , 1978, SMAP.

[30]  Dag Haugland.  An Overview of Models and Solution Methods for Pooling Problems , 2010 .

[31]  P. Anglard,et al.  Hierarchical Steady State Optimization of Very Large Gas Pipelines , 1988 .

[32]  D. Katz.  Handbook of Natural Gas Engineering , 1959 .

[33]  EnergyInformationAdministration.  Annual Energy Outlook 2008 With Projections to 2030 , 2008 .

[34]  Jerry L. Modisette.  Equation of State Tutorial , 2000 .

[35]  Dariush Jafari,et al.  Assessing and optimization of pipeline system performance using intelligent systems , 2014 .

[36]  Andrzej J. Osiadacz,et al.  Optimization of Pipe Sizes For Distribution Gas Network Design , 1995 .

[37]  Alan Holland.  Optimization of Injection/Withdrawal Schedules for Natural Gas Storage Facilities , 2007 .

[38]  Josef Kallrath,et al.  Continuous Piecewise Linear Delta-Approximations for Univariate Functions: Computing Minimal Breakpoint Systems , 2015, J. Optim. Theory Appl..

[39]  Panos M. Pardalos,et al.  Optimization Models in The Natural Gas Industry , 2010 .

[40]  dos Santos,et al.  Series Or Parallel Arrangement For a Compressor Station? - A Recurring Question That Needs a Convincing Answer , 2004 .

[41]  Robert Fourer,et al.  A simplex algorithm for piecewise-linear programming I: Derivation and proof , 1985, Math. Program..

[42]  Davisson.  A COMPUTER PROGRAM FOR FLOW CALCULATIONS , 1965 .

[43]  Roger Z. Ríos-Mercado,et al.  A MINLP Model for a Minimizing Fuel Consumption on Natural Gas Pipeline Networks , 2002 .

[44]  Asgeir Tomasgard,et al.  Decomposition strategy for the stochastic pooling problem , 2012, J. Glob. Optim..

[45]  Aharon Ben-Tal,et al.  Global minimization by reducing the duality gap , 1994, Math. Program..

[46]  L. Foulds,et al.  A bilinear approach to the pooling problem , 1992 .

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

[48]  Y. Ginzburg.  ANG STORAGE AS A TECHNOLOGICAL SOLUTION FOR THE "CHICKEN-AND-EGG" PROBLEM OF NGV REFUELING INFRASTRUCTURE DEVELOPMENT , 2006 .

[49]  Daniel De Wolf.  Mathematical properties of formulations of the gas transmission problem , 2017 .

[50]  C. T. Kelley,et al.  An Implicit Filtering Algorithm for Optimization of Functions with Many Local Minima , 1995, SIAM J. Optim..

[51]  Juan-Carlos Ferrer,et al.  A Mixed-Integer Programming Model for Gas Purchase and Transportation , 2005, Ann. Oper. Res..

[52]  R. Larson,et al.  Optimization of tree-structured natural-gas transmission networks , 1968 .

[53]  Christodoulos A. Floudas,et al.  Computational Results for an Efficient Implementation of the GOP Algorithm and Its Variants , 1996 .

[54]  Lorenz T. Biegler,et al.  Economic Nonlinear Model Predictive Control for periodic optimal operation of gas pipeline networks , 2013, Comput. Chem. Eng..

[55]  Chengchuan Zhou,et al.  A superstructure‐based mixed‐integer programming approach to optimal design of pipeline network for large‐scale CO2 transport , 2014 .

[56]  K. F. Pratt,et al.  Optimisation of the operation of gas transmission systems , 1984 .

[57]  Lu Jin,et al.  Optimization of Large Gas Pipeline Network--A Case Study in China , 2010 .

[58]  E. Shashi Menon,et al.  Gas pipeline hydraulics , 2005 .

[59]  Mohammed Alfaki,et al.  Strong formulations for the pooling problem , 2013, J. Glob. Optim..

[60]  Javad Mahmoudimehr,et al.  Minimization of Fuel Consumption of Natural Gas Compressor Stations with Similar and Dissimilar Turbo-Compressor Units , 2014 .

[61]  Steffen Rebennack,et al.  Optimal power flow: a bibliographic survey I , 2012, Energy Systems.

[62]  Lawrence Megan,et al.  Dynamic modeling and linear model predictive control of gas pipeline networks , 2001 .

[63]  Lisa Campbell,et al.  Methane emissions from the natural gas industry. Report for May-December 1992 , 1993 .

[64]  Christodoulos A. Floudas,et al.  A Decomposition Strategy for Global Optimum Search in the Pooling Problem , 1990, INFORMS J. Comput..

[65]  Klaus Brun,et al.  Energy Usage in Natural Gas Pipeline Applications , 2011 .

[66]  Halit Üster,et al.  Optimization for Design and Operation of Natural Gas Transmission Networks , 2014 .

[67]  Catherine Azzaro Pantel,et al.  Optimization of Gas Transmission Networks under Energetic and Environmental Considerations , 2010 .

[68]  George L. Nemhauser,et al.  Modeling disjunctive constraints with a logarithmic number of binary variables and constraints , 2008, Math. Program..

[69]  Anthony Day,et al.  Packing and Drafting in Natural Gas Pipelines , 1983 .

[70]  R. Zwitserloot,et al.  Strategic Use of Gas Storage Facilities , 2008 .

[71]  Mohammed Alfaki,et al.  Solving the pooling problem with LMI relaxations , 2012 .

[72]  Hans Aalto.  Optimal Control of Natural Gas Pipeline Networks , 2008 .

[73]  Donald R. Jones,et al.  Direct Global Optimization Algorithm , 2009, Encyclopedia of Optimization.

[74]  Michael J. Ryan,et al.  Steady State Optimization of Gas Pipeline Network Operation , 1987 .

[75]  A. J. Osiadacz,et al.  A simplified algorithm for optimization of large‐scale gas networks , 1986 .

[76]  A. Osiadacz.  Nonlinear programming applied to the optimum control of a gas compressor station , 1980 .

[77]  Victor M. Zavala,et al.  Stochastic optimal control model for natural gas networks , 2014, Comput. Chem. Eng..

[78]  Ravindra K. Ahuja,et al.  Network Flows , 2011 .

[79]  José Luis Risco Martín,et al.  Modeling and simulation of a gas distribution pipeline network , 2009 .

[80]  Kin Keung Lai,et al.  Deterministic global optimization approach to steady-state distribution gas pipeline networks , 2007 .

[81]  Panos M. Pardalos,et al.  Encyclopedia of Optimization , 2006 .

[82]  Suming Wu,et al.  Model relaxations for the fuel cost minimization of steady-state gas pipeline networks , 2000 .

[83]  Nikolaos V. Sahinidis,et al.  Global optimization of mixed-integer nonlinear programs: A theoretical and computational study , 2004, Math. Program..

[84]  Samir Elhedhli,et al.  A new Lagrangean approach to the pooling problem , 2009, J. Glob. Optim..

[85]  M. Chaczykowski,et al.  Transient flow in natural gas pipeline – The effect of pipeline thermal model , 2010 .

[86]  Javad Mahmoudimehr,et al.  Optimal design of a natural gas transmission network layout , 2013 .

[87]  Roger Z. Ríos-Mercado,et al.  A Hybrid Meta-heuristic Approach for Natural Gas Pipeline Network Optimization , 2005, Hybrid Metaheuristics.

[88]  Steffen Rebennack,et al.  Continuous Piecewise Linear Delta-Approximations for Bivariate and Multivariate Functions , 2015, J. Optim. Theory Appl..

[89]  B. P. Furey,et al.  A sequential quadratic programming-based algorithm for optimization of gas networks , 1993, Autom..

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

[91]  P. M. Dranchuk,et al.  Calculation of Z Factors For Natural Gases Using Equations of State , 1975 .

[92]  N. Sahinidis,et al.  A Lagrangian Approach to the Pooling Problem , 1999 .

[93]  Maryam Fasihizadeh,et al.  Improving gas transmission networks operation using simulation algorithms: Case study of the National Iranian Gas Network , 2014 .

[94]  Henry H. Rachford,et al.  Optimizing Line-Pack Management to Hedge Against Future Load Uncertainty , 2003 .

[95]  Richard P. O'Neill,et al.  A Mathematical Programming Model for Allocation of Natural Gas , 1979, Oper. Res..

[96]  Robert J. Tsal,et al.  Optimal Gas Pipeline Design Via Dynamic Programming With Variable Stages , 1986 .

[97]  André L.H. Costa,et al.  Optimization of pressure relief header networks: a linear programming formulation , 2000 .

[98]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[99]  Alan Holland.  A Decision Support System for Energy Storage Traders , 2009, AICS.

[100]  Richard G. Carter,et al.  Pipeline Optimization: Dynamic Programming After 30 Years , 1998 .

[101]  H. C. Ti,et al.  Transient analysis of gas pipeline network , 1998 .

[102]  Serge Domenech,et al.  Improving the performance of natural gas pipeline networks fuel consumption minimization problems , 2009 .

[103]  Lionel Amodeo,et al.  Optimization of natural gas pipeline transportation using ant colony optimization , 2009, Comput. Oper. Res..

[104]  D. B. Robinson,et al.  Computer Calculation Of Natural Gas Compressibility Factors Using The Standing And Katz Correlation , 1973 .

[105]  K. S. Chapman,et al.  Nonisothermal Transient Flow in Natural Gas Pipeline , 2008 .

[106]  Ioannis A. Papazoglou,et al.  Integrated framework for the design of pipeline systems using stochastic optimisation and GIS tools , 2012 .

[107]  A. J. Osiadacz,et al.  Optimal control of gas transportation systems , 1994, 1994 Proceedings of IEEE International Conference on Control and Applications.

[108]  Mohd Amin Abd Majid,et al.  Simulation model for natural gas transmission pipeline network system , 2011, Simul. Model. Pract. Theory.

[109]  Alexander Martin,et al.  Combination of Nonlinear and Linear Optimization of Transient Gas Networks , 2011, INFORMS J. Comput..

[110]  Dag Haugland,et al.  A tree decomposition algorithm for minimizing fuel cost in gas transmission networks , 2009, 2009 International Conference on Computers & Industrial Engineering.

[111]  Armin Fügenschuh,et al.  Mathematical optimization for challenging network planning problems in unbundled liberalized gas markets , 2014 .

[112]  Warren P. Adams,et al.  A Reformulation-Linearization Technique for Solving Discrete and Continuous Nonconvex Problems , 1998 .

[113]  Michael Hübner,et al.  Long-Term Pressure-Stage Comprehensive Planning of Natural Gas Networks , 2012 .

[114]  Nikolaos V. Sahinidis,et al.  A polyhedral branch-and-cut approach to global optimization , 2005, Math. Program..

[115]  Conrado Borraz-Sánchez,et al.  Improving the operation of pipeline systems on cyclic structures by tabu search , 2009, Comput. Chem. Eng..

[116]  T. M. El-Shiekh.  The Optimal Design of Natural Gas Transmission Pipelines , 2013 .

[117]  Andrezej J. Osiadacz.  Dynamic Optimization of High Pressure Gas Networks Using Hierarchical Systems Theory , 1994 .

[118]  Owen J. Eslinger,et al.  Algorithms for Noisy Problems in Gas Transmission Pipeline Optimization , 2001 .

[119]  J. Osiadacz Andrzej.  Hierarchical control of transient flow in natural gas pipeline systems , 1998 .

[120]  Alexander Martin,et al.  Mixed Integer Models for the Stationary Case of Gas Network Optimization , 2006, Math. Program..

[121]  Dag Haugland,et al.  Minimizing fuel cost in gas transmission networks by dynamic programming and adaptive discretization , 2011, Comput. Ind. Eng..

[122]  Hemant S. Lall,et al.  A dynamic programming based Gas Pipeline Optimizer , 1990 .

[123]  R. Larson,et al.  Optimization of natural-gas pipeline systems via dynamic programming , 1968 .

[124]  E. Andrew Boyd,et al.  Efficient operation of natural gas transmission systems: A network-based heuristic for cyclic structures , 2006, Comput. Oper. Res..

[125]  Dag Haugland,et al.  Optimization methods for pipeline transportation of natural gas with variable specific gravity and compressibility , 2013 .

[126]  Pierre Hansen,et al.  Pooling Problem: Alternate Formulations and Solution Methods , 2000, Manag. Sci..

[127]  Marco Dorigo,et al.  The ant colony optimization meta-heuristic , 1999 .