IMPLEMENTASI ALGORITMA BEE COLONY UNTUK OPTIMASI RUTE DISTRIBUSI CARICA NIDA FOOD WONOSOBO
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:
PDFReferences
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 : 1390 timesPDF - 473 times
Refbacks
- There are currently no refbacks.
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.