Abstract
In this paper we propose a hybrid 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 in each network arc and optimal pressure variables in each network node are found via non-sequential dynamic programming. At a second stage, pressure variables are fixed and a short-term memory Tabu Search procedure is used for guiding the search in the flow variable space. Empirical evidence supports the effectiviness of the proposed procedure outperforming the best existing approach to the best of our knowledge.
Keywords
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
Borraz-Sánchez, C., Ríos-Mercado, R.Z.: A non-sequential dynamic programming approach for natural gas network optimization. WSEAS Transactions on Systems 3(4), 1384–1389 (2004)
Carter, R.G.: Pipeline optimization: Dynamic programming after 30 years. In: Proceedings of the 30th PSIG Annual Meeting, Denver (October 1998)
Cobos-Zaleta, D., Ríos-Mercado, R.Z.: A MINLP model for minimizing fuel consumption on natural gas pipeline networks. In: Proceedings of the XI Latin-Ibero-American Conference on Operations Research, Concepción, Chile (October 2002)
Flores-Villarreal, H.J., Ríos-Mercado, R.Z.: Computational experience with a GRG method for minimizing fuel consumption on cyclic natural gas networks. In: Mastorakis, N.E., Stathopulos, I.A., Manikopoulos, C., Antoniou, G.E., Mladenov, V.M., Gonos, I.F. (eds.) Computational Methods in Circuits and Systems Applications, pp. 90–94. WSEAS Press, Athens (2003)
Glover, F., Laguna, M.: Tabu Search. Kluwer, Boston (1997)
Horst, R., Pardalos, P.M., Thoai, N.V.: Introduction to Global Optimization. Kluwer Academic Publishers, Dordrecht (1995)
Lall, H.S., Percell, P.B.: A dynamic programming based gas pipeline optimizer. In: Bensoussan, A., Lions, J.L. (eds.) Analysis and Optimization of Systems. Lecture Notes in Control and Information Sciences, vol. 144, pp. 123–132. Springer, Berlin (1990)
Osiadacz, A.J.: Dynamic optimization of high pressure gas networks using hierarchical systems theory. In: Proceedings of the 26th PSIG Annual Meeting, San Diego (October 1994)
Osiadacz, A.J., Górecki, M.: Optimization of pipe sizes for distribution gas network design. In: Proceedings of the 27th PSIG Annual Meeting, Albuquerque (October 1995)
Osiadacz, A.J., Swierczewski, S.: Optimal control of gas transportation systems. In: Proceedings of the 3rd IEEE Conference on Control Applications, pp. 795–796 (August 1994)
Percell, P.B., Ryan, M.J.: Steady-state optimization of gas pipeline network operation. In: Proceedings of the 19th PSIG Annual Meeting, Tulsa (October 1987)
Ríos-Mercado, R.Z.: Natural gas pipeline optimization. In: Pardalos, P.M., Resende, M.G.C. (eds.) Handbook of Applied Optimization, ch. 18.8.3, pp. 813–825. Oxford University Press, New York (2002)
Ríos-Mercado, R.Z., Wu, S., Scott, L.R., Boyd, E.A.: A reduction technique for natural gas transmission network optimization problems. Annals of Operations Research 117(1-4), 217–234 (2002)
Villalobos-Morales, Y., Cobos-Zaleta, D., Flores-Villarreal, H.J., Borraz-Sánchez, C., Ríos-Mercado, R.Z.: On NLP and MINLP formulations and preprocessing for fuel cost minimization of natural gas transmission networks. In: Proceedings of the 2003 NSF Design, Service and Manufacturing Grantees and Research Conference, Birmingham (January 2003)
Villalobos-Morales, Y., Ríos-Mercado, R.Z.: Preprocesamiento efectivo de un problema de minimización de combustible en sistemas de transporte de gas natural. Revista Ingeniería de Sistemas (2005) (Forthcoming)
Wong, P.J., Larson, R.E.: Optimization of natural-gas pipeline systems via dynamic programming. IEEE Transactions on Automatic Control AC–13(5), 475–481 (1968)
Wong, P.J., Larson, R.E.: Optimization of tree-structured natural-gas transmission networks. Journal of Mathematical Analysis and Applications 24(3), 613–626 (1968)
Wu, S., Boyd, E.A., Scott, L.R.: Minimizing fuel consumption at gas compressor stations. In: Chen, J.J.-W., Mital, A. (eds.) Advances in Industrial Engineering Applications and Practice I, Cincinnati, Ohio, pp. 972–977 (1996) (International Journal of Industrial Engineering)
Wu, S., Ríos-Mercado, R.Z., Boyd, E.A., Scott, L.R.: Model relaxations for the fuel cost minimization of steady-state gas pipeline networks. Mathematical and Computer Modelling 31(2-3), 197–220 (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Borraz-Sánchez, C., Ríos-Mercado, R.Z. (2005). A Hybrid Meta-heuristic Approach for Natural Gas Pipeline Network Optimization. In: Blesa, M.J., Blum, C., Roli, A., Sampels, M. (eds) Hybrid Metaheuristics. HM 2005. Lecture Notes in Computer Science, vol 3636. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11546245_6
Download citation
DOI: https://doi.org/10.1007/11546245_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28535-9
Online ISBN: 978-3-540-31898-9
eBook Packages: Computer ScienceComputer Science (R0)