PERANCANGAN RUTE DISTRIBUSI SIRUP DENGAN MENGGUNAKAN METODE ALGORITMA ANT COLONY OPTIMIZATION DI UD. SIRUP CAP BUNGA PADI BIREUEN

Abstract

Pendistribusian di UD. Sirup Cap Bunga Padi dilakukan dengan cara memenuhi permintaan pada setiap lokasi tanpa mempertimbangkan jarak tempuh untuk mencapai lokasi tersebut. Kendala yang terjadi pada UD. Sirup Cap Bunga Padi yaitu belum memiliki perencanaan penyusunan rute yang baik sehingga terjadi pemborosan biaya distribusi pada perusahaan tersebut. Penelitian ini bertujuan untuk menentukan rute baru yang lebih baik dengan menggunakan Algoritma Ant Colony Optimization (ACO) agar lebih efisien. Ant Colony Optimization (ACO) yaitu metode yang meniru sekawanan semut yang mencari rute terpendek untuk mencari makanan dari sarang mereka sampai ke tempat makanan itu berada. Berdasarkan perhitungan yang dilakukan dengan Metode ACO, rute terbaik pendistribusian sirup wilayah bireuen adalah Gudang – Kota Bireuen – Geulumpang Panyong – Geudong-Geudong – Juli Seutuy – Buket Teukeh – Geulanggang Teungoh – Juli Cot Meurak – Cot Ijue – Kuta Baro – Meunasah Alue – Meunasah Baroh – Cot Trieng – Cot Tarom Baroh – Lipah Rayeuk – Meunasah Teungoh – Paloh Seulimeng – Cot Unoe – Gudang dengan total jarak sebesar 105,3 Km dengan biaya pengiriman ke satu tempat yaitu Rp 1.521.585 dengan penghematan biaya yang didapat sebesar Rp 364.871. Dan rute terbaik pendistribusian sirup wilayah lhokseumawe adalah Gudang - Batuphat Timur - Blang Pulo - Hagu selatan - Ujong Blang - Pusong Baru - Uteuen Bayi - Kuta Blang - Kota Lhokseumawe - Keude Aceh - Keude Cunda- Alue Lim - Mon Geudong - Uteuen Kot - Keude Peuntet - Blang Buloh – Gudang dengan total jarak sebesar 122,5 Km dengan biaya pengiriman yaitu sebesar Rp 1.561.875 dengan penghematan biaya yang didapat sebesar Rp 270.300.