Optimasi Rute Distribusi Produk Menggunakan Algoritma Ant Colony Optimization (ACO) di PT. Medan Distribusindo Raya (MDR) Depo Sibolga

Optimasi rute distribusi merupakan salah satu solusi untuk meningkatkan efisiensi dalam proses pengiriman barang, terutama dalam hal jarak, waktu, dan biaya. PT. Medan Distribusindo Raya (MDR) Depo Sibolga menghadapi permasalahan ketidakefisienan rute distribusi produk-produk Wings ke berbagai lokasi di wilayah Sibolga, Tapanuli Tengah, dan Tapanuli Utara. Penulisan ini bertujuan untuk mengoptimalkan rute distribusi menggunakan Algoritma Ant Colony Optimization (ACO) yang terinspirasi dari perilaku koloni semut dalam mencari jalur terpendek. Metode penulisan yang digunakan adalah kuantitatif dengan data sekunder berupa jarak antar lokasi yang diperoleh dari Google Maps dan laporan operasional PT. MDR Depo Sibolga. Algoritma ACO diterapkan untuk memodelkan masalah distribusi sebagai Traveling Salesman Problem (TSP) dengan parameter α = 1, β = 1, dan ρ = 0,1. Proses optimasi dilakukan menggunakan software MATLAB R2022a untuk menghasilkan rute terpendek, waktu tempuh minimal, dan biaya distribusi terendah. Hasil penulisan menunjukkan bahwa ACO berhasil menemukan rute optimal untuk tiga wilayah distribusi. Di wilayah Sibuluan (23 titik), rute terpendek adalah 11.47 km dengan waktu tempuh 6 jam 8 menit dan biaya Rp14.181,09. Untuk wilayah Pandan (33 titik), jarak tempuh optimal adalah 17.77 km dengan waktu 8 jam 52 menit dan biaya sebesar Rp21.970,18. Sementara itu, wilayah Sibolga (41 titik) mencatat jarak terpendek 18.48 km, waktu 10 jam 56 menit dan biaya distribusi sebesar Rp22.848,00.