Research on schedling optimization of four-way shuttle-based storage and retrieval systems

Jia Mao; Jinyuan Cheng; Xiangyu Li; Baogui Cao

doi:10.1038/s41598-023-31050-8

Research on schedling optimization of four-way shuttle-based storage and retrieval systems

Sci Rep. 2023 Mar 10;13(1):3999. doi: 10.1038/s41598-023-31050-8.

Authors

Jia Mao¹, Jinyuan Cheng¹, Xiangyu Li², Baogui Cao³

Affiliations

¹ School of Transportation, Jilin University, Changchun, 130022, China.
² College of Automotive Engineering, Jilin University, Changchun, China.
³ School of Transportation, Jilin University, Changchun, 130022, China. caobg@jlu.edu.cn.

Abstract

In this paper, we take the four-way shuttle system as the research object and establish the mathematical model of scheduling optimization based on the minimum time for the in/out operation optimization and path optimization scheduling problems of the four-way shuttle system. An improved genetic algorithm is used to solve the task planning, and an improved A* algorithm is used to solve the path optimization within the shelf level. The conflicts generated by the parallel operation of the four-way shuttle system are classified, and the improved A* algorithm based on the time window method is constructed for path optimization through the dynamic graph theory method to seek safe conflict-free paths. Through simulation example analysis, it is verified that the improved A* algorithm proposed in this paper has obvious optimization effect on the model of this paper.