PENERAPAN ALGORITMA ANT COLONY OPTIMIZATION (ACO) RUTE TERPENDEK STUDI KASUS DISTRIBUSI MINYAK GORENG TOKO CAHAYA BERKAH

Abstrak

Distribusi minyak goreng merupakan salah satu layanan logistik penting yang membutuhkan rute pengiriman
optimal untuk meningkatkan efisiensi waktu dan menekan biaya operasional. Penelitian ini menggunakan Algoritma Ant
Colony Optimization (ACO) untuk mengoptimalkan rute distribusi minyak goreng dari Toko Cahaya Berkah ke beberapa
lokasi tujuan. Data jarak antar lokasi diperoleh melalui Google Maps dan dianalisis menggunakan pendekatan kuantitatif
berbasis ACO. Algoritma Ant Colony Optimization (ACO) meniru perilaku koloni semut dalam mencari jalur terpendek
melalui mekanisme pheromone. Hasil penelitian menunjukkan bahwa algoritma ini mampu menemukan rute distribusi
terbaik dengan panjang rute 52,14 km, yang merupakan rute terpendek di antara rute yang dievaluasi. Penguapan
pheromone membantu eksplorasi solusi yang lebih luas, sehingga menghindari konvergensi pada solusi lokal yang kurang
optimal. Penelitian ini membuktikan bahwa ACO merupakan metode yang efektif untuk mengoptimalkan rute distribusi.
Dengan asumsi kondisi jalan yang normal dan tanpa hambatan eksternal, algoritma ini berhasil menghemat waktu dan
biaya perjalanan secara signifikan. Hasil ini relevan dalam konteks logistik, khususnya untuk meningkatkan efisiensi
pengiriman minyak goreng.