Optimasi Penentuan Rute Distribusi Air Minum Dalam Kemasan dengan Algoritma Clarke & Wright Saving Heuristic dan Sequential Insertion (Studi Kasus: Depot PT. Sariguna Primatirta Tbk)
DOI:
https://doi.org/10.31004/jutin.v8i4.50145Keywords:
Optimasi, Distribusi, Vehicle Routing Problem (VRP), Clarke & Wright Saving Heuristic, Sequential InsertionAbstract
Distribution is a key activity in the supply chain as it is directly related to product delivery to customers. PT Sariguna Primatirta Tbk, the producer of Cleo bottled drinking water, distributes 19-liter gallons from its Samarinda depot using a single vehicle with a maximum capacity of 100 gallons. However, fluctuating demand often leads drivers to choose routes based on perceived shortest distance, which may cause inefficient fuel usage. This study applies the Vehicle Routing Problem approach using the Clarke & Wright Saving Heuristic and Sequential Insertion algorithms. The results show that the Sequential Insertion algorithm reduced the total distance to 294.70 km, achieving fuel savings of Rp57.400.00 (16.30%). In comparison, the Clarke & Wright Saving Heuristic reduced the distance to 320.10 km with fuel savings of Rp32.000.00 (9.09%).References
Abadi, C., Susanty, S., & Adianto H. (2014). Penentuan Rute Kendaraan Distribusi Produk Roti Menggunakan Metode Sequential Insertion. Jurnal Online Institut Teknologi Nasional, vol.1, no.03, hh.152-163.
G. Clarke J. W. Wirght. (1964). Scheduling of Vehicles from a Central Depot to a Number of Delivery Points. Operations Research. INFORMS, vol. 12 no. 4, hh. 568-581. http://dx.doi.org/10.1287/opre.12.4.568.
Kusuma A. S., & Sumiati. (2020), Penerapan Metode Clarke and Wright Saving Heuristic dalam menetukan Rute Pendistribusian Produk di Bagian Distributor Koperasi ABC Bojonegoro. JUMINTEN, vol. 1. no.4, hh.1-11. https://doi.org/10.33005/juminten.v1i4.
Nono, V., Sofitra, M., & Wijayanto, D. (2020). Penyelesaian Capacitated Vehicle Routing Problem Dengan Menggunakan Algoritma Sweep Untuk Penentuan Rute Distribusi Untuk Depo Pt. Abc Kubu Raya. Jurnal TIN Universitas Tanjungpura, vol.4, no.2, hh. 232–238.
Pertiwi, P. P., Iriani, I., & Aryanny, E. (2020). Penentuan Rute Distribusi Produk Untuk Meminimumkan Biaya Distribusi Dengan Metode Algoritma Clarke And Wright Saving Heuristic di PT X. Juminten, vol.1, no.2, hh.24–32. https://doi.org/10.33005/juminten.v1i2.15.
Pujawan, I.N., & ER, M. (2017), Supply Chain Management, Edisi Ketiga, Andi, Yogyakarta, hh.5-6.
Purnama, A.W., & Nurhakim, M.L. (2020). Perbandingan Metode Nearest Neighbor Heuristic dan Sequential Insertion untuk Perancangan Rute Distribusi Buah dan Sayur di PT Bimandiri Agro Sedaya. Jurnal Manajemen Logistik dan Transportasi, vol. 6, no.1, hh.33-51.
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), vol.1. No. 4. hh 656-666. DOI: https://doi.org/10.61722/jinu.v1i4.1881.
Ruheli, R. (2024). Kontribusi Supply Chain Management Terhadap Kinerja Perusahaan PT. DAM. Jurnal Media Teknologi, vol.11, no. 1, hh.93-106.
Siraj, M. M., & Astuti, Y. P. (2020). Penentuan Biaya Transportasi Minimum Pada Pemilihan Rute Pengiriman Menggunakan Metode Clarke and Wright Saving Heuristic. MATHunesa: Jurnal Ilmiah Matematika, vol.8, no.1, hh.7–16. https://doi.org/10.26740/mathunesa.v8n1.p7-16.
Zulkarnaen, W., Dewi Fitriani, I., & Yuningsih, N. (2020). Pengembangan Supply Chain Management Dalam Pengelolaan Distribusi Logistik Pemilu Yang Lebih Tepat Jenis, Tepat Jumlah Dan Tepat Waktu Berbasis Human Resources Competency Development Di Kpu Jawa Barat. Jurnal Ilmiah MEA (Manajemen, Ekonomi, Dan Akuntansi), vol.4, no.6, hh.222–243.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2025 Israh Israh, Muriani Emelda Isharyani, Dutho Suh Utomo
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
