MODEL OPTIMASI RUTE DISTRIBUSI BARANG MENGGUNAKAN ANT COLONY OPTIMIZATION PADA J&T EXPRESS KOTA MATARAM

Perkembangan e-commerce di Indonesia telah meningkatkan volume transaksi
daring, termasuk di Kota Mataram. Tren ini mendorong munculnya berbagai
tantangan baru dalam sistem distribusi barang, khususnya pada sektor jasa
ekspedisi. Peningkatan volume paket menuntut jasa ekspedisi untuk mengelola rute
pengiriman secara cepat dan efisien, salah satunya ialah J&T Express. Oleh karena
itu, penelitian ini bertujuan untuk menganalisis kinerja algoritma Ant Colony
Optimization berdasarkan analisis konvergensi dan kompleksitas algoritma pada
permasalahan Travelling Salesman Problem, serta menentukan model rute
terpendek distribusi barang J&T Express di Kota Mataram. Metode yang digunakan
untuk menyelesaikan masalah Travelling Salesman Problem dalam penelitian ini
adalah Ant Colony Optimization. Data distribusi barang berjumlah 15 titik drop
point yang direpresentasikan sebagai graf berarah dan berbobot dengan satu unit
mobil angkutan barang. Hasil penelitian menunjukkan bahwa algoritma Ant Colony
Optimization memiliki kompleksitas algoritma sebesar O(��
3
) dan bersifat
konvergen secara probabilistik. Berdasarkan hasil implementasi algoritma,
diperoleh bahwa Ant Colony Optimization menghasilkan jarak tempuh minimum
36,9 km, lebih efisien dibandingkan rute asli yang mencapai 43 km. Hal ini
menunjukkan bahwa Ant Colony Optimization mampu menentukan rute distribusi
yang lebih baik, sehingga jarak tempuh menjadi lebih efisien.
Kata Kunci: J&T Express, Kota Mataram, Traveling Salesman Problem, Ant Colony
Optimization, Rute Terpendek.