R. Hari Adianto, Drs., MT. Dosen Pembimbing 1 RIZKY ARIF PRATAMA PUTRA /13-2013-177 Penulis Handi Koswara, S.Si., M.T. Dosen Pembimbing 2

PD. Surabraja Food Industri merupakan perusahaan industri yang bergerak dalam bidang produksi kecap dan saus sambal. Pendistribusian dilakukan ke konsumen-konsumen yang tersebar di Kota dan Kabupaten Cirebon. Proses pendistribusian membutuhkan waktu dan jumlah yang tepat. Permasalahan mengenai pendistribusian dapat diselesaikan dengan Vehicle Routing Problem (VRP). Metode VRP yang digunakan yaitu metode Nearest Neighbour dan diperbaiki dengan metode Tabu Search. Perusahaan belum memiliki rute distribusi yang tetap. Rute distribusi yang dibuat dengan metode Nearest Neighbour membutuhkan total jarak 228,15 km dan total waktu 1226,34 menit ke 50 pelanggan untuk 2 tur. Sedangkan dengan metode Tabu Search membutuhkan total jarak 213,65 km waktu total 1093,23 menit untuk 2 tur ke 50 pelanggan.