skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

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

Journal Article · · Applied Energy
 [1];  [2]
  1. Autonomous Univ. of New Leon (Mexico)
  2. Los Alamos National Lab. (LANL), Los Alamos, NM (United States)

Our 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.There is certainly a vast amount of research done over the past few years on many decision-making problems in the natural gas industry and, specifically, in pipeline network optimization. In this work, we present a state-of-the-art survey focusing on specific categories that include short-term basis storage (line-packing problems), gas quality satisfaction (pooling problems), and compressor station modeling (fuel cost minimization problems). We also discuss both steady-state and transient optimization models highlighting the modeling aspects and the most relevant solution approaches known to date. Although the literature on natural gas transmission system problems is quite extensive, this is, to the best of our knowledge, the first comprehensive review or survey covering this specific research area on natural gas transmission from an operations research perspective. Furthermore, this paper includes a discussion of the most important and promising research areas in this field. Hence, our paper can serve as a useful tool to gain insight into the evolution of the many real-life applications and most recent advances in solution methodologies arising from this exciting and challenging research area of decision-making problems.

Research Organization:
Los Alamos National Laboratory (LANL), Los Alamos, NM (United States)
Sponsoring Organization:
USDOE
Grant/Contract Number:
CB-2011-01-166397; AC52-06NA25396
OSTI ID:
1235737
Report Number(s):
LA-UR-14-28561; PII: S0306261915003013
Journal Information:
Applied Energy, Vol. 147, Issue C; ISSN 0306-2619
Publisher:
ElsevierCopyright Statement
Country of Publication:
United States
Language:
English
Citation Metrics:
Cited by: 241 works
Citation information provided by
Web of Science

References (75)

Modeling and forecasting industrial end-use natural gas consumption journal July 2007
On Compressor Station Layout
  • Kurz, Rainer; Ohanian, Sebouh; Lubomirsky, Matt
  • ASME Turbo Expo 2003, collocated with the 2003 International Joint Power Generation Conference, Volume 4: Turbo Expo 2003 https://doi.org/10.1115/GT2003-38019
conference February 2009
A Mixed-Integer Programming Model for Gas Purchase and Transportation journal October 2005
Meeting Seasonal Peak Demands for Natural Gas journal July 1971
Packing and Drafting in Natural Gas Pipelines journal March 1983
Stochastic optimal control model for natural gas networks journal May 2014
Calculation of Z Factors For Natural Gases Using Equations of State journal July 1975
Computer Calculation Of Natural Gas Compressibility Factors Using The Standing And Katz Correlation conference April 2013
Optimization methods for pipeline transportation of natural gas with variable specific gravity and compressibility journal July 2011
An Empirical Equation for Thermodynamic Properties of Light Hydrocarbons and Their Mixtures I. Methane, Ethane, Propane and n ‐Butane journal April 1940
A Lagrangian Approach to the Pooling Problem journal May 1999
A bilinear approach to the pooling problem† journal January 1992
Strong formulations for the pooling problem journal February 2012
Studies of the behavior of recursion for the pooling problem journal December 1978
A Decomposition Strategy for Global Optimum Search in the Pooling Problem journal August 1990
A global optimization algorithm (GOP) for certain classes of nonconvex NLPs—I. Theory journal December 1990
A new Lagrangean approach to the pooling problem journal November 2008
Pooling Problem: Alternate Formulations and Solution Methods journal June 2004
Global minimization by reducing the duality gap journal January 1994
A polyhedral branch-and-cut approach to global optimization journal May 2005
Stochastic pooling problem for natural gas production network design and operation under uncertainty journal October 2010
Decomposition strategy for the stochastic pooling problem journal September 2011
Global optimization of mixed-integer nonlinear programs: A theoretical and computational study journal April 2004
Optimization of natural-gas pipeline systems via dynamic programming journal October 1968
A Reduction Technique for Natural Gas Transmission Network Optimization Problems journal January 2002
The Gas Transmission Problem Solved by an Extension of the Simplex Algorithm journal November 2000
Improving the operation of pipeline systems on cyclic structures by tabu search journal January 2009
A Mathematical Programming Model for Allocation of Natural Gas journal October 1979
A simplex algorithm for piecewise-linear programming I: Derivation and proof journal November 1985
Nonisothermal Transient Flow in Natural Gas Pipeline journal May 2008
Transient flow in natural gas pipeline – The effect of pipeline thermal model journal April 2010
State of the art and development prospects in metrological support to natural gas metering journal October 1999
Rapidly Estimating Natural Gas Compressibility Factor journal December 2007
Design and Operations of Gas Transmission Networks journal February 2012
Optimization of pressure relief header networks: a linear programming formulation journal April 2000
The Optimal Design of Natural Gas Transmission Pipelines journal January 2013
Integrated framework for the design of pipeline systems using stochastic optimisation and GIS tools journal December 2012
Optimal design of a natural gas transmission network layout journal December 2013
A superstructure-based mixed-integer programming approach to optimal design of pipeline network for large-scale CO 2 transport journal March 2014
Optimization for design and operation of natural gas transmission networks journal November 2014
Model relaxations for the fuel cost minimization of steady-state gas pipeline networks journal January 2000
Dynamic modeling and linear model predictive control of gas pipeline networks journal April 2001
Modeling and simulation of a gas distribution pipeline network journal March 2009
Simulation model for natural gas transmission pipeline network system journal January 2011
Minimization of Fuel Consumption of Natural Gas Compressor Stations with Similar and Dissimilar Turbo-Compressor Units journal March 2014
Nonlinear programming applied to the optimum control of a gas compressor station journal September 1980
A comparison of automation techniques for optimization of compressor scheduling journal March 2008
Optimization of tree-structured natural-gas transmission networks journal December 1968
Efficient operation of natural gas transmission systems: A network-based heuristic for cyclic structures journal August 2006
Minimizing fuel cost in gas transmission networks by dynamic programming and adaptive discretization journal September 2011
Optimization of Large Gas Pipeline Network--A Case Study in China journal April 2010
Optimisation of the operation of gas transmission systems journal September 1984
Mixed Integer Models for the Stationary Case of Gas Network Optimization journal November 2005
Optimization of natural gas pipeline transportation using ant colony optimization journal June 2009
Optimal operation of trunk natural gas pipelines via an inertia-adaptive particle swarm optimization algorithm journal November 2014
An Implicit Filtering Algorithm for Optimization of Functions with Many Local Minima journal May 1995
Deterministic global optimization approach to steady-state distribution gas pipeline networks journal July 2007
Assessing and optimization of pipeline system performance using intelligent systems journal May 2014
Economic Nonlinear Model Predictive Control for periodic optimal operation of gas pipeline networks journal May 2013
Techno-economical and environmental optimization of natural gas network operation journal November 2014
Energy Usage in Natural Gas Pipeline Applications journal December 2011
A simplified algorithm for optimization of large-scale gas networks journal January 1986
Optimal control of gas transportation systems conference August 1994
Hierarchical control of transient flow in natural gas pipeline systems journal July 1998
A sequential quadratic programming-based algorithm for optimization of gas networks journal November 1993
Transient analysis of gas pipeline network journal February 1998
Transient analysis of isothermal gas flow in pipeline network journal February 2000
Comparison of isothermal and non-isothermal pipeline gas flow models journal January 2001
A simulated annealing algorithm for transient optimization in gas networks journal January 2007
Combination of Nonlinear and Linear Optimization of Transient Gas Networks journal November 2011
Modeling disjunctive constraints with a logarithmic number of binary variables and constraints journal July 2009
Optimal power flow: a bibliographic survey I: Formulations and deterministic methods journal April 2012
Improving gas transmission networks operation using simulation algorithms: Case study of the National Iranian Gas Network journal September 2014
Mathematical optimization for challenging network planning problems in unbundled liberalized gas markets journal November 2013
Validation of nominations in gas network optimization: models, methods, and solutions journal March 2014

