PENERAPAN TRAVELLING SALESMAN PROBLEM PADA JALUR KURIR MENGGUNAKAN ALGORITMA ANT COLONY OPTIMIZATION (ACO) (STUDI KASUS JASA PENGIRIMAN DI SURABAYA)

Abstract

Kebutuhan masyarakat akan jasa ekspedisi pengiriman sangat tergolong besar. Faktor yang mempengaruhi kinerja dari jasa ekspedisi tersebut adalah kurir. Seorang kurir ketika mengirim paket-paket pengantaran dituntut untuk menemukan alamat tujuan paket dengan cepat. Selain itu terkadang proses pendistribusian alamat-alamat pengiriman paket untuk masing-masing kurir tidak merata atau tidak imbang diakarenakan faktor pengawasan yang kurang tepat. Saat ini perkembangan dari masalah optimization terus berkembang. Permasalahan yang dihadapi perusahaan-perusahaan ekspedisi ini melibatkan metode optimization yang harus diselesaikan. Salah satunya Algoritma Ant Colony Optimization (ACO). Algoritma ini digunakan untuk membentuk rute pengiriman tercepat dari alamat-alamat paket yang akan dikirim oleh seorang kurir berdasarkan jalur yang dilalui oleh kawanan semut. Rute-rute tersebut akan membentuk sesuai dengan jalur perayapan dengan memanfaatkan nilai q random yang dari probabilitas dengan ukuran q random > 1. Dengan menggunakan Ant Colony Optimization (ACO) salah satu kurir yang harus menempuh jarak sejauh 100,43 km dan waktu tempuh 4,5 jam dapat di jangkau dengan jarak hanya sejauh 64,03 km dan waktu tempuh 3,5 jam. Kemudian hasil urutan-urutan rute kurir tersebut akan ditampilkan ke dalam Google Maps API untuk memudahkan pencarian alamat pengiriman.