Penentuan Rute Optimum dalam Supply Chain Network dengan Algoritma Ant Colony Untuk Kota dan Kabupaten Bogor

Abstract

Persaingan antarperusahaan semakin marak terjadi seiring berkembangnya teknologi dan permintaan pasar. Agar produk suatu perusahaan dapat bertahan dipasaran, diperlukan suatu manajemen yang dapat mengatur informasi dari produsen ke konsumen dengan efektif dan efisien. Pada penelitian ini, menitikberatkan cara pendistribusian produk melalui jalur dengan jarak terpendek, yaitu memanfaatkan Algoritma Ant Colony untuk memperoleh rute pendistribusian dengan jarak terpendek. Algortima ini bekerja pada sebuah graf berbobot jarak dan berarah sesuai lajur lalu lintas. Data yang digunakan pada penelitian ini adalah data sistem jalan Kota dan Kabupaten Bogor wilayah Barat. Sistem ini menggunakan Google Maps untuk merepresentasikan rute hasil dari Algoritma Ant Colony. Penelitian ini berhasil mengimplementasikan Algoritma Ant Colony pada sebuah sistem untuk mencari rute optimum pendistribusian. Hasil dari sistem ini berupa rute optimum dengan akurasi sebesar 92%.