Jurnal Pengembangan Teknologi Informasi dan Ilmu Komputer
Vol 6 No 2 (2022): Februari 2022

Optimasi Rute Pendistribusian Obat Pedagang Besar Farmasi di Apotek Kota Kediri menggunakan Algoritma K-Means dan Artificial Bee Colony (ABCKM)

Cindy Cynthia Nurkholis (Fakultas Ilmu Komputer, Universitas Brawijaya)
Imam Cholissodin (Fakultas Ilmu Komputer, Universitas Brawijaya)
Bayu Rahayudi (Fakultas Ilmu Komputer, Universitas Brawijaya)



Article Info

Publish Date
26 Jan 2022

Abstract

Pharmaceutical wholesaler is a business that already has a license to distribute pharmaceutical products. In product distribution, there are pharmacies that are close by, no delivery is made, so the courier returns again and gets a larger total distance. Thus, pharmaceutical wholesalers need an optimal route for distributing pharmaceutical products. This problem is a Multi Traveling Salesman Problem (MTSP). The K-Means and Artificial Bee Colony algorithms were chosen to solve the MTSP problem because the K-Means algorithm can be used to share data with the best sources. The solution used in K-Means is the closest neighbor coordinate solution only. So that an artificial bee colony algorithm is needed to help avoid being trapped in the local optima. The artificial bee colony algorithm will be used in finding the optimal route in the problem of optimizing the distribution route of pharmaceutical products at the Kediri City Pharmacy. From the research conducted, it is proven that the ABCKM algorithm is proven to be better than the ABC algorithm and better than using the distribution route carried out by the current courier. From the research, the artificial bee colony algorithm achieves convergence in finding the best solution with a popsize of 70, a limit of 25, and a maximum iteration of 700. From the optimal parameters, the best fitness value is 0.012193.

Copyrights © 2022






Journal Info

Abbrev

j-ptiik

Publisher

Subject

Computer Science & IT Control & Systems Engineering Education Electrical & Electronics Engineering Engineering

Description

Jurnal Pengembangan Teknlogi Informasi dan Ilmu Komputer (J-PTIIK) Universitas Brawijaya merupakan jurnal keilmuan dibidang komputer yang memuat tulisan ilmiah hasil dari penelitian mahasiswa-mahasiswa Fakultas Ilmu Komputer Universitas Brawijaya. Jurnal ini diharapkan dapat mengembangkan penelitian ...