Drs. R. Hari Adianto, M.T. Dosen Pembimbing 1 0424129201 - Handi Koswara S.Si., M.T. Dosen Pembimbing 2 RIDA IRSAD/132013179 Penulis

CV. NJ Food merupakan distributor produk tahu yang mendistribusikan produknya kepada beberapa pelanggan yang diantaranya adalah pelanggan tetap. Dalam proses pendistribusian kepada konsumen diperlukan waktu dan jumlah yang tepat. Pendistribusian tersebut dapat diselesaikan dengan Vehichle 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. Tahap selanjutnya adalah metode perbaikan dengan Tabu Search yang bertujuan mendapatkan jarak dan waktu yang minimum dari metode sebelumnya. Berdasarkan data perusahaan saat ini untuk mendistribusikan produk tahu ke 32 pelanggan di area Bandung membutuhkan waktu sekitar 3140 menit. Sedangkan berdasarkan hasil perhitungan dengan Nearest Neighbour waktu yang dibutuhkan adalah 2997 menit, dan setelah dilakukan optimalisasi dengan metode Tabu Search waktu yang dibutuhkan adalah 2919 menit.