OPTIMASI RUTE DISTRIBUSI LOGISTIK BENCANA ALAM DENGAN METODE ANT COLONY OPTIMIZATION (ACO) (Studi Kasus: Kota Makassar) = Optimization of Disaster Relief Logistics Distribution Routes Using the Ant Colony Optimization (ACO) Method (Case Study: Makassar City)

Distribusi logistik bencana merupakan elemen penting dalam upaya penanggulangan bencana, terutama dalam memastikan bahwa bantuan dapat tiba dengan cepat dan efisien ke titik-titik pengungsian. Penelitian ini bertujuan untuk mengoptimalkan rute distribusi logistik bencana di Kota Makassar menggunakan metode Ant Colony Optimization (ACO). Data diperoleh dari Badan Penanggulangan Bencana Daerah (BPBD) Kota Makassar serta hasil observasi dan perhitungan jarak antar posko melalui Google Earth Pro. Proses optimasi dilakukan menggunakan python programming dengan pendekatan Capacitated Vehicle Routing Problem (CVRP). Hasil penelitian menunjukkan bahwa metode ACO mampu memberikan solusi rute yang lebih efisien dibandingkan dengan metode konvensional atau manual. Pada kondisi awal, total jarak tempuh untuk dua armada adalah 307,2 km dengan waktu tempuh 460,8 menit dan biaya bahan bakar Rp 267.769. Setelah penerapan metode ACO, total jarak berkurang menjadi 247,9 km, waktu menjadi 371,85 menit, dan biaya bahan bakar menurun menjadi Rp 220.201. Dengan demikian, metode ACO berhasil menurunkan jarak tempuh sebesar 19,3%, waktu distribusi sebesar 19,3%, dan biaya operasional sebesar 17,8%. Selain itu, melalui analisis sensitivitas terhadap parameter α, β, dan ρ, ditemukan bahwa skenario dengan nilai α = 1, β = 1,5, dan ρ = 0,5 menghasilkan performa terbaik (baseline). Nilai β yang tinggi meningkatkan kecenderungan semut memilih jalur dengan jarak terpendek, sehingga menghasilkan rute distribusi yang lebih efisien. Hasil ini menunjukkan bahwa parameter β memiliki pengaruh paling signifikan terhadap kualitas solusi yang dihasilkan oleh algoritma ACO.