Electronic Theses and Dissertation

Penentuan rute pendistribusian menggunakan algoritma harmony search (studi kasus: pt. yakult indonesia persada, banda aceh) abstrak transportasi dan distribusi merupakan unsur penting dari manajemen logistik. manajemen transportasi dan distribusi yang baik akan memberikan kecepatan dan ketepatan waktu pendistribusian produk. strategi yang dapat di implementasikan dalam mengoptimalkan pendistribusian yang efisiensi tersebut yaitu dengan cara memperhatikan rute pendistribusian pada transportasi, yang dikenal dengan istilah vehicle routing problem. pt yakult indonesia persada, banda aceh merupakan sentral pendistribusian yakult di kota banda aceh dan sekitarnya dengan membagi sistem distribusi kendaraan berdasarkan area pengiriman sehingga membutuhkan kendaraan distribusi dalam jumlah yang banyak dan tidak mempertimbangkan kapasitas angkut kendaraan pada saat distribusi, yang mengakibatkan biaya operasional juga menjadi lebih besar dimana setiap pelanggan dilayani berdasarkan interval waktu atau batas buka tutup toko dan di batasi dengan 8 jam waktu kerja, hal ini sama dengan karakteristik dari jenis vehicle routing problem yaitu time window. penentuan rute kendaraan untuk kasus vrptw menggunakan metode metaheuristik dengan menggunakan algoritma harmony search. hasil yang didapatkan yaitu algoritma mampu memberikan solusi yang baik dalam menyelesaikan kasus yang diteliti, yang mana algoritma ini memberikan hasil yang optimal dengan waktu tempuh 1,1645 jam dari total waktu tempuh sebelumnya 1,5977 jam, yang berarti bahwa terjadi pengurangan waktu tempuh sebesar 27,1139% dengan waktu komputasi 92,976 detik. dari pengurangan waktu tempuh yang diperoleh dapat disimpulkan terjadi penghematan biaya pada proses distribusi pt. yakult indonesia persada banda aceh. kata kunci: transportasi, vehicle routing problem, time window, metaheuristik, harmony search