Penentuan Rute Terpendek Pendistribusian Galon Menggunakan Metode VRP (Vehicle Routing Problem) PT. ABC

Putri Meiliawati Kabul; Risma Fitriani; Jauhari Arifin; Atika Damayanti

doi:10.30998/string.v9i3.25605

Penentuan Rute Terpendek Pendistribusian Galon Menggunakan Metode VRP (Vehicle Routing Problem) PT. ABC

Putri Meiliawati Kabul^(1*), Risma Fitriani⁽²⁾, Jauhari Arifin⁽³⁾, Atika Damayanti⁽⁴⁾

(1) Universitas Singaperbangsa Karawang
(2) Universitas Singaperbangsa Karawang
(3) Universitas Singaperbangsa Karawang
(4) Universitas Singaperbangsa Karawang
(*) Corresponding Author

Abstract

Most people have switched to using bottled drinking water that is consumed compared to PDAM water that is cooked by themselves. Therefore, the determination of the shortest route for the distribution of bottled drinking water delivery (AMDK) to the last distribution route is carried out. Determination of the shortest route taken in carrying out distribution is carried out because there are often vacancies at agents caused by delays in delivery by the depot so that in this case the distribution of bottled drinking water becomes very crucial in fulfilling public demand for bottled drinking water needs. Delays in distribution from the depot can be caused by a lack of efficiency in the delivery path so that several obstacles are encountered during the process. Therefore, the shortest route optimisation will be carried out for the efficiency of distribution time which aims to increase customer satisfaction related to product availability in accordance with the demand submitted by the community which is expected to have a smooth distribution path that will impact on the timeliness of product arrival using the Vehicle Routing Problem (VRP) method. Where this method is used in a distribution system to create an optimal route. Based on the results of determining three preferred routes, for determining the distribution route from Kasomalang to the final destination, Garut, the second route was selected as the shortest route determined by

Keywords

Route; Distribution; Distance; Depo; Optimization

Full Text:

PDF

References

L. Lestari, "Konsumsi Air Kemasan Di Indonesia," Jurnal Litbang Sukowati, vol. IV, no. 2, p. 110, Mei 2021.

A. Tohari and Y. P. Astuti, "Penerapan Algoritma Genetika Dalam Menentukan Rute Terpendek PT. POS Cabang Lamongan," Jurnal Ilmiah Matematika, vol. XI, no. 3, 2023.

P. Hidayat, Winarno and Wahyudin, "Penentuan Rute Distribusi Feasible untuk Vehicle Routing Problem Time The Windows dengan Metode Sequentital Insertion Pada CV. Hagia Mitra Mandiri," Jurnal Serambi Engineering, vol. IX, no. 1, January 2024.

M. M. Baihaqi and M. Hermansyah, "Optimalisasi Vehicle Routing Problem Pada UD.Kopwan Yasmin Nongkojajar," Journal of Scientech Research and Development, vol. V, no. 2, December 2023.

K. Hermanto, S. F. Utami and W. A. A. Jabbar, "Aplikasi Model VRP dan Metode Saving Matrix Untuk Mengoptimalkan Rute Pendistribusian Pupuk di CV. Al-Zaman," TEKINFO, vol. X, no. 1, November 2021.

U. Cahyadi and A. R. Hidayat, "Penentuan Rute Distribusi Endog Lewo dengan Menggunakan Metode Saving Matrix," Jurnal Kalibrasi, vol. XVII, no. 1, 2020.

M. Jamaludin, "Analisis Perencanaan Supply Chain Management Pada PT.XYZ Bandung Jawa Barat," Jurnal Ilmu Administrasi, vol. XII, no. 1, p. 110, June 2022.

A. G. Goni, I. D. Palandeng and J. J. Pondang, "Analisis Rantai Pasok (Supply Chain) Minuman Cap Tikus (Studi Pada Petani Desa Palamba Kecamatan Langowan Selatan)," Jurnal EMBA, vol. X, no. 2, pp. 359-360, April 2022.

F. Ngabiso, D. L. Radji and U. Kango, "Pengaruh Citra Merek (Brand Image) dan Kepercayaan Merek (Brand Trust) Terhadap Loyalitas Merek (Brand Loyalty) Pada Produk Air Minum Dalam Kemasan AQUA (Studi Pada Konsumen AMDK Merek AQUA Di Kota Gorontalo," Jurnal Ilmiah Manajemen Dan Bisnis, vol. IV, no. 1, Mei 2021.

H. Patmawati and Y. A. Nugroho, "Optimasi Rute Distribusi Matras Pada Penyelesaian Capcitated Vehicle Routing Problem Dengan Metode Algoritma genetika," Jurnal Cakrawala Ilmiah, vol. I, no. 11, July 2022.

S. R. Andani, "Optimasi Rute Menggunakan Vehicle Routing Problem (VRP) Dengan Algoritma Genetika," Jurnal Penerapan Sistem Informasi, vol. IV, no. 1, January 2023.

A. S. J. Pratama, A. Khamid and Y. D. Rosita, "Pencarian Rute Optimal Wisata Mojokerto Dalam Kasus Traveling Salesman Problem Menggunakan Algoritma Genetika," Jurnal Informatika Teknologi dan Sains, vol. V, no. 2, p. 283, Mei 2023.

M.A.Andri, D. Panjaitan and H.Cipta, "M.A.Andri; D. Vehicle Routing Problem (VRP) Dalam Penentuan Rute Terpendek Pendistribusian Tabung Gas LPG Dengan Mempertimbangkan Jumlah," Jurnal Matematika dan Terapan, vol. XIX, no. 1, June 2022.

J. N. Natalin, M. N. Ardiansyah and P. G. A. Kusuma, "Perancangan Rute Distribusi Pengiriman Barang Menggunakan Model Mixed Integer Programming Untuk Meminimasi Biaya Transportasi Pada PT. XYZ," Jurnal e-Proceeding of Engineering, vol. VIII, no. 5, October 2021.

E. Nurlathifah, N. Amar, and Yuniaristanto "Optimalisasi Rute Distribusi BBM Penerapan Capacitated Vehicle Routing Problem dan Excel Solver di Kabupaten Magetan," Teknoin, vol. XXVI, no. 2, September 2020.

DOI: http://dx.doi.org/10.30998/string.v9i3.25605