// <![CDATA[USULAN RUTE DISTRIBUSI TEMPAT TIDUR MENGGUNAKAN ALGORITMA NEAREST NEIGHBOUR DAN ALGORITMA TABU SEARCH DI PT. DUTA ABADI PRIMANTARA]]> Drs. R. Hari Adianto, MT. Dosen Pembimbing 1 DWI WAHYU YULIANDI/13-2011-211 Penulis
Pada saat ini perusahaan masih belum mempunyai rute pendistribusian dengan baik seperti menentukan pelanggan mana yang harus dilayani terlebih dahulu. PT. Duta Abadi Primantara harus mempertimbangkan bagaimana cara agar proses pendistribusian dapat berjalan dengan lancar dengan memperhatikan keterbatasan ketersediaan waktu jam kerja, jarak yang berbedabeda dan jumlah pesanan yang berparisasi serta keterbatasan kapasitas muat kendaraan. Konsumen tersebar di wilayah jabodetabek, 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. Berdasarkan hasil pengolahan data dengan menggunakan metode Nearest Neighbour maka didapatkan 9 tur dengan total waktu keseluruhan adalah 3674.2 menit. Berdasarkan metode perbaikan dengan menggunakan metode Tabu Search maka didapatkan 9 tur dengan total waktu keseluruhan adalah 3662.82 menit