Optimasi Penentuan Rute Distribusi Barang Menggunakan Metode Eksak dan Ant Colony Optimization (Studi Kasus J&T Bogor)

Abstract

Permasalahan distribusi barang oleh J&T termasuk salah satu bentuk pengaplikasian dari Travelling Salesman Problem (TSP). Penyelesaian dari permasalahan TSP adalah mencari rute terpendek yang melewati setiap tempat tepat satu kali dan kembali ke tempat awal keberangkatan. TSP dapat diselesaikan menggunakan metode konvensional (secara eksak) atau menggunakan metode metaheuristik. Dalam penelitian ini, metode yang digunakan ialah Ant Colony Optimization (ACO) yang merupakan algoritma berbasis metaheuristik dengan meniru perilaku koloni semut dalam mencari makanan. Dalam penyelesaian menggunakan ACO, dilakukan uji coba terhadap beberapa parameter untuk nantinya dipilih parameter terbaik. Hasil yang diperoleh menggunakan metode ACO dibandingkan dengan hasil yang diperoleh dari metode eksak. Solusi yang diperoleh menunjukkan bahwa total jarak dan waktu komputasi menggunakan metode ACO tidak jauh berbeda dengan yang dihasilkan metode eksak sehingga dapat dikatakan bahwa ACO mampu memberikan hasil yang mendekati solusi optimal.