Home /Research /Evaluation of Particle Swarm Optimization, Genetic Algorithms, and Ant Colony Optimization in Autonomous Mobile Robots Scheduling: A Comparative Study
SWARM

Evaluation of Particle Swarm Optimization, Genetic Algorithms, and Ant Colony Optimization in Autonomous Mobile Robots Scheduling: A Comparative Study

Mingyu Wu, Chun Leong Lim, Eileen Lee Ming Su, Che Fai Yeong, William Holderbaum, Bowen Dong

Year
2024
Citations
5

Abstract

This study aims to evaluate three AI-based optimization algorithms—Particle Swarm Optimization (PSO), Genetic Algorithms (GA), and Ant Colony Optimization (ACO)—for their effectiveness in optimizing AMR scheduling in manufacturing environments. Through simulations in MATLAB, it was found that ACO demonstrated consistent performance with minimal processing times, making it suitable for real-time applications. Conversely, while GA and PSO reduced overall travel distance, they exhibited nonlinear growth in processing times, indicating potential computational challenges. The findings suggest that ACO may offer a more balanced approach for real-time Autonomous Mobile Robot(AMRs) scheduling optimization, providing a base for further exploration.

Keywords

Ant colony optimization algorithmsParallel metaheuristicParticle swarm optimizationMetaheuristicComputer scienceScheduling (production processes)Multi-swarm optimizationMeta-optimizationGenetic algorithmJob shop scheduling

Related papers

Browse all SWARM papers