Detail Cantuman

PT. COFFINDO merupakan perusahaan yang berlokasi di Bandung bertugas
untuk mendistribusikan kopi arabika premium kepada konsumen tetap yang tersebar di
Bandung. Permasalahan yang diteliti adalah rute kendaraan yang dilewati dalam
mendistribusikan kopi arabika premium. Rute yang dilakukan perusahaan masih
berdasarkan intuisi dari supir sehingga rute dan waktu yang dilalui masih tidak
optimal. Untk memecahkan masalah tersebut dapat menggunakan Vehicle Routing
Problem (VRP). Salah satu metode VRP yang digunakan adalah metode Nearest
Neighbour dengan pemilihan lokasi pelanggan berdasarkan jarak terdekat dari lokasi
terakhir yang telah dikunjungi. Pendistibusian dilakukan berdasarkan alamat
pelanggan yaitu pertiga hari dan perminggu, sedangkan pendistribusian berdasarkan
waktu pengiriman digabungkan menjadi hari Senin. Setelah mendapatkan solusi awal
dilakukan perbaikan menggunakan metode analitik menggunakan Branch and Bound
yang bertujuan untuk memeriksa semua solusi layak yang mungkin sehingga
mendapatkan hasil yang optimal. Selain itu, metode perbaikan yang digunakan adalah metode heuristik menggunakan Tabu Search yang bertujuan mendapatkan jarak dan waktu yang minimum dari metode sebelumnya.