The extension analysis of natural gas network location-routing design through the feasibility study

Document Type: Research Paper


Department of Industrial Engineering, Faculty of Design and Technology, Universitas Bunda Mulia, Jakarta, Indonesia.


From 2001 to the present, natural gas production in Indonesia dominates petroleum production. Most of the natural gas is used for export until 2013. From 2014 until now, most of the natural gas production is being utilized for domestic with an increasing trend. Domestic gas usage for households is still far below industry and commercial sectors. Domestic gas usage in the household can be done in two ways, namely city gas and Liquefied Petroleum Gas cylinder. The use of city gas is better in terms of price, mitigation, and gas emission. The government plans to build a new city gas network for 4,000 households. This study aim is to propose the design of city gas network, so the construction and operational costs become minimal. This research uses three stages, namely division of region by using the clustering algorithm, the gas network route determination using heuristics algorithm, and determination of the feasibility using the Benefit-Cost Ratio. We have successfully calculated the maximum region’s capacity by making use of Weymouth Formula. The iterative clustering algorithm is done to make sure the location of Distribution Centers is well-defined. We modified the distance measurement by preferring driving distance rather than Euclidean in the interest of precision. In the end, we also discuss the feasibility study of the project. Based on the calculation, we have obtained that the gas network development project is feasible to run.


Main Subjects

[1]   Ministry of Energy and Mineral Resources (2015). Strategic plan of the ministry of energy and mineral resources 2015-2019. Retrieved July 06, 2019 from

[2]   Ministry of Energy and Mineral Resources. (2016). Handbook of energy and economic statistics of Indonesia 2016.  Retrieved July 06, 2019 from

[3]   Ahmad, H. (2017). Impact of slashing oil prices on the natural gas market. In S. K. Kar., & A. Gupta (Eds.), Natural gas markets in India (pp. 33-42). Springer, Singapore.

[4]   Paliwal, P. (2017). Natural gas pricing. In S. K. Kar., & A. Gupta (Eds.), Natural gas markets in india: opportunities and challenges (pp. 75-93). Springer, Singapore.

[5]   Kar, S. K., Sinha, P. K., & Dholakia, B. (2017).  Building and sustaining natural gas business in India. In S. K. Kar., & A. Gupta (Eds.), Natural gas markets in India: opportunities and challenges (pp.167-196). Singapore: Springer Nature Singapore.

[6]   Shanker, R., & Bhattacharya, M. (2017). Brain tumor segmentation of normal and pathological tissues using K-mean clustering with fuzzy C-mean clustering. In J. M. R. S. Tavares., & R. M. N. Jorge (Eds.), European congress on computational methods in applied sciences and engineering (pp. 286-296). Springer, Cham.

[7]   Jodas, D. S., Pereira, A. S., & Tavares, J. M. R. (2017). Automatic segmentation of the lumen in magnetic resonance images of the carotid artery. In J. M. R. S. Tavares., & R. M. N. Jorge (Eds.), European congress on computational methods in applied sciences and engineering (pp. 92-101). Springer, Cham.

[8]    Herrera, W. G., Cover, G. S., & Rittner, L. (2017). Pixel-based classification method for corpus callosum segmentation on diffusion-MRI. In J. M. R. S. Tavares., & R. M. N. Jorge (Eds.), European congress on computational methods in applied sciences and engineering (pp. 217-224). Springer, Cham.

[9]   Li, C., Sun, L., Jia, J., Cai, Y., & Wang, X. (2016). Risk assessment of water pollution sources based on an integrated k-means clustering and set pair analysis method in the region of Shiyan, China. Science of the total environment557, 307-316.

[10]Tartavulea, R. I. (2015). Model for determining the optimum location for performance improvement in supply-chain strategies. European journal of interdisciplinary studies7(1), 39.

[11]Liu, D., Hou, M., & Qu, H. (2013). A simple model for the multiple traveling salesmen problem with single depot and multiple sink. COMPEL-The international journal for computation and mathematics in electrical and electronic engineering32(2), 556-574.

