PERBANDINGAN SOLUSI CVRP PADA DISTRIBUSI BUKU AQILA DI SURAKARTA MENGGUNAKAN ALGORITME TABU SEARCH DAN ALGORITME ACO

Abstract

Capacitated Vehicle Routing Problem (CVRP) merupakan masalah permintaan transportasi yang mempunyai kendala berupa kapasitas kendaraan. PT. Tiga Serangkai Pustaka Mandiri merupakan sebuah unit bisnis yang bergerak di bidang penerbitan, percetakan, dan distribusi buku sekolah serta buku umum. Perusahaan ini memiliki jaringan distribusi yang luas. Agar proses ini efisien diperlukan optimasi agar total biaya distribusi minimum yaitu dengan menentukan rute optimal. Pada artikel ini, digunakan algoritme Tabu Search dan algoritme Ant Colony Optimization (ACO) untuk mengoptimalkan rute. Solusi CVRP pada distribusi buku Aqila di Surakarta ditentukan dengan membuat program dalam bahasa pemrograman Python berdasarkan algoritme tersebut. Berdasarkan hasil penelitian diperoleh solusi CVRP pada distribusi buku Aqila di Surakarta menggunakan algoritme Tabu Search menghasilkan rute dengan jarak total sebesar 259.7 km dalam waktu 81.73 detik dan menggunakan algoritme ACO menghasilkan rute dengan jarak total sebesar 261.8 km dalam waktu 72.46 detik. Algoritme Tabu Search menghasilkan jarak yang lebih baik dibandingkan algoritme ACO dengan selisih sebesar 0.8%. Algoritme ACO memiliki waktu eksekusi yang lebih cepat dengan selisih sebesar 112%.