OPTIMASI PENCARIAN JALUR TERPENDEK UNTUK LAYANAN LION PARCEL MENGGUNAKAN ANT COLONY OPTIMIZATION (ACO)

STUDI KASUS : KABUPATEN NAGEKEO

Abstract

Jasa pengiriman barang adalah layanan untuk memindahkan barang dari pengirim ke penerima secara cepat, aman, dan efisien melalui jalur darat, laut, atau udara. Penentuan rute pengiriman yang optimal penting untuk meningkatkan efisiensi dan keandalan layanan ekspedisi. Lion Parcel di Kabupaten Nagekeo menghadapi tantangan geografis yang menyebabkan biaya operasional tinggi dan keterlambatan pengiriman. Penelitian ini bertujuan mengoptimalkan rute pengiriman Lion Parcel agar lebih efisien dari segi jarak dan waktu. Metode yang digunakan adalah Ant Colony Optimization (ACO) dengan parameter jumlah semut 10, iterasi maksimum 100, α = 1, β = 1, laju evaporasi 0.2, dan feromon awal 1; perhitungan jarak antar titik dilakukan menggunakan rumus haversine berdasarkan koordinat latitude-longitude pada 30 titik (termasuk satu depot). Hasil optimasi menunjukkan rute terbaik memiliki total jarak 114.927 km dan estimasi waktu 172.46 menit, sedangkan rute aktual memiliki total jarak 210.321 km dan waktu 362 menit. Dengan demikian ACO berhasil mengurangi jarak tempuh sebesar 95.343 km dan mempercepat waktu pengiriman sebesar 189.54 menit, sehingga terbukti efektif untuk meningkatkan efisiensi distribusi barang pada studi kasus ini.