SISTEM PENENTUAN RUTE PENDISTRIBUSIAN PRODUK AIR MINERAL MENGGUNAKAN ALGORITMA ANT COLONY SYSTEM

Abstract

Permasalahan penentuan rute distribusi dapat dikategorikan sebagai Travelling Salesman Problem (TSP). TSP merupakan pencarian urutan lokasi dimana seorang salesman melakukan perjalanan dari lokasi awal menuju daftar sejumlah lokasi yang harus dilalui. Setiap lokasi hanya boleh dikunjungi satu kali dan berakhir pada lokasi awal keberangkatan. Penelitian ini bertujuan untuk menyelesaikan masalah penentuan rute pendistribusian produk air mineral pada PT. Anugerah Wina Sentosa dengan mengimplementasikan algoritma Ant Colony System (ACS) untuk melakukan pencarian rute. Algoritma ACS merupakan algoritma yang diadopsi dari perilaku semut untuk menentukan rute terpendek dari sarang menuju sumber makanan. Berdasarkan penelitian, hasil algoritma ACS menunjukan bahwa semakin besar kasus yang akan diselesaikan maka berpengaruh pada waktu eksekusi sistem namun tetap dapat menghasilkan rute dengan jarak terbaik. Keberhasilan algoritma ini dipengaruhi oleh penentuan nilai parameter ACS yaitu β, qo, q, α,??, jumlah semut dan jumlah siklus semut yang ditentukan dengan melakukan analisa berdasarkan kasus TSP yang akan diselesaikan.