The Application of Artificial Bee Colony Algorithm to Optimizing Vehicle Routes Problem

https://doi.org/10.61487/jiste.v1i1.9

Authors

  • Yenny Anggreini Sarumaha Universitas Cokroaminoto Yogyakarta
  • Dede Ridho Firdaus UIN Sultan Maulana Hasanuddin Banten
  • Irwan Moridu Universitas Muhammadiyah Luwuk

Keywords:

vehicle, optimization, food, problems

Abstract

The problem of vehicle routing with capacity is a combinatorial optimization problem that is included in the NP-Hard category. In this article, we suggest an artificial bee colony algorithm, which is a technique inspired by the clever behavior of bees in searching for food sources. To achieve the best outcomes, the artificial bee colony algorithm will be developed in conjunction with other algorithms. To determine how well the artificial bee colony method handles the issue of optimizing vehicle routes with capacity, eight distinct benchmark problems will be completed and then contrasted with other algorithms. The output of this research is a matrix showing the sequence of vehicle routes formed.

References

Bhagade, A. S., & Puranik, P. V. (2012). Artificial bee colony (ABC) algorithm for vehicle routing problem. International Journal of Soft Computing and Engineering, (2), 2231-2307.

Caric T, Galic A, Fosin J, Gold H, Reinholz. (2008). A Modelling and Optimization Framework for Real-Word Vehicle Routing Problem. Vehicle Routing Problem: 142, I- Tech, Vienna, Austria.

Nismah. (2006). Evaluation of Behavior Between Apis Cerana Japan FABR Worker Bees to Inform Food Sources. Indonesia: Institut Teknologi Bandung.

Rera, G. F. (2010). Application of the Cross-Entropy Method in Solving the Capacitated Vehicle Routing Problem (Case Study: Distribution of Java Pos Newspapers). Surabaya: Institut Teknologi Sepuluh November.

Christian, S. J. (2011). Analysis of the Makassar City Garbage Transportation System Using the Vehicle Routing Problem Solving Method. Makasara: Universitas Hasanuddin.

Toth, P., & Vigo, D. (2002). The Vehicle Routing Problem. Italy: SIAM.

Winston, W. L. (2004). Operation Research Applications and Algorithms. California: Brooks/Cole Thompson Learning.

Szeto, W. Y., Wu, S. C., & Ho. (2011). An artificial bee colony algorithm for the capacitated vehicle routing problem. European Journal of Operation Research, (1)215, 126-135.

Published

2023-05-18

How to Cite

Sarumaha, Y. A., Firdaus, D. R., & Moridu, I. (2023). The Application of Artificial Bee Colony Algorithm to Optimizing Vehicle Routes Problem. Journal of Information System, Technology and Engineering, 1(1), 11–15. https://doi.org/10.61487/jiste.v1i1.9

Issue

Vol. 1 No. 1 (2023): JISTE

Section

Articles
Copyright & Licensing

Copyright (c) 2023 JISTE Journal of Information System, Technology and Engineering

Creative Commons License

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