Research on Multi-objective Dynamic Task Scheduling of Cross-aisles Multi-layer Shuttle Truck Storage System Based on Elite Strategy

School of mechanical engineering, University of Science and Technology Beijing, China

^a Corresponding author: wangzhuan@ustb.edu.cn

Abstract

In order to improve the operating efficiency of the cross-aisles shuttle truck system and the responsiveness to the disturbance of the return task, this paper first proposes a dynamic task scheduling process for the shuttle truck, using an event trigger mechanism. Each time a warehouse return task is generated, the corresponding scheduling optimization algorithm is triggered according to the current task combination mode to re-optimize the task sequence. Secondly, a task sequencing model is established under three combined task modes: full outbound / full return tasks, task mode with in-transit return tasks under the compound operation mode, task mode without in-transit return tasks under the compound operation mode. A fast non-dominated sorting genetic algorithm scheduling algorithm with elite strategy for compound operation mode is proposed. Finally, MATLAB was used to compile the simulation experiment system. The simulation analysis results show that the method can effectively improve the system’s operating efficiency, which verifies the feasibility and effectiveness of the scheduling method.