PENENTUAN RUTE TERPENDEK PADA SISTEM PENDISTRIBUSIAN BARANG MENGGUNAKAN ALGORITMA ANT COLONY OPTIMIZATION (ACO) (Studi Kasus : Alfamidi Cabang Palu - PT. Midi Utama Indonesia)

Sistem pendistribusian barang merupakan salah satu bagian terpenting bagi setiap perusahaan dan setiap perusahaan pastinya memiliki banyak opsi rute yang harus dikunjungi, serta diharapkan dapat dilakukan secara efisien dari segi waktu. Pada pendistribusian barang oleh perusahaan Alfamidi di Kota Palu yang memiliki 51 gerai masuk dalam kategori masalah Traveling Salesman Problem (TSP), karena memiliki banyak opsi rute yang dapat dikunjungi. Hal tersebut dapat diselesaikan dengan menggunakan metode Ant Colony Optimization (ACO) yaitu dengan salah satu algoritmanya Ant Colony System (ACS). ACS mengambil prinsip yang didasarkan pada perilaku koloni semut dan menerapkan tiga karakteristik untuk penentuan rute terpendek yaitu aturan transisi status, pembaharuan feromon lokal dan feromon global. Hasil penelitian menunjukkan rute terpendek pendistribusian barang berdasarkan perhitungan iterasi yang terpilih adalah semut 1 dengan total jarak yang diperoleh sebesar 86,98 km.

Kata Kunci : Sistem Pendistribusian, TSP, ACO, ACS.