Penentuan Rute Distribusi Menggunakan Metode Savings Matrix, Nearest Neighbor, dan 2-Opt pada CV X

Ferdi Prabowo(1*), Arif Imran(2), Hendro Prassetiyo(3)

(1) 
(2) Institut Teknologi Nasional Bandung
(3) Institut Teknologi Nasional Bandung
(*) Corresponding Author

Abstract


CV X merupakan perusahaan yang memproduksi kemeja. Produk tersebut didistribusikan ke 26 toko yang terdapat di Kota Bandung. Proses pendistribusiannya masih dilakukan berdasarkan perkiraan driver saja tanpa memperhatikan banyaknya permintaan dari setiap toko dan kapasitas alat angkut yang dimiliki perusahaan. Cara pengiriman tersebut mengakibatkan barang yang dikirim sering mengalami keterlambatan. Permasalahan yang dihadapi perusahaan ini dikenal juga sebagai Capacitated Vehicle Routing Problem (CVRP). Pada penelitian ini diusulkan metode savings matrix, nearest neighbor, dan 2-opt untuk mendapatkan rute distribusi yang lebih baik sehingga keterlambatan dapat dikurangi atau dihilangkan. Berdasarkan hasil perhitungan, diperoleh total jarak sebesar 158,21 km dengan waktu 478 menit, sedangkan awalnya total jarak 190,41 km dan waktu 588 menit. Besarnya penghematan jarak yang didapat yaitu sebesar 16,911% atau dapat menghemat total jarak tempuh sebesar 32,2 km.

Full Text:

PDF (Indonesian)

References


J. Heizer and B. Render, Manajemen Operasi, Jakarta: Salemba Empat, 2009.

W. K. Cahyaningsih, E. R. Sari and K. Hernawati, "Penyelesaian Capacitated Vehicle Routing Problem (Cvrp) Menggunakan Algoritma Sweep Untuk Optimasi Rute Distribusi Surat Kabar Kedaulatan Rakyat," in SEMINAR NASIONAL MATEMATIKA DAN PENDIDIKAN MATEMATIKA UNY, Yogyakarta, 2015.

W. Prasetyo and M. Tamyiz, "Vehicle routing problem dengan aplikasi metode nearest neighbor," Journal of Research and Technology, vol. 3, no. 2, pp. 88-99, 2017.

I. N. Pujawan and M. Er, Supply Chain Management, Yogyakarta: Andi, 2017.

H. Koswara, H. Adianto and A. Nugraha, "Penentuan Rute distribusi produk Kaos Pada DOBUJACK inv. Menggunakan metode nearest neighbour Dan (1-0) insertion intra route," Jurnal Rekayasa Sistem & Industri (JRSI), vol. 4, no. 02, pp. 192-198, 2017.

F. Arinalhaq, A. Imran and L. Fitria, "Penentuan Rute Kendaraan Pengangkutan Sampah dengan Menggunakan Metode Nearest Neighbour (Studi Kasus PD Kebersihan Kota Bandung)," Reka Integra, vol. 1, no. 1, pp. 22-32, 2013.

F. E. N. Pratiwi, "Optimalisasi rute dan penjadwalan pengangkutan sampah dengan metode insertion heuristic dan intra-route improvement," in Konferensi Nasional Matematika (KNM XX), 2021.

A. Imran and L. Okdinawati, "Adaptation of the Variable Neighborhood Search Heuristic to solve the vehicle routing problem," Jurnal Teknik Industri, vol. 12, no. 1, pp. 10-15, 2012.

A. Imran, M. Luis and L. Okdinawati, "A variable neighborhood search for the heterogeneous fixed fleet vehicle routing problem," Jurnal Teknologi, vol. 78, no. 9, 2016.




DOI: http://dx.doi.org/10.30998/joti.v5i2.15620

Refbacks

  • There are currently no refbacks.