Cited By (28)

Complementarity-based nonlinear programming techniques for optimal mixing in gas networks journal May 2019
Domain reduction techniques for global NLP and MINLP optimization journal January 2017
A Model of Optimal Gas Supply to a Set of Distributed Consumers journal January 2019
The Cascade Control of Natural Gas Pipeline Systems journal January 2019
Operation Optimization of Natural Gas Transmission Pipelines Based on Stochastic Optimization Algorithms: A Review journal January 2018
Dynamic optimization for gas blending in pipeline networks with gas interchangeability control journal January 2020
Natural Gas Engine Technologies: Challenges and Energy Sustainability Issue journal October 2018
Steady-state optimization operation of the west–east gas pipeline journal January 2019
Modelling and optimization of a natural gas supply system at a transient stage: a case study of China journal June 2019
State regulation of the introduction of digital technologies in the oil and gas complex of Russia journal December 2019
A multilevel model of the European entry-exit gas market journal August 2018
Energy Markets: Optimization of Transmission Networks journal August 2019
On the quantification of nomination feasibility in stationary gas networks with random load journal October 2016
Intelligent nonlinear model predictive control of gas pipeline networks journal August 2019
Evolution of Liquified Gas Transit Through the Panama Canal—An Opportunity for Exploiting the Expanded Canal book July 2018
Mathematical Modeling of Unsteady Gas Transmission System Operating Conditions under Insufficient Loading journal April 2019
Linearized model for optimization of coupled electricity and natural gas systems journal April 2017
Mapping global development potential for renewable energy, fossil fuels, mining and agriculture sectors journal June 2019
Decomposable robust two-stage optimization: An application to gas network operations under uncertainty journal January 2019
Structural properties of feasible bookings in the European entry–exit gas market system journal July 2019
Maximizing the storage capacity of gas networks: a global MINLP approach journal December 2018
Line‐pack storage in biogas infrastructures at regional scale, a model approach journal September 2019
Optimizing natural gas pipeline transmission with nonuniform elevation: A new initialization approach journal September 2019
GasLib—A Library of Gas Network Instances journal December 2017
Coupling of Compressible Euler Equations journal June 2019
Robust optimal discrete arc sizing for tree-shaped potential networks journal March 2019
A Multilevel Model of the European Entry-Exit Gas Market journal January 2017
Deciding Robust Feasibility and Infeasibility Using a Set Containment Approach: An Application to Stationary Passive Gas Network Operations preprint January 2018