Research on Tasks Allocation of Multi-Agvs System Based on a Hybrid Genetic Algorithm

Junwei Zheng,Minlong Zhou,Botao Yu,Weimin Wu
DOI: https://doi.org/10.1109/ccdc62350.2024.10587359
2024-01-01
Abstract:This paper studies the task allocation model of a multi-AGV system, establishes a multi-AGV task allocation model that minimizes the maximum completion time and considers the constraint of remaining vehicle battery capacity. A hybrid genetic algorithm combining heuristic local search and adaptive weight adjustment is used to improve the local search capability of the genetic algorithm by incorporating heuristic information, thus enhancing the solution quality. The effectiveness of the proposed hybrid genetic algorithm is validated through benchmark datasets and experiments on application cases. The experimental results show that with the increase of the total amount of tasks, the hybrid genetic algorithm has more advantages in improving the efficiency of the system.
What problem does this paper attempt to address?