Claim Missing Document
Check
Articles

Found 1 Documents
Search
Journal : International Journal of Global Operations Research

Performance Comparison of Ant Colony Optimization and Artificial Bee Colony in Solving the Capacitated Vehicle Routing Problem Setyawan, Deva Putra; Lianingsih, Nestia; Saputra, Moch Panji Agung
International Journal of Global Operations Research Vol. 5 No. 4 (2024): International Journal of Global Operations Research (IJGOR), November 2024
Publisher : iora

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.47194/ijgor.v5i4.339

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.