PERBANDINGAN CLARKE AND WRIGT SAVINGS DAN ANT COLONY OPTIMIZATION PADA CAPACITATED VEHICLE ROUTING PROBLEM DAN MULTI-COMPARTMENT VEHICLE ROUTING PROBLEM

Latar Belakang: Optimasi rute distribusi merupakan salah satu upaya untuk meminimalkan total jarak tempuh sehingga biaya operasional distribusi dapat ditekan. Tujuan: Penelitian ini bertujuan membandingkan kinerja algoritma Clarke and Wright Savings dan Ant Colony Optimization (ACO) dalam menyelesaikan permasalahan Capacitated Vehicle Routing Problem (CVRP) dan Multi-Compartment Vehicle Routing Problem (MCVRP). Metode: Penelitian menggunakan dataset benchmark CVRPLIB yang dipraproses melalui perhitungan matriks jarak, konversi demand ke satuan liter, serta pembentukan tiga skenario penelitian, yaitu CVRP dengan kapasitas kendaraan homogen, CVRP dengan kapasitas kendaraan heterogen, dan MCVRP menggunakan kendaraan dua kompartemen. Kinerja kedua algoritma kemudian dibandingkan berdasarkan total jarak tempuh dan waktu komputasi. Hasil: Hasil penelitian menunjukkan bahwa algoritma Clarke and Wright Savings menghasilkan total jarak tempuh yang lebih rendah pada sebagian besar skenario penelitian dibandingkan algoritma ACO. Selain itu, Clarke and Wright Savings juga memerlukan waktu komputasi yang relatif lebih singkat, sedangkan ACO hanya menghasilkan total jarak tempuh yang lebih rendah pada skenario MCVRP dengan dataset sedang. Kesimpulan: Pada dataset benchmark CVRPLIB yang digunakan, algoritma Clarke and Wright Savings menghasilkan total jarak tempuh yang lebih rendah dengan waktu komputasi yang relatif lebih singkat dibandingkan algoritma ACO.