Ir. Lisye Fitria, M.T. Fifi Herni Mustofa, S.T., M.T. SUCI OKTARINA WAHYUNI MUSLIM/13-2012-051 Penulis

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.