Detail Cantuman

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.