Abstract
In this paper we propose and present two heuristics for the problem of minimizing fuel cost on steady-state gas transmission problems on looped networks. One of the procedures is based on a two-stage iterative procedure, where, in a given iteration, gas flow variables are fixed and optimal pressure variables are found via dynamic programming in the first stage. In the second stage, the 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. The other proposed heuristic adapts some concepts from generalized reduced gradient methods to attempt to find the direction step. This work focuses on looped network topologies, that is, networks with at least one cycle containing two or more compressor stations. These topologies possess the highest degree of difficulty in real-world problems.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Ahuja, R. K., Magnanti, T. L., and Orlin, J. B. (1993) “Network Flows” Prentice-Hall, Englewood Cliffs, New Jersey.
Carter, R. G. (1998) “Pipeline Optimization: Dynamic Programming after 30 Years,” in Proceedings of the 3th PS/G Annual Meeting, Denver.
Osiadacz, A. J. (1987) “Simulation and Analysis of Gas Networks” Gulf Publishing Company, Houston.
Reklaitis, G. V. Ravindran, A., and Ragsdell, K. M. (1983) “Engineering Optimization: Methods and Applications,” Wiley, New York.
Ríos-Mercado, R. Z. (1999) “Natural Gas,” in Pardalos, P. and Resende, M. G. C., editors, Handbook of Applied Optimization, Oxford University Press (in press).
Wu, S., Ríos-Mercado, R. Z., Boyd, E. A., and Scott, L. R. (1999) “Model Relaxations for the Fuel Cost Minimization of Steady-State Gas Pipeline Networks,” Mathematical and Computer Modelling (forthcoming).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer Science+Business Media New York
About this chapter
Cite this chapter
Kim, S., Ríos-Mercado, R.Z., Boyd, E.A. (2000). Heuristics for Minimum Cost Steady-State Gas Transmission Networks. In: Laguna, M., Velarde, J.L.G. (eds) Computing Tools for Modeling, Optimization and Simulation. Operations Research/Computer Science Interfaces Series, vol 12. Springer, Boston, MA. https://doi.org/10.1007/978-1-4615-4567-5_11
Download citation
DOI: https://doi.org/10.1007/978-1-4615-4567-5_11
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4613-7062-8
Online ISBN: 978-1-4615-4567-5
eBook Packages: Springer Book Archive