Optimal Design of Star-Access-Ring Gathering Pipeline Network
Publication: Journal of Pipeline Systems Engineering and Practice
Volume 11, Issue 4
Abstract
Star-access-ring gathering pipeline network optimization (SARGPNO) is usually regarded as a kind of large-scale combination optimization problem. The structure is widely applied to square, circular, or elliptical oil and gas fields with many wells, stations, and large areas. Accordingly, it is of great practical significance to carry out research on the optimization of such a gathering and transportation network because the reasonable pipeline network structure can significantly reduce the pipeline network investment and improve the system operation reliability. This paper establishes a mixed-integer nonlinear programming (MINLP) model with the minimum total cost as the objective function. A step-by-step optimization strategy is proposed to classify SARGPNO into two subproblems: well group division optimization (WGDO) and ring structure optimization (RSO). These two subproblems are solved by hybrid genetic algorithm combined with local optimization of the mountain-climbing algorithm. In order to investigate the influence of algorithm parameters on the optimization results, such as crossover probability, mutation probability, the number of evolutionary generations, and initial population size, a real gas field was employed and analyzed. The results of pipeline network layout under different gathering radii and different well constraints were determined. Besides, considering the convenience of the construction site, the optimization design under discrete space was conducted. Then the optimized layout in discrete space was compared with the layout designed in continuous space. Furthermore, the optimization results of the pipeline network considering the obstacle constraints were also analyzed by using the gas field data from the literature. Finally, two examples were adopted to verify the validity and feasibility of the model and algorithm.
Get full access to this article
View all available purchase options and get full access to this article.
Data Availability Statement
All data, models, and code generated or used during the study appear in the published article.
Acknowledgments
This work was supported by the National Natural Science Foundation of China [51704253].
References
Baldacci, R., M. Dell’Amico, and J. S. González. 2007. “The capacitated -ring-star problem.” Oper. Res. 55 (6): 1147–1162. https://doi.org/10.1287/opre.1070.0432.
Bautzer, A., L. Gouveia, A. Paias, and J. M. Pires. 2016. “Models for a Steiner multi-ring network design problem with revenues.” Top 24 (2): 360–380. https://doi.org/10.1007/s11750-015-0388-6.
Calvete, H. I., C. Galé, and J. A. Iranzo. 2013. “An efficient evolutionary algorithm for the ring star problem.” Eur. J. Oper. Res. 231 (1): 22–33. https://doi.org/10.1016/j.ejor.2013.05.013.
Cruz, F. R. B., M. G. Smith, and G. R. Mateus. 1999. “Algorithms for a multi-level network optimization problem.” Eur. J. Oper. Res. 118 (1): 164–180. https://doi.org/10.1016/S0377-2217(98)00306-3.
Fu, Y. X. 2011. “Multi-objective parameters optimization design of single-pipe ring-type mixing water oil-gathering pipe network.” In Vols. 467–469 of Key engineering materials, 1285–1290. Zürich, Switzerland: Trans Tech Publications.
Guodong, X., and L. Zheng. 2004. “Optimization of gathering pipeline network in gas field.” [In Chinese.] Pet. Plann. Eng. 15 (6): 18–21.
Hill, A., and S. Voß. 2016. “An equi-model matheuristic for the multi-depot ring star problem.” Networks 67 (3): 222–237. https://doi.org/10.1002/net.21674.
Hoshino, E. A., and C. C. de Souza. 2012. “A branch-and-cut-and-price approach for the capacitated problem.” Discrete Appl. Math. 160 (18): 2728–2741. https://doi.org/10.1016/j.dam.2011.11.029.
Labbé, M., G. Laporte, I. R. Martín, and J. J. S. González. 2004. “The ring star problem: Polyhedral analysis and exact algorithm.” Network 43 (3): 177–189. https://doi.org/10.1002/net.10114.
Lee, C. H., H. B. Ro, and D. W. Tcha. 1993. “Topological design of a two-level network with ring-star configuration.” Comput. Oper. Res. 20 (6): 625–637. https://doi.org/10.1016/0305-0548(93)90117-2.
Li, F., Q. Liu, X. Guo, and J. Xiao. 2015. “A survey of optimization method for oil-gas pipeline network layout.” In Proc., Int. Conf. on Mechatronics. Paris: Atlantis Press.
Pan, H. L., and H. Y. Yang. 2002. “Gas gathering and transportation pipeline system optimization design.” [In Chinese.] Gas Storage Transp. 21 (4): 14–18.
Rothfarb, B., H. Frank, D. M. Rosenbaum, K. Steiglitz, and D. J. Kleitman. 1970. “Optimal design of offshore natural-gas pipeline systems.” Oper. Res. 18 (6): 992–1020. https://doi.org/10.1287/opre.18.6.992.
Salari, M., Z. Naji-Azimi, and P. Toth. 2010. “A variable neighborhood search and its application to a ring star problem generalization.” Electron. Notes Discrete Math. 36 (Aug): 343–350. https://doi.org/10.1016/j.endm.2010.05.044.
Simonetti, L., Y. Frota, and C. C. D. Souza. 2011. “The ring-star problem: A new integer programming formulation and a branch-and-cut algorithm.” Discrete Appl. Math. 159 (16): 1901–1914. https://doi.org/10.1016/j.dam.2011.01.015.
Sundar, K., and S. Rathinam. 2014. “Multiple depot ring star problem: A polyhedral study and exact algorithm.” J. Global Optim. 67 (3): 1–25. https://doi.org/10.1007/s10898-016-0431-7.
Wei, L., H. Dong, J. Zhao, and G. Zhou. 2016. “Optimization model establishment and optimization software development of gas field gathering and transmission pipeline network system.” J. Intell. Fuzzy Syst. 31 (4): 2375–2382. https://doi.org/10.3233/JIFS-169078.
Woldeyohannes, A. D., and M. A. A. Majid. 2011. “Simulation model for natural gas transmission pipeline network system.” Simul. Modell. Pract. Theory 19 (1): 196–212. https://doi.org/10.1016/j.simpat.2010.06.006.
Xiaojing, L. Y. G. 1993. “Topology optimization design of ring gathering pipeline network.” [In Chinese.] Nat. Gas Ind. 13 (2): 110–117.
Zhang, H., Y. Liang, M. Wu, C. Qian, K. Li, and Y. Yan. 2015. “Study on the optimal topological structure of the producing pipeline network system of CBM fields.” In Proc., Int. Petroleum Technology Conf. Beijing: China Univ. of Petroleum.
Zhou, J., X. Li, S. Zhou, C. Long, and J. Gong 2013. “Analysis of interwell concatenated structure for coalbed methane gathering system.” [In Chinese.] Oil-Gas Field Surf. Eng. 32 (12): 32–33.
Zhou, J., G. Liang, and T. Deng. 2018. “Optimal design of star-tree oil-gas pipeline network in discrete space.” J. Pipeline Syst. Eng. Pract. 9 (1): 04017034. https://doi.org/10.1061/(ASCE)PS.1949-1204.0000302.
Zhou, J., J. Peng, G. Liang, and T. Deng. 2019. “Layout optimization of tree-tree gas pipeline network.” J. Pet. Sci. Eng. 173 (Feb): 666–680. https://doi.org/10.1016/j.petrol.2018.10.067.
Zili, L., S. U. Yunfeng, Z. Zibo, L. Jing, L. Yang, and L. Yanbo. 2011. “Optimization design of a gathering pipe network of natural gas with high from the Puguang gas field.” [In Chinese.] Acta Petrolei Sin. 32 (5): 872–876.
Information & Authors
Information
Published In
Journal of Pipeline Systems Engineering and Practice
Volume 11 • Issue 4 • November 2020
Copyright
© 2020 American Society of Civil Engineers.
History
Received: Sep 4, 2019
Accepted: May 21, 2020
Published online: Jul 23, 2020
Published in print: Nov 1, 2020
Discussion open until: Dec 23, 2020
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.