OPTIMASI VEHICLE ROUTING PROBLEM (VRP)DENGAN PENDEKATAN METAHEURISTIK(STUDI KASUS DISTRIBUSI BAHAN BAKU MAKANAN)

Abstract

Tujuan dari makalah ini adalah untuk merancang sebuah solusi dari permasalahan rute kendaraan dalam mendistribusikan bahan dengan menggunakan perbandingan 4 jenis algoritma metaheuristik yaitu: Algoritma Genetika (GA), Particle Swarm Optimization (PSO), Ant Colony Optimization (ACO) dan Cross Entropy (CE) dengan beberapa kombinasi parameter yang digunakan untuk menjalankan algoritma. Kami menggunakan studi kasus masalah routing dari perusahaan distribusi dalam mendistribusikan bahan baku pada outlet- outletnya, yang memiliki 10 node (outlet),dengan menggunakan data dari posisi node dan tingkat lintasan (waktu kedatangan pada node).Hasil dari 4 (empat) algoritma ditemukan bahwa GA, PSO dan ACO memiliki nilai optimasi yang lebih baik daripada iterasi CE dan membutuhkan lebih banyak sumber daya untuk waktu komputasi. Dalam kesimpulan akhir diperoleh waktu komputasi paling cepat adalah CE, sedangkan waktu komputasi paling lambat adalah GA, waktu yang memungkinkan untuk distribusi per hari ± 6 jam ditetapkan jumlah kendaraan yang dibutuhkan sebanyak 3 unit, dengan total jarak 60 km dan total waktu 6 jam (kecepatam rata-rata 10km/jam). Kata kunci:Vehicle Routing Problem, Metaheuristic, Optimasi