OPTIMASI VEHICLE ROUTING PROBLEM (VRP) DENGAN PENDEKATAN METAHEURISTIK (STUDI KASUS DISTRIBUSI BAHAN BAKU MAKANAN)
ABSTRAK: 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).
Penulis: Iwan A. Soenandi,
Budi Marpaung, Meriastuti Ginting
Kode Jurnal: jptindustridd140370
