关键词: 多载具, 货位分配, 进出库调度, 集成优化, 双层遗传算法, 自动化立体仓库

Abstract: To improve the loading/unloading operation efficiency of multi-carrier Automated Storage and Retrieval System(AS/RS),the integrated optimization method of location assignment and job scheduling was proposed.Based on the analysis of instruction grouping,location assignment and subroutine operation mode and sequence,the integrated optimization mathematical model with the minimized travel time as the objective function was established by combining with the actual operation rule of the stacker.In view of the characteristics of mutual feedback,a double-layer genetic search algorithm which made the optimization form a closed loop was designed to solve the model,and the ideal solution could be obtained.The simulation results showed that the double-layer genetic algorithm could obtain satisfactory solutions under the condition of different order scales and different number of carriers.Compared with the separate optimization,the optimization proposed method could shorten the working time effectively.

Key words: multi-carrier, location assignment, loading/unloading scheduling, integrated optimization, double-layer genetic algorithm, automated storage and retrieval syestem