Menentukan Rute Kendaraan PT. Sarana Cahaya Makmur Metode Algoritma Ant Colony Optimization

Abstrak

Waktu pengiriman yang dimulai oleh PT. Sarana Cahaya Makmur adalah pukul 08:00
sampai dengan pukul 15:00, keterlambatan terjadi pada waktu kepulangan seorang sopir
pada pukul 15:28,dikarnakan pada pukul 15:00 kendaraan harus sudah sampai kembali di
PT. Sarana Cahaya Sarana makmur,untuk pengisian bahan bakar, melaporkan pengiriman
barang dan mengisi kembali muatan kendaraan. Untuk di kirimkan esok harinya. Algoritma
ant colony di inspirasikan oleh lingkungan koloni semut pada saat mencari makanan.
Pendekatan dilakukan untuk mencari rute terbaik agar seorang sopir dapat kembali pulang
tepat waktu. Pada data awal seorang sopir akan kembali pukul 15:28 dengan jarak total
pengiriman barang oleh sopir yaitu 67,5 km yang harus ditempuh,sedangkan Penjadwalan
pengiriman barang dengan menentukan urutan rute mengunakan algoritma ant colony
optimization seorang sopir akan kembali pukul 14:40 namun dengan jarak tempuh
mendekati optimal yaitu dengan total 47,1 km tanpa menimbulkan keterlambatannya
pengiriman.