Implementasi Algoritma Ant Colony Optimization Untuk Optimasi Rute Distribusi Paku Log Kayu (Studi Kasus: UD Mandiri Tumbuh Bersama)

Abstrak

UD Mandiri Tumbuh Bersama merupakan industri kecil yang memproduksi paku log kayu dengan 16 konsumen yang terletak di provinsi Jawa Tengah, Jawa Barat, dan Jakarta. Permasalahan yang terjadi saat ini adalah penentuan rute yang kurang optimal sehingga berdampak pada peningkatan biaya bahan bakar. Capacitated Vehicle Routing Problem with Time Windows (CVRPTW) merupakan salah satu metode optimasi yang dapat digunakan untuk menyelesaikan masalah penentuan rute dengan melibatkan kapasitas kendaraan dan time windows. Tujuan utama dari penelitian ini adalah untuk merancang rute distribusi yang optimal guna meminimalkan total biaya distribusi dengan menggunakan algoritma Ant Colony Optimization (ACO). Algoritma ACO terinspirasi dari perilaku koloni semut dalam menemukan jalur terpendek menuju sumber makanan melalui mekanisme jejak feromon yang ditinggalkan.
Kata kunci — Distribusi, Ant Colony Optimization, Optimasi Rute, Vehicle Routing Problem, Capacitated Vehicle Routing Problem with Time Windows, Biaya Distribusi.