OPTIMASI RUTE DISTRIBUSI LOGISTIK PRODUK DESA WISATA MENGGUNAKAN ALGORITMA BEE COLONY OPTIMIZATION (BCO)

Ruli Utami; Suryo Atmojo

doi:10.23960/jitet.v14i1.8652

Authors

Ruli Utami Institut Teknologi Adhi Tama Surabaya
Suryo Atmojo Universitas Wijaya Putra

DOI:

https://doi.org/10.23960/jitet.v14i1.8652

Abstract Views: 45 File Views: 18

Keywords:

Optimasi Jarak; Algorithm BCO; Bee Colony; Biaya Distribusi

Abstract

Efisiensi distribusi logistik di kawasan desa wisata menghadapi tantangan unik: kebutuhan untuk meminimalkan biaya transportasi seringkali berbenturan dengan kenyamanan wisatawan akibat lalu lintas kendaraan pengangkut. Hal ini tentu saja emmbutuhkan satu solusi terintegrasi seperti implementasi Algoritma Artificial Bee Colony (ABC) dalam mengoptimalkan rute dengan tetap mempertimbangkan dampak gangguan terhadap aktivitas wisata (Crowd Disturbance). Penelitian ini bertujuan untuk mengisi kesenjangan tersebut dengan mengembangkan model Bee Colony Optimization (BCO) Multi-Objektif yang mengintegrasikan "Penalti Keramaian" (Crowd Penalty) ke dalam fungsi tujuannya. Hasil penelitian menunjukkan bahwa optimasi oleh Algoritma BCO menghasilkan efisiensi 40.6% pada biaya distribusi, dan efisiensi sebesar 4.4% pada totak jarak tempuh dengan mempertimbangkan penggunaan armada dan kondisi lalu lintas.

Downloads

Download data is not yet available.

Author Biography

Suryo Atmojo, Universitas Wijaya Putra

Teknik Informatika

References

A. Ahmad Shaban, J. A. Dela Fuente, M. Shamal Salih, and R. Ismail Ali, “Review of Swarm Intelligence for Solving Symmetric Traveling Salesman Problem,” Qubahan Academic Journal, vol. 3, no. 2, 2023, doi: 10.48161/qaj.v3n2a141.

S. M. Almufti and A. A. Shaban, “Comparative Analysis of Metaheuristic Algorithms for Solving The Travelling Salesman Problems,” International Journal of Scientific World, vol. 11, no. 2, 2025, doi: 10.14419/7fk7k945.

A. M. Rahimi and E. Ramezani-Khansari, “Artificial Bee Colony Algorithm with Proposed Discrete Nearest Neighborhood Algorithm for Discrete Optimization Problems,” Jurnal Kejuruteraan, vol. 33, no. 4, 2021, doi: 10.17576/jkukm-2021-33(4)-31.

A. H. Alaidi, S. Der Chen, and Y. W. Leong, “Artificial Bee Colony with Crossover Operations for Discrete Problems,” Engineering, Technology and Applied Science Research, vol. 12, no. 6, 2022, doi: 10.48084/etasr.5250.

Z. Oralhan and B. Oralhan, “Quantum Snowflake Algorithm (QSA): A Snowflake-Inspired, Quantum-Driven Metaheuristic for Large-Scale Continuous and Discrete Optimization with Application to the Traveling Salesman Problem,” Applied Sciences (Switzerland), vol. 15, no. 9, 2025, doi: 10.3390/app15095117.

Z. Wang, J. Guo, M. Zheng, and Y. Wang, “Uncertain multiobjective traveling salesman problem,” Eur J Oper Res, vol. 241, no. 2, 2015, doi: 10.1016/j.ejor.2014.09.012.

H. Guo, X. Lai, J. Guo, G. You, and I. Alnafrah, “An improved hybrid artificial bee colony algorithm for a multi-supplier closed-loop location inventory problem with customer returns,” PLoS One, vol. 20, no. 5 May, 2025, doi: 10.1371/journal.pone.0324343.

