PENYELESAIAN CAPACITATED VEHICLE ROUTING PROBLEM DENGAN ALGORITMA HARMONY SEARCH DAN ALGORITMA TABU SEARCH

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.