[12]Lam, C. H., Choy, K. L., Ho, G. T., & Lee, C. K. M. (2014). An order-picking operations system for managing the batching activities in a warehouse. International journal of systems science45(6), 1283-1295.

[13]Jeřábek, K., Majercak, P., Kliestik, T., & Valaskova, K. (2016). Application of clark and wright´ s savings algorithm model to solve routing problem in supply logistics [Special issue]. NAŠE MORE: znanstveno-stručni časopis za more i pomorstvo63(3), 115-119.

[14]Sathyanarayanan, S., Joseph, K. S., & Jayakumar, S. K. V. (2015). A hybrid population seeding technique based genetic algorithm for stochastic multiple depot vehicle routing problem. 2015 international conference on computing and communications technologies (ICCCT) (pp. 119-127). IEEE.

[15]Pichpibul, T., & Kawtummachai, R. (2013). A heuristic approach based on clarke-wright algorithm for open vehicle routing problem. The scientific world journal.

[16]Hashi, E. K., Hasan, M. R., & Zaman, M. S. U. (2015, November). A heuristic solution of the Vehicle Routing Problem to optimize the office bus routing and scheduling using Clarke & Wright's savings algorithm. 2015 international conference on computer and information engineering (ICCIE) (pp. 13-16). IEEE.

[17]Charoenwong, C., & Pathomsiri, S. (2015, May). Vehicle routing for improving financial performance: A case study of a freight transportation service provider in Thailand. 4th international conference on advanced logistics and transport (ICALT) (pp. 263-268). IEEE.

[18]Young, J. R., Suon, S., Rast, L., Nampanya, S., Windsor, P. A., & Bush, R. D. (2016). Benefit‐cost analysis of foot and mouth disease control in large ruminants in cambodia. Transboundary and emerging diseases63(5), 508-522.

[19]Hausken, K. (2016). Cost benefit analysis of war. International journal of conflict management27(4), 454-469.

[20]Rushton, A., Croucher, P., & Baker, P. (2014). The handbook of logistics and distribution management: Understanding the supply chain. Kogan Page Publishers.

[21]Meindl, S. C. P. (2016). Supply chain management--strategy, planning and operation. Tsinghua University Press. wheat soybean others land for no use.

[22]Panagakos, G., Psaraftis, H. N., & Holte, E. A. (2015). Green corridors and their possible impact on the European supply chain. In C.-Y. Lee., & Q. Meng (Eds). Handbook of ocean container transport logistics (pp. 521-550). Springer, Cham.

[23]Amani, H., Kariminezhad, H., & Kazemzadeh, H. (2016). Development of natural gas flow rate in pipeline networks based on unsteady state Weymouth equation. Journal of natural gas science and engineering33, 427-437.

[24]Aggarwal, C. C. (2015). Data mining: the textbook. Springer.

[25]Badiru, A. B. (2005). Cluster analysis: a tool for industrial engineers. In Handbook of industrial and systems engineering (pp. 393-402). CRC Press.

[26]Andritsos, P., & Tsaparas, P. (2017). Categorical data clustering. In C. Sammut., & G. I. Webb (Eds.), Encyclopedia of machine learning and data mining (pp. 188-193). Springer, Boston, MA

[27]Zafar, M. H., & Ilyas, M. (2015). A clustering based study of classification algorithms. International journal of database theory and application8(1), 11-22.

[28]Jin, X., & Han, J. (2017). K-Means clustering. In C. Sammut., G. I. Webb (Eds.), Encyclopedia of machine learning and data mining (pp. 695-697). Springer, Boston, MA.

[29]Diaby, M., & Karwan, M. H. (2016). Advances in combinatorial optimization. Singapore: World Scientific Publishing, 2016.

[30]Bramel, J., & Simchi-Levi, D. (1997). The logic of logistics: theory, algorithms, and applications for logistics management (pp. 175-240). New York: Springer.

[31]Nahmias, S., & Cheng, Y. (2005). Production and operations analysis (Vol. 6). New York: McGraw-hill.