Topology Design and Component Selection in an Urban Gas Network: Simultaneous Optimization Approach
Publication: Journal of Pipeline Systems Engineering and Practice
Volume 10, Issue 1
Abstract
Natural gas is generally transmitted from production to consumption areas through an infrastructure of pipelines consisting of three separate networks, namely transmission, feeding, and distribution. The transmission network delivers high-pressure gas near the main consumption areas, and feeding and distribution networks reduce the gas pressure in two stages through city gate stations (CGS) and town board stations (TBS) before delivering it to consumers. An urban gas network consists of feeding and distribution networks. The present study proposes a mathematical model for the topology design of an urban gas network. The model determines topology and capacities for the TBS of the network having the least possible cost. An algorithm is presented for small-network problems to obtain the diameters of the network pipes taking into account the pressure and velocity constraints of the gas networks. In addition, a hybrid ant colony algorithm is proposed for solving large-network problems. Finally, the applicability of the proposed model and proposed algorithms are assessed in a case study.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
The authors thank Mazandaran University of Science and Technology, Sharif University of Technology, and Amirkabir University of Technology for supporting this study. The authors would also like to thank the referees for their constructive comments that helped to improve the presentation.
References
Bonabeau, E., M. Dorigo, and G. Theraulaz. 1999. Swarn intelligence from natural to artificial systems. New York: Oxford University Press.
Brkić, D. 2009. “An improvement of Hardy Cross method applied on looped spatial natural gas distribution networks.” Appl. Energy 86 (7–8): 1290–1300. https://doi.org/10.1016/j.apenergy.2008.10.005.
Chebouba, A., F. Yalaoui, A. Smati, L. Amodeo, K. Younsi, and A. Tairi. 2009. “Optimization of natural gas pipeline transportation using ant colony optimization.” Comp. Oper. Res. 36 (6): 1916–1923. https://doi.org/10.1016/j.cor.2008.06.005.
Cross, H. 1936. “Analysis of flow in networks of conduits or conductors.” Eng. Exp. Station 286 (34): 3–29.
Davidson, J., W. Pedrycz, and I. Goulter. 1993. “A fuzzy decision model for the design of rural natural gas networks.” Fuzzy Sets Syst. 53 (3): 241–252. https://doi.org/10.1016/0165-0114(93)90397-Z.
de Mélo Duarte, H., E. G. Goldbarg, and M. Goldbarg. 2006. “A tabu search algorithm for optimization of gas distribution networks.” In Evolutionary computation in combinatorial optimization, edited by J. Gottlieb and G. Raidl. Berlin: Springer.
Dorigo, M., and L. M. Gambardella. 1997a. “Ant colonies for the traveling salesman problem.” BioSystems 43 (2): 73–81. https://doi.org/10.1016/S0303-2647(97)01708-5.
Dorigo, M., and L. M. Gambardella. 1997b. “Ant colony system: A cooperative learning approach to the traveling salesman problem.” IEEE Trans. Evol. Comp. 1 (1): 53–66. https://doi.org/10.1109/4235.585892.
Dorigo, M., and T. Stutzle. 2004. Ant colony optimization. Cambridge, MA: MIT Press.
El-Mahdy, O. F. M., M. E. H. Ahmed, and S. Metwalli. 2010. “Computer aided optimization of natural gas pipe networks using genetic algorithm.” Appl. Soft Comput. 10 (4): 1141–1150. https://doi.org/10.1016/j.asoc.2010.05.010.
Gambardella, L. M., E. Taillard, and G. Agazzi. 1999. MACS-VRPTW: A multiple ant colony system for vehicle routing problems with time windows. London: McGraw-Hill.
Garey, M. R., and D. S. Johnson. 1979. Computers and intractability: A guide to the theory of NP completeness. New York: W. H. Freeman and Company.
Hamedi, M., R. Z. Farahani, and G. Esmaeilian. 2011. “Optimization in natural gas network planning.” In Logistics operations and management, edited by R. Z. F. R. Kardar. London: Elsevier.
Hamedi, M., R. Zanjirani Farahani, M. M. Husseini, and G. R. Esmaeilian. 2009. “A distribution planning model for natural gas supply chain: A case study.” Energy Policy 37 (3): 799–812. https://doi.org/10.1016/j.enpol.2008.10.030.
Manojlović, V., M. Arsenović, and V. Pajović. 1994. “Optimized design of a gas-distribution pipeline network.” Appl. Energy 48 (3): 217–224. https://doi.org/10.1016/0306-2619(94)90011-6.
Menon, E. S. 2005. Gas pipeline hydraulics. Boca Raton, FL: CRC Press.
Mohajeri, A., I. Mahdavi, and N. Mahdavi-Amiri. 2012a. “Optimal pipe diameter sizing in a tree-structured gas network: A case study.” Int. J. Ind. Syst. Eng. 12 (3): 346–368.
Mohajeri, A., I. Mahdavi, N. Mahdavi-Amiri, and R. Tafazzoli. 2012b. “Optimization of tree-structured gas distribution network using ant colony optimization: A case study.” Int. J. Eng. 25 (2): 141–158. https://doi.org/10.5829/idosi.ije.2012.25.02a.04.
Najibi, H., and N. Taghavi. 2011. “Effect of different parameters on optimum design for high pressure natural gas trunk-lines.” J. Nat. Gas Sci. Eng. 3 (4): 547–554. https://doi.org/10.1016/j.jngse.2011.06.006.
Pfetsch, M. E., et al. 2015. “Validation of nominations in gas network optimization: Models, methods, and solutions.” Optim. Methods Software 30 (1): 15–53. https://doi.org/10.1080/10556788.2014.888426.
Ríos-Mercado, R. Z., S. Kim, and E. A. Boyd. 2006. “Efficient operation of natural gas transmission systems: A network-based heuristic for cyclic structures.” Comput. Oper. Res. 33 (8): 2323–2351. https://doi.org/10.1016/j.cor.2005.02.003.
Wu, Y., K. Lai, and Y. Liu. 2007. “Deterministic global optimization approach to steady-state distribution gas pipeline networks.” Optim. Eng. 8 (3): 259–275. https://doi.org/10.1007/s11081-007-9018-y.
Information & Authors
Information
Published In
Copyright
©2018 American Society of Civil Engineers.
History
Received: Jan 9, 2018
Accepted: Jul 10, 2018
Published online: Nov 29, 2018
Published in print: Feb 1, 2019
Discussion open until: Apr 29, 2019
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.