Performance Comparison of Ant Colony Optimization and Artificial Bee Colony in Solving the Capacitated Vehicle Routing Problem
Abstract
The Capacitated Vehicle Routing Problem (CVRP) is a combinatorial optimization problem widely applied in logistics and supply chain management. It involves determining the optimal routes for a fleet of vehicles with limited capacity to serve a set of customers with specific demands while minimizing travel costs. This study compares the performance of two popular metaheuristic algorithms, Ant Colony Optimization (ACO) and Artificial Bee Colony (ABC), in solving the CVRP. The research implements both algorithms on standard benchmark datasets, evaluating solution accuracy and computational efficiency. Simulation results indicate that ACO tends to excel in finding high-quality solutions, particularly for problems with high complexity, whereas ABC demonstrates superior computational efficiency on small- to medium-scale datasets. A detailed analysis of algorithm parameters was also conducted to understand their impact on the performance of both methods. This study provides valuable insights into the strengths and limitations of each algorithm in the context of CVRP and paves the way for the development of hybrid approaches in the future.Published
Issue
Section
Copyright (c) 2024 Deva Putra Setyawan, Nestia Lianingsih, Moch Panji Agung Saputra

This work is licensed under a Creative Commons Attribution 4.0 International License.
Authors who publish with this journal agree to the following terms:
With the receipt of the article by Editorial Board of the International Journal of Global Operations Research (IJGOR) and it was decided to be published, then the copyright regarding the article will be diverted to IJGOR
International Journal of Global Operations Research (IJGOR) hold the copyright regarding all the published articles and has the right to multiply and distribute the article under Creative Commons Atribusi 4.0 Internasional.
Copyright tranfer statement the author to the journal is done through filling out the copyright transfer form by author. The form can be downloaded HERE.