Innovative Synergistic Genetic Algorithm and Particle Swarm Optimization for Scheduling Optimization in Mobile Robots
Autonomous Mobile Robots (AMRs) are crucial in modern manufacturing for automating material handling and transportation. However, optimizing their task scheduling is challenging due to conflicting objectives like minimizing makespan and reducing energy consumption. Traditional algorithms such as Genetic Algorithms (GA), Particle Swarm Optimization (PSO), and Ant Colony Optimization (ACO) often yield suboptimal results. This study proposes an innovative Synergistic GA-PSO algorithm that combines the exploratory capabilities of GA with the fast convergence of PSO. Experiments conducted in MATLAB demonstrate that the Synergistic GA-PSO algorithm consistently outperforms GA, PSO, and ACO, especially in complex environments, by enhancing scheduling accuracy, reducing idle intervals, and lowering energy consumption.
Authors
- William Holderbaum (ORCID: https://orcid.org/0000-0002-1677-9624)
- Mingyu Wu (ORCID: https://orcid.org/0009-0005-7798-5316)
- Eileen Lee Ming Su (ORCID: https://orcid.org/0000-0001-9366-5404)
- Che Fai Yeong (ORCID: https://orcid.org/0000-0002-7026-2626)
- Chun Leong Lim
- Bowen Dong (ORCID: https://orcid.org/0009-0004-5138-7441)
Institutions
- Manchester Metropolitan University (GB)
- University of Technology Malaysia (MY)
Publication Details
- Journal
- ELEKTRIKA- Journal of Electrical Engineering
- Published
- 2024-12-29
- DOI
- https://doi.org/10.11113/elektrika.v23n3.573
- Primary Topic
- Scheduling and Optimization Algorithms
- Type
- article
- Field-Weighted Citation Impact
- 0.00