Abstract
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.
Dynamic programming was selected as the optimization technique for the GPO because it is robust and provides a globally optimal solution. The GPO will have the ability to handle pipeline networks with diverging branches. To the best of our knowledge, the dynamic programming algorithm has been implemented in other existing commercial software to minimize fuel cost for straight line networks only.
In this paper, two main components of the GPO are discussed: the dynamic programming algorithm and the mathematical models used to represent the pipeline and compressor stations. Also included is a description of some of the problems encountered during implementation and the techniques used for their resolution.
Preview
Unable to display preview. Download preview PDF.
References
J.G. Wilson, J.R. Mallinson, J.E. Cheney, “Simulation and Optimization of Gas Transmission Systems”, 1986 International Gas Research Conference
R. E. Bellman, “Dynamic Programming”, Princeton University Press New York, 1957.
P.J. Wong, R. E. Larson, “Optimization of Natural-Gas Pipeline System via Dynamic Programming”, IEEE Transaction of Automatic Control–13, October, 1968, p. 475–481.
R. Tsal, E. Gordon, K. Simpson, R. Olson, “Optimal Gas Pipeline Design via Dynamic Programming with Variable Stages”, Presented at the PSIG Annual Meeting, New Orleans, Louisiana, October 30–31, 1986.
J. Gilmour, “The Development of an Optimization Program: New operating strategies Through Application of the Optimization Concept”, Presented at the PSIG Annual Meeting, Albuquerque, New Mexico, October 24–25, 1985.
P.B. Percell, M.J. Ryan, “steady-state Optimization of Gas Pipeline Network Operation”, Presented at the PSIG Annual Meeting, Tulsa, Oklahoma, October 22–23, 1987.
A. Ali, R. Helgason, J. Kennington, H. Lall, “Primal Simplex Network Codes: State-of-the-Art Implementation Technology,” NETWORKS, Vol. 8, (1978) 315–339.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1990 Springer-Verlag
About this paper
Cite this paper
Lall, H.S., Percell, P.B. (1990). A dynamic programming based Gas Pipeline Optimizer. In: Bensoussan, A., Lions, J.L. (eds) Analysis and Optimization of Systes. Lecture Notes in Control and Information Sciences, vol 144. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0120035
Download citation
DOI: https://doi.org/10.1007/BFb0120035
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-52630-8
Online ISBN: 978-3-540-47085-4
eBook Packages: Springer Book Archive