| dc.description.abstract | Capacitated Vehicle Routing Problem (CVRP) merupakan bentuk dasar
dari Vehicle Routing Problem (VRP) yaitu masalah optimasi untuk menemukan
rute dengan total jarak minimum untuk sejumlah kendaraan dengan kapasitas
tertentu. Jumlah permintaan pelanggan telah diketahui sebelum proses pengiriman
berlangsung. Masalah utama dalam CVRP adalah menentukan rute kendaraan
sedemikian sehingga setiap pelanggan terlayani oleh tepat satu kendaraan,
permintaan terpenuhi, muatan sepanjang rute tidak melampaui kapasitas
kendaraan, dan panjang rute dari depot keliling kembali ke depot lagi
diminimumkan.
Penelitian ini menggunakan data dari perusahaan air minum kemasan PT.
Tujuh Impian Bersama AMDK Al-Qodiri Jember. Data yang digunakan yaitu
lokasi setiap pelanggan, jumlah permintaan pelanggan, jumlah kendaraan, dan
kapasitas masin-masing kendaraan. Penelitian ini menyelesaikan permasalahan
CVRP menggunakan algoritma harmony search dan algoritma tabu search. Selain
untuk mengetahui konsep dan hasil dari kedua algoritma tersebut, juga bertujuan
untuk mengetahui hasil perbandingan algoritma dalam menyelesaikan
permasalahan CVRP berdasarkan total jarak minimum, running time (waktu
komputasi), dan kekonvergenan algoritma.
Berdasarkan hasil penelitian, algoritma harmony search memperoleh total
jarak minimum 311,8 km dan algoritma tabu search memperoleh total jarak
minimum 219,1 km. Hasil tersebut menunjukkan bahwa algoritma tabu search
lebih optimal daripada algoritma harmony search. Dilihat dari sisi yang lain,
algoritma harmony search memiliki running time yang lebih cepat dan mencapai konvergen lebih cepat. | en_US |
