APPLICATION OF WEB-BASED DECISION SUPPORT SYSTEM FOR SUBSIDIZED 3 KG LPG DISTRIBUTION ROUTE OPTIMIZATION USING CLARKE AND WRIGHT SAVINGS ALGORITHM

Melissa Chandra; Lasker Pangarapan Sinaga

doi:10.34288/jri.v8i3.541

Authors

Melissa Chandra Universitas Negeri Medan
Lasker Pangarapan Sinaga Universitas Negeri Medan

(*) Corresponding Author

DOI:

https://doi.org/10.34288/jri.v8i3.541

Keywords:

3 kg LPG Distribution, Route Optimization, Clarke and Wright Savings Algorithm, Decision Support System, WebGIS

Abstract

The distribution of subsidized 3 kg LPG cylinders often relies on manually planned routes based on drivers’ experience, resulting in inefficient distribution operations. This study aims to develop a web-based Decision Support System integrated with WebGIS visualization for optimizing subsidized 3 kg LPG distribution routes using the Clarke and Wright Savings Algorithm. The research method consisted of problem analysis, literature review, data collection, route optimization, system development, and system evaluation. Route optimization was performed using demand data from 22 LPG outlets while considering vehicle capacity constraints. The optimization results generated five distribution routes with a total travel distance of 85.87 km, compared with 98.78 km for the company's existing routes, resulting in a distance reduction of 12.91 km (13.06%). System verification showed that the system produced results identical to manual Clarke and Wright Savings calculations. Blackbox Testing indicated that all system functions operated successfully, while User Acceptance Testing (UAT) achieved a score of 91.8%, indicating a very high level of user acceptance. These results demonstrate that the developed system can support more efficient and systematic LPG distribution planning.

Downloads

Download data is not yet available.

References

Armanda, F., Sari, R. F., & Garba, M. D. (2023). Optimization of Liquid Petroleum Gas ( LPG ) Cylinder Distribution Route with the Saving Matrix Method. Numerical: Jurnal Matematika Dan Pendidikan Matematika, 7(1), 99–110. https://doi.org/10.25217/numerical.v7i1.

Az-zahra, V. L., & Fauzi, M. (2023). Determination of the Shortest Route for Inorganic Waste Transportation Using the Clarke and Wright Saving Algorithm Penentuan Rute Terpendek Pengangkutan Sampah Anorganik Menggunakan Algoritma Clarke and Wright Saving. Motivection: Journal of Mechanical Electrical and Industrial Engineering, 5(2), 195–204. https://doi.org/10.46574/motivection.v5i2.217

Azahra, M., & Habiburrohman, M. (2025). Minimasi Biaya BBM Pada Dsitribusi Obat Menggunakan Metode Clarke Wright Savings Heuristic dan Nearest Neighbor. MATHunesa: Jurnal Ilmiah Matematika, 13(3), 545–553.

Azzahra, J. A., & Santosa, B. (2021). Optimization of LPG Distribution Route Using Variable Neighborhood Tabu Search Algorithm. Jurnal Teknik ITS, 10(2), 333–338. https://doi.org/10.12962/j23373539.v10i2.76792

Fatnita, A. V., & Lukmandono. (2020). Optimasi Rute Distribusi Tabung LPG 3 Kg Dengan Menggunakan Alogaritma Genetika Pada Penyelesaian Capacitated Vehicle Routing Problem (CVRP) (Studi kasus pada PT . Jana Pusaka Migas). Seminar Nasional Sains Dan Teknologi Terapan VIII 2020, 39–46.

Hafizah, N., & Husein, I. (2023). Determining the Shortest Route for LPG Gas Cylinder Distribution Using the Clarke and Wright Savings Algorithm. Zero: Jurnal Sains, Matematika, Dan Terapan, 7(2), 175–181. https://doi.org/10.30829/zero.v7i2.19269

Hermanto, K., Adiasa, I., Altarisi, S., Rabani, R., & Amirul, M. (2020). Rute Usulan Pendistribusian LPG Menggunakan Model Clustered Generalized Vehicle Routing Problem ( CGVRP ) dan Algoritma Dijkstra. Performa: Media Ilmiah Teknik Industri, 19(1), 27–36. https://doi.org/10.20961/performa.19.1.41858

Juwita, O. V., Christata, B. R., & Primadasa, R. (2026). Optimasi Rute Distribusi Produk Menggunakan Algoritma Clarke and Wright Saving Heuristic dan Algoritma Evolutionary ( Studi Kasus PT . XYZ ). Jurnal Rekayasa Industri (JRI), 8(1), 78–88. https://doi.org/10.37631/jri.v8i1.1823

Kaligis, D. A., & Qisti, N. (2025). Perancangan dan Implementasi Aplikasi Monitoring Distribusi LPG Berbasis Teknologi Informasi untuk Meningkatkan Efisiensi Penyaluran. Dewantara Journal of Technology, 05(01), 2774–2776.

Lesmana, E., Hertini, E., & Daradeyana, S. (2021). Prediksi Penjualan Dan Pengendalian Persediaan Tabung Gas LPG 3 Kg Menggunakan Metode Dekomposisi Dan Model Persediaan P (Studi Kasus : Pangkalan Gas Lpg Karanggan). In Search, 20(1), 79–90. https://doi.org/10.37278/insearch.v20i1.399

