IMPLEMENTASI ALGORITMA BEE COLONY UNTUK OPTIMASI RUTE DISTRIBUSI CARICA NIDA FOOD WONOSOBO

Muhammad Darwis Arifin, Arif Dwi Laksito

Abstract


“Nida Food” merupakan UMKM produksi carica, memiliki permasalahan dalam menentukan rute minimum untuk mendistribusikan produksi carica ke semua konsumen. Penyelesaian permasalahan ini secara manual dapat menghabiskan banyak waktu untuk menentukan solusi rute terdekat. Masalah Travelling Salesman Problem (TSP) dapat dikaitkan dimana seseorang akan mengunjungi ke sejumlah kota, dimana rangkaian kota–kota yang dikunjungi harus tepat satu kali dilewati dan pada akhirnya kembali lagi ke kota awal. Tujuan dari masalah TSP ini adalah untuk mencari rute atau jarak terpendek. Algoritma Artificial Bee Colony (ABC) merupakan salah satu algoritma yang dapat menyelesaikan permasalahan TSP. Penelitian ini menghasilkan aplikasi berbasis web untuk pencarian rute distribusi terdekat menggunakan algoritma Artificial Bee Colony, sehingga dapat memberikan solusi kepada salesman.


Full Text:

PDF

References


A. Adventia, K. Novianingsih, and H. Serviana, “Penyelesaian Masalah Pendistribusian Barang Menggunakan Algoritma Bee Colony Optimization Solving the Distribution Problem Using Bee Colony Optimization Algorithm,” pp. 64–72.

E. Rahmandha, R. Efendi, and D. Puspitaningrum, “Aplikasi Pencarian Lokasi Fasilitas Pelayanan Umum Terdekat Menggunakan Metode Artificial Bee Colony Di Kota Bengkulu Berbasis Webview Android,” J. Teknol. Inf., vol. 12, pp. 141–154, 2016.

M. R. Ahmad Fuad and M. Drieberg, “Remote vehicle tracking system using GSM Modem and Google map,” Proc. - 2013 IEEE Conf. Sustain. Util. Dev. Eng. Technol. IEEE CSUDET 2013, pp. 15–19, 2013.

W. P. Danuri, “Penerapan Bee Colony Optimization Algorithmuntuk Penentuan Rute Terpendek(Studi Kasus : Objek Wisata Daerah Istimewa Yogyakarta),” IJCCS (Indonesian J. Comput. Cybern. Syst., vol. 7, no. 1, pp. 65–76, 2013.

F. Amri, E. B. Nababan, and M. F. Syahputra, “Artificial Bee Colony Algorithm untuk Menyelesaikan Travelling Salesman Problem,” J. Dunia Teknol. Inf., vol. 1, no. 1, pp. 8–13, 2012.

A. R. Saiyed, “The Traveling Salesman problem History of The TSP,” Indiana State Univ., pp. 1–15, 2012.

E. Bonabeau, M. Dorigo, and G. Theraulaz, Swarm intelligence: from natural to artificial systems. New York: Oxford University Press, Inc, 1999.

D. Karaboga and B. Basturk, “A powerful and efficient algorithm for numerical function optimization: Artificial bee colony (ABC) algorithm,” J. Glob. Optim., vol. 39, no. 3, pp. 459–471, 2007.

R. Firman Pratama, Puwanto, and M. Yasin, “Penyelesaian Travelling Salesman Problem ( Tsp ) Dengan Menggunakan Artificial Bee Colony,” Univ. Negeri Malang, pp. 1–6, 2006.

G. Developers, “Maps Javascript API.” [Online]. Available: https://developers.google.com/maps/documentation/javascript/tutorial. [Accessed: 24-Nov-2018].

Madcoms, Pemrogrman PHP dan MySQL untuk Pemula, 1st ed. Andi Offset, 2016.




DOI: https://doi.org/10.32520/stmsi.v8i2.470

Article Metrics

Abstract view : 111 times
PDF - 58 times

Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.