Rispianda, ST., MT., M.Phil. Drs. R. Hari Adianto, MT. DICKY MORIZA/13-2011-021 Penulis

Sistem distribusi barang merupakan salah satu pendukung utama dalam pemasaran produk, tidak adanya kontrol yang baik dalam proses pendistribusian barang dapat berdampak buruk bagi perusahaan.Ketepatan waktu kirim serta penentuan rute distribusi yang baik sangat membantu perusahaan dalam meminimumkan biaya distribusi. Metode yang digunakan adalah metode nearest neighbour sebagai metode awal dalam penentuan rute, selanjutnya digunakan metode tabu search dan metode branch and bound sebagai metode perbaikan dari metode awal. Dengan menggunakan metode awal nearest neighbour diperoleh total jarak tempuh untuk 27 titik pelanggan sebesar 141,49 km dengan total waktu tempuh 18,51 jam. Setelah diperbaiki dengan metode tabu search diperoleh total jarak tempuh sebesar 140,94 km dan total waktu tempuh 18,49 jam dan perbaikan dengan menggunakan metode branch and bound menghasilkan total jarak tempuh sebesar 135,39 km dengan total waktu tempuh sebesar 18,26 jam.