OPTIMALISASI RUTE PENDISTRIBUSIAN PRODUK COCA-COLA DI PT. GRAHA PRIMA MENTARI MEDAN DENGAN ANT COLONY OPTIMIZATION

PT Graha Prima Mentari merupakan perusahaan yang bergerak dalam bidang jasa yaitu sebagai distributor resmi Coca-cola. PT. Graha Prima Mentari memiliki Distribution Center yang tersebar di berbagai kota diantaranya berlokasi di kota Cirebon, Indramayu, Tasikmalaya, Pekanbaru, Medan, Denpasar, Rembang dan lain lain. Untuk cabang di kota Medan PT. Graha Prima Mentari beralamat di jalan Gatot Subroto KM 6,7 No. 100 Medan. PT. Graha Prima mentari memiliki 13 mobil angkutan yang beroperasi dari hari Senin sampai Sabtu dan melayani 6 wilayah yaitu Medan Barat, Medan Sunggal, Medan Helvetia, Medan selayang, Medan Tuntungan dan Medan Petisah.
Permasalahan yang terjadi adalah perusahaan belum menentukan rute yang optimal yang mengakibatkan penambahan biaya untuk distribusi barang. Penelitian ini bertujuan untuk meminimasi jarak dengan menggunakan metode ant colony optimization. Hasil yang diperoleh adalah berkurang nya jarak pendistribusian sebesar 52 km dari jarak yang sebelumnya 93,1 km menjadi 41,1 km dan menghemat biaya distribusi sebesar Rp 49.000.