M. D. Arifin and A. D. Laksito, “IMPLEMENTASI ALGORITMA BEE COLONY UNTUK OPTIMASI RUTE DISTRIBUSI CARICA NIDA FOOD WONOSOBO,” SISTEMASI, vol. 8, no. 2, 2019, doi: 10.32520/stmsi.v8i2.470.

A. Muhammed Kalo Hamdan and D. Ekmekci, “Prediction of monkeypox infection from clinical symptoms with adaptive artificial bee colony-based artificial neural network,” Neural Comput Appl, vol. 36, no. 22, 2024, doi: 10.1007/s00521-024-09782-z.

P. Li, Y. Zhang, J. Gu, and S. Duan, “Prediction of compressive strength of concrete based on improved artificial bee colony-multilayer perceptron algorithm,” Sci Rep, vol. 14, no. 1, 2024, doi: 10.1038/s41598-024-57131-w.

G. Santhosh and K. V. Prasad, “Energy optimization routing for hierarchical cluster based WSN using artificial bee colony,” Measurement: Sensors, vol. 29, 2023, doi: 10.1016/j.measen.2023.100848.

Y. Witanto, A. E. Minarno, and Y. Azhar, “Optimisasi Algoritma K-Means Menggunakan Artificial Bee Colony pada Content-Based Image Retrieval,” Jurnal Repositor, vol. 3, no. 1, 2024, doi: 10.22219/repositor.v3i1.31015.

G. M. A. Siregar and I. Imammuzzikra, “ARTIFICIAL BEE COLONY DALAM PEMODELAN DAN OPTIMASI: KAJIAN BIBLIOMETRIK,” Indexia, vol. 7, no. 1, 2025, doi: 10.30587/indexia.v7i1.9711.

S. H. Jamaluddin, N. A. H. Mohd Naziri, N. Mahmud, and N. S. Muhammat Pazil, “Solving the Travelling Salesman Problem by Using Artificial Bee Colony Algorithm,” Journal of Computing Research and Innovation, vol. 7, no. 2, 2022, doi: 10.24191/jcrinn.v7i2.295.

A. Chandra and A. Naro, “NATURE INSPIRED METAHEURISTICS COMPARATIVE STUDY TO SOLVE TRAVELING SALESMAN PROBLEM,” Journal of Engineering and Management in Industrial System, vol. 9, no. 2, 2021, doi: 10.21776/ub.jemis.2021.009.02.1.

X. Zhang, H. Sang, Z. Li, B. Zhang, and L. Meng, “An efficient discrete artificial bee colony algorithm with dynamic calculation method for solving the AGV scheduling problem of delivery and pickup,” Complex and Intelligent Systems, vol. 10, no. 1, 2024, doi: 10.1007/s40747-023-01153-w.

L. Chen, T. Wu, Z. Wang, X. Lin, and Y. Cai, “A novel hybrid BPNN model based on adaptive evolutionary Artificial Bee Colony Algorithm for water quality index prediction,” Ecol Indic, vol. 146, 2023, doi: 10.1016/j.ecolind.2023.109882.

A. F. Alkaya and E. Duman, “Combining and solving sequence dependent traveling salesman and quadratic assignment problems in PCB assembly,” Discrete Appl Math (1979), vol. 192, 2015, doi: 10.1016/j.dam.2015.03.009.

D. T. Wiyanti, “ALGORITMA OPTIMASI UNTUK PENYELESAIAN TRAVELLING SALESMAN PROBLEM,” Jurnal Transformatika, vol. 11, no. 1, 2013, doi: 10.26623/transformatika.v11i1.76.

A. Andri, S. Suyandi, and W. Win, “Aplikasi Travelling Salesman Problem dengan Metode Artificial Bee Colony,” Jurnal SIFO Mikroskil, vol. 14, no. 1, 2013, doi: 10.55601/jsm.v14i1.92.

K. R. Raheem and H. A. Shabat, “Performance Assessment of Three Swarm Intelligence Algorithms in Combinatorial Problem,” Ingenierie des Systemes d’Information, vol. 29, no. 6, 2024, doi: 10.18280/isi.290606.