Efficient operation of natural gas transmission systems: A network-based heuristic for cyclic structures

Efficient operation of natural gas transmission systems: A network-based heuristic for cyclic structures

0.00 Avg rating0 Votes
Article ID: iaor20071881
Country: United Kingdom
Volume: 33
Issue: 8
Start Page Number: 2323
End Page Number: 2351
Publication Date: Aug 2006
Journal: Computers and Operations Research
Authors: , ,
Keywords: heuristics, programming: dynamic, networks
Abstract:

In this paper we propose a heuristic solution procedure for fuel cost minimization on gas transmission systems with a cyclic network topology, that is, networks with at least one cycle containing two or more compressor station arcs. Our heuristic solution methodology is based on a two-stage iterative procedure. In a particular iteration, at a first stage, gas flow variables are fixed and optimal pressure variables are found via dynamic programming. At a second stage, pressure variables are fixed and an attempt is made to find a set of flow variables that improve the objective function by exploiting the underlying network structure. Empirical evidence supports the effectiveness of the proposed procedure outperforming the best existing approach to the best of our knowledge.

Reviews

Required fields are marked *. Your email address will not be published.