http://gama.fime.uanl.mx/~roger/work/Papers/report/report-pisis-2014-04.pdf

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

https://isiarticles.com/bundles/Article/pre/pdf/6342.pdf

Model relaxations for the fuel cost minimization of steady-state gas pipeline networks

In this article, we investigate methods to solve a fundamental task in gas transportation, namely the validation of nomination problem: given a gas transmission network consisting of passive pipelines and active, controllable elements and given an amount of gas at every entry and exit point of the network, find operational settings for all active elements such that there exists a network state meeting all physical, technical, and legal constraints. We describe a two-stage approach to solve the resulting complex and numerically difficult nonconvex mixedinteger nonlinear feasibility problem. The first phase consists of four distinct algorithms applying mixedinteger linear, mixedinteger nonlinear, nonlinear, and methods for complementarity constraints to compute possible settings for the discrete decisions. The second phase employs a precise continuous nonlinear programming model of the gas network. Using this setup, we are able to compute high-quality solutions to real-world industrial instances that are si...

/pdf/validation-of-nominations-in-gas-network-optimization-models-4jqnjxxc6w.pdf

Validation of nominations in gas network optimization: models, methods, and solutions

We address the problem of minimizing the fuel consumption incurred by compressor stations in steady-state natural gas transmission networks. In the practical world, these type of instances are very large, in terms of the number of decision variables and the number of constraints, and very complex due to the presence of non-linearity and non-convexity in both the set of feasible solutions and the objective function. In this paper we present a study of the properties of gas pipeline networks, and exploit them to develop a technique that can be used to reduce significantly problem dimension, without disrupting problem structure, making it more amenable to solution.

A Reduction Technique for Natural Gas Transmission Network Optimization Problems

Pipeline Optimization: Dynamic Programming After 30 Years

A dynamic programming based Gas Pipeline Optimizer (GPO) has been developed at Scientific Software-Intercomp for the HBJ gas transmission pipeline system in India. Used as an operating and planning tool, the GPO will determine the discharge pressures at the compressor stations and the number of compressor trains to operate at each compressor station so that fuel consumption and start-up/shut-down costs for the entire HBJ system are minimized under steady state conditions. Further, the optimization will satisfy specified delivery flow rate and minimum delivery pressure requirements at the receiving terminals and ensure that minimum line pack (inventory) requirements are met for each section of the pipeline. Excessive starting and stopping of compressor trains will also be avoided.

Hemant S. Lall

Papers

A dynamic programming based Gas Pipeline Optimizer