Mission Scheduling of Multi-AGV System with Dynamic Simulation

In this paper, the mission scheduling problem of multi-AGVs in automatic warehouse system is considered. The scheduling problem is modeled as an optimization problem, where the time to accomplish the missions is to be minimized The objective function is obtained considering the time for a AGV to do the mission in four stages, and the number of missions that one AGV can undertake and the battery information are considered as constraints. The genetic algorithm is applied and the dynamic simulation methodology is proposed to deal with system dynamics, which helps to improve the efficiency. The period of dynamic simulation can be adjusted by design. Two experiments are carried out to demonstrate the feasibility of the proposed algorithm and the parameter setup is discussed.