APLIKASI ALGORITMA KOLONI LEBAH DAN ALGORITMA GENETIKA DALAM PENDISTRIBUSIAN HASIL PRODUKSI UKM KERUPUK ”METUK”

Abstract

Algoritma Koloni Lebah merupakan algoritma yang terinspirasi dari tingkah laku lebah dalam proses pencarian
makanan. Algoritma Genetika merupakan metode yang belandaskan pada mekanisme seleksi alam. Kedua Algoritma
ini akan digunakan untuk mencari rute pendistribusian hasil produksi UKM kerupuk Metuk sehingga didapatkan rute
dengan waktu optimum. Langkah penentuan rute optimum dengan Algoritma Koloni Lebah adalah menentukan
parameter, menentukan rute awal, pengujian rute dengan aturan forage, mengupdate rute dengan rute waktu
minimum, kemudian mengulangi langkah-langkah tersebut hingga diperoleh rute paling optimum. Langkah
penentuan rute optimum dengan Algoritma Genetika adalah mendefinisikan rute ke dalam individu dalam sebuah
populasi, menghitung nilai fitness individu, menentukan induk dari individu dengan seleksi ranking, melakukan
order cross over pada induk yang terpilih, menghasilkan individu baru dengan swapping mutation, menyusun
populasi baru sampai memperoleh individu dengan nilai fitness optimum. Hasil penelitian ini adalah rute optimum
pendistribusian dengan algoritma koloni lebah yaitu (A B C D E F G H I R Q P N M L J K O S T U V
W X Y Z AA AB A) dengan waktu optimum 237,27 menit. Rute optimum dengan Algoritma Genetika adalah (A B C D E F G H I R Q P N O M L K J S T U V W X Y Z AA AB A) dengan waktu pendistribusian
237,2 menit.