Li, Z., & Li, D. (2022). Data Visualization and Interaction of Urban Traffic Logistics Management System Using WebGIS. Computational Intelligence and Neuroscience, 2022, 1–12. https://doi.org/10.1155/2022/9347247

Liu, F., Lu, C., Gui, L., Zhang, Q., Tong, X., & Yuan, M. (2023). Heuristics for Vehicle Routing Problem : A Survey and. ArXiv, 1–67. https://doi.org/10.48550/arXiv.2303.04147

Melani, T., Abusini, S., & Marjono. (2025). Fuel Distribution Optimization in Malang : A Hybrid Routing Approach. CAUCHY: Jurnal Matematika Murni Dan Aplikasi, 10(1), 312–325. https://doi.org/10.18860/cauchy.v10i1.31529

Ningsih, F. I., & Sari, R. F. (2025). Optimization of 3 Kg LPG Gas Distribution Route at PT Arafizza Sikumbang Using the VRP Model and Clarke and Wright Savings Algorithm. Mandalika Mathematics and Education Journal, 7(3), 1286–1298. https://doi.org/10.29303/jm.v7i3.9835

Pasha, A. R., & Suseno. (2025). Penentuan Rute Distribusi Untuk Meminimalkan Biaya Menggunakan Metode Algoritma Clarke And Wright Savings, Dan Sequential Insertion Di Pabrik Roti Azhari. Jurnal Ilmiah Penelitian Mahasiswa, 3(4), 1–14. https://doi.org/10.61722/jipm.v3i4.1019

Peric, N., Begovic, S., & Lesic, V. (2024). Adaptive Memory Procedure for Solving Real-world Vehicle Routing Problem. ArXiv. https://doi.org/10.48550/arXiv.2403.04420

Rachmawati, N. L., & Firarianti, A. A. (2024). GIS-Based Optimization for Gas Distribution Route Design : A Case Study of PT Gagas Energi Indonesia. Jurnal Rekayasa Sistem Industri, 13(1), 59–68. https://doi.org/https://doi.org/10.26593/jrsi.v13i1.6507.59-68

Rangkuti, A. R., & Mustofa, F. H. (2022). Usulan Perbaikan Rute Pengambilan Sampah Menggunakan Algoritma Clarke & Wright Savings Dan Algoritma Ant Colony Optimization. E-Proceeding FTI, 1–10.

Riginianto, R. S., & Setiafindari, W. (2024). Optimasi Rute Distribusi Telur Ayam Menggunakan Algoritma Clarke And Wright Savings Dan Algoritma Nearest Neighbor Pada Adi Farm. Jurnal Ilmiah Nusantara (JINU), 1(4), 656–666. https://doi.org/10.61722/jinu.v1i4.1881

Sakilah, T., Febrian, M. N., & Wirdianto, E. (2024). Jurnal Optimasi Teknik Industri Penentuan Rute Distribusi Tabung Oksigen dengan Menggunakan Metode Tabu Search. Jurnal Optimasi Teknik Industri (JOTI), 6(2), 69–75. https://doi.org/10.30998/joti.v6i2.24394

Sekarningtyas, H., Faza, I., & Kafidzin, R. (2023). Penentuan Jumlah Dan Rute Kendaraan Untuk Distribusi Tabung Oksigen (O2) Wilayah Jawa Timur Dengan Algoritma Clarke And Wright Savings Pada Pt Gcs. Juremi: Jurnal Riset Ekonomi, 3(2), 219–226. https://doi.org/10.53625/juremi.v3i2.6492

Simamora, D., Lubis, R. S., & Rahayu, S. U. (2026). Optimasi Vehicle Routing Problem pada Distribusi Tabung LPG Menggunakan Metode Ant Colony Optimization Optimasi Vehicle Routing Problem pada Distribusi Tabung LPG Menggunakan Metode Ant Colony Optimization. Euler : Jurnal Ilmiah Matematika, Sains Dan Teknologi, 14(1), 128–137. https://doi.org/10.37905/euler

Sitompul, A. Y., & Husein, I. (2025). Application of the Clarke and Wright Savings Algorithm to Solve the Vehicle Routing Problem in Optimizing Chip Distribution. KUBIK: Jurnal Publikasi Ilmiah Matematika: Jurnal Publikasi Ilmiah Matematika, 10(1), 78–86. https://doi.org/10.15575/kubik.v10i1.49162

Sumaragatha, I. G. B. S., Evangelista, B., & Mulyana, S. P. (2025). Tanggungjawab Pelaku Usaha Dalam Penjualan Gas Lpg 3 Kg Yang Bermasalah Menurut Undang-Undang Perlindungan Konsumen. Ganec Swara, 19(2), 560–564. https://doi.org/10.59896/gara.v19i2.244

Sunardhi, Y., Ikar, A., Lamhot, N., & Safira, L. (2025). Analisis Kinerja Jaringan Distribusi LPG : Studi Kasus di Kecamatan Compreng. Innovative: Journal Of Social Science Research, 5(1), 2090–2106. https://doi.org/10.31004/innovative.v5i1.16819

Yulianto, E., & Cholil, S. R. (2026). Application of The Entropy-Marcos Method In A Decision Support System For Selecting Tourist Destinations In Semarang. Jurnal Riset Informatika, 8(2), 267–277. https://doi.org/10.34288/jri.v8i2.509.