An Efficient Genetic Algorithm for Multi Agv Scheduling Problem About Intelligent Warehouse
Wenlong Cheng,Wenjun Meng,Tinghui Luo,Guoqiang Nie,Yibo Kang
DOI: https://doi.org/10.2139/ssrn.4188625
2022-01-01
SSRN Electronic Journal
Abstract:This study proposes a scheduling solution that minimizes the maximum completion time to solve the automatic guided vehicle scheduling problem of package access in intelligent warehouses. First, a mixed-integer linear programming model was established. Subsequently, new genetic algorithm is proposed to solve the scheduling problem of multiple AGVs in an intelligent warehouse. The algorithm includes the following improved operations: the initial population optimization of picking up goods according to the principle of nearest distance, adaptive crossover operation evolving with iteration, mutation operation of equivalent exchange, and an algorithm restart strategy to expand search ability and avoid falling into a local optimal solution. In addition, the AGV routing and collision avoidance rules, on which the scheduling algorithm depends, are described. Finally, combined with the actual package flow situation of an intelligent warehouse, a series of comparative experiments were carried out. The experimental results show that the genetic algorithm proposed in this study can produce better solutions than existing algorithms.