USULAN RUTE DISTRIBUSI KOPI ARABIKA PREMIUM MENGGUNAKAN METODE NEAREST NEIGHBOUR DAN TABU SEARCH DI PT. X
Abstrak: PT. X merupakan
perusahaan berlokasi di Bandung yang mendistribusikan kopi arabika premium
kepada konsumen tetap. Permasalahan yang diteliti adalah rute yang dilewati
kendaraan dalam mendistribusikan kopi arabika premium. Rute yang dilakukan
perusahaan masih berdasarkan intuisi dari supir sehingga rute dan waktu yang
dilalui belum optimal. Untuk memecahkan masalah tersebut dapat menggunakan
Vehicle Routing Problem (VRP). Salah satu metode VRP yang digunakan adalah
metode Nearest Neighbour. Setelah mendapatkan solusi awal dilakukan perbaikan
menggunakan Tabu Search yang bertujuan mendapatkan jarak dan waktu yang minimum
dari metode sebelumnya. Hasil tur untuk pendistribusian pertiga hari adalah 3
tur, pendistribusian perminggu 2 tur, dan pendistribusian gabungan 2 tur.
Jumlah kendaraan yang digunakan tetap 2 unit kendaraan dimana masing-masing
kendaraan mengalami overtime 3,5 jam.
Penulis: Suci Oktarina, Fifi
Herni Mustofa, Lisye Fitria
Kode Jurnal: jptindustridd160294
