GIS-Based Optimization for Gas Distribution Route Design: A Case Study of PT Gagas Energi Indonesia


  • Nur Layli Rachmawati Universitas Pertamina



Distribution Cost, Gas Distribution, GIS-Based Optimization, MTVRPTW-SPD, Route Design


PT Gagas Energi Indonesia is a company engaged in the trading and natural gas business, one of which is Gaslink C-Cyl. Route determination for Gaslink C-Cyl distribution is carried out subjectively based on the proximity of locations between customers, thus creating inefficient routes, affecting the number of vehicles needed, and causing high transportation costs. Based on this problem, this study aims to minimize transportation costs by determining the optimal route and number of vehicles needed using the Multi-Trip Vehicle Routing Problem Time Windows Simultaneous Pickup and Delivery (MTVRPTW-SPD). This problem is solved using Geographic Information System (GIS) based optimization. To evaluate GIS-based optimization performance, comparison between existing condition and optimization are done for 50 demand points. Then, two scenario was developed, 100 and 200 demand points to explain the decision implication related to demand uncertainty. Based on the optimization process for 50 demand points gives better solution than existing condition in term of number of fleets needed, total distance travelled, and total transportation cost which result 3 units, 46,5%, and 43,5% respectively.

Author Biography

Nur Layli Rachmawati, Universitas Pertamina

Industrial Engineering


Cattaruzza, D., Absi, N., & Feillet, D. (2016). The Multi-Trip Vehicle Routing Problem with Time Windows and Release Dates. Transportation Science, 50(2), 1-18. doi:

Cueto, P. F., Gjeroska, I., Vilalta, A. S., & Anjos, M. F. (2021). A Solution Approach for Multi-Trip Vehicle Routing Problems with Time Windows, Fleet Sizing, and Depot Location. Networks, 78(4). doi:

Faiz, S., Krichen, S., & Inoubli, W. (2014). A DSS Based on GIS and Tabu Search For Solving The CVRP: The Tunisian Case. The Egyptian Journal of Remote Sensing and Space, 17(1), 105-110. doi:

Garside, A. K., & Laili, N. R. (2019). A Cluster-First Route-Second Heuristic Approach to Solve Periodic Multi-Trip Vehicle Routing Problem. Jurnal Teknik Industri, 20(2), 172-181. doi:

Hashi, E. K., Hasan, M. R., & Zaman, M. S. (2016). GIS Based Heuristic Solution of the Vehicle Routing Problem to Optimize the School Bus Routing and Scheduling. 19th International Conference on Computer and Information Technology (pp. 56-60). doi:10.1109/ICCITECHN.2016.7860167

Huang, N., Li, J., Zhu, W., & Qin, H. (2021). The Multi-Trip Vehicle Routing Problem with Time Windows and Unloading Queue at Depot. Transportation Research Part E: Logistics and Transportation Review, 152(102370). doi:

Kenaka, S. P., & Suprayogi. (2021). Comparison Study of Neighborhood Structures in Local Search for Vehicle Routing Problem with Multiple Trips and Time Windows. Jurnal Teknik Industri, 23(2), 161-169. doi:10.9744/jti.23.2.161-170

Koç, Ç., Laporte, G., & Tükenmez, İ. (2020). A Review on Vehicle Routing with Simultaneous Pickup and Delivery. Computers and Operations Research, 122. doi:

Krichen, S., Faiz, S., Tlili, T., & Tej, K. (2014). Tabu-Based GIS for Solving the Vehicle Routing Problem. Expert Systems with Applications, 41(14), 6483-6493. doi:

Özceylan, E., Koç, Ç., & Erbaş, M. (2018). A GIS-Based Optimization Method for a Vehicle Routing Problem Arising at a Supermarket Store Chain. Sigma Journal of Engineering and Natural Sciences, 36(3), 741-766.

Panicker, V. V., & Mohammed, I. O. (2018). Solving a Heterogeneous Fleet Vehicle Routing Model - A Practical Approach. 2018 IEEE International Conference on System, Computation, Automation and Networking (ICSCAN) (pp. 1-5). Pondicherry, India: IEEE. doi:10.1109/ICSCAN.2018.8541149

Rachmawati, D., & Gustin, L. (2020). Analysis of Dijkstra’s Algorithm and A* Algorithm in Shortest Path Problem. Journal of Physics Conference Series, 1566, 1-7. doi:10.1088/1742-6596/1566/1/012061

Redi, A. P., Zahra, F., Islami, P. A., Rachmawati, N. L., Nadlifatin, R., & Supranartha, A. (2021). Simulated Annealing Algorithm for Vehicle Routing Problem with Simultaneous Pick Up and Delivery: A Case Study of Liquid Petroleum Gas Distribution. The Second Asia Pacific International Conference on Industrial Engineering and Operations Management. Surakarta, Indonesia.

Rosita, A., Falahah, & Sanjaya, E. A. (2017). Pengembangan Aplikasi WebGIS Data Penelitian Puslitbang X dengan Pendekatan Y WebGIS Development Methodology. Prosiding Seminar Nasional GEOTIK (pp. 313-319). Muhammadiyah University Press.

Singamsetty, P., & Thenepalle, J. K. (2021). Designing Optimal Route for the Distribution Chain of a Rural LPG Delivery System. International Journal of Industrial Engineering Computations, 12(2), 221-234. doi:10.5267/j.ijiec.2020.11.001

Yuliza, E., Puspita, F. M., Yahdin, S., & Emiliya, R. (2020). Solving Capacitated Vehicle Routing Problem Using of Clarke and Wright Algorithm and LINGO in LPG Distribution. Journal of Physics: Conference Series, 1663. doi:10.1088/1742-6596/1663/1/012027