关键词: 双载式多层穿梭车仓储系统, 复合作业, 路径优化, 混合植物繁殖算法

Abstract: To improve the operation efficiency of Automated Storage and Retrieval System (AS/RS),the Hybrid Plant Propagation Algorithm (HPPA) was proposed to solve the routing optimization problem for compound operations of Double-loading Multi-tier Shuttle Warehousing System(DMS/WS).The actual scheduling route of lift and shuttles was analyzed,and the corresponding mathematical model was established by considering the acceleration and deceleration during the motion.According to the characteristics of compound operations in the system,a hybrid plant propagation algorithm combined with the crossover and mutation operator was developed to solve the model.The complex exchange method of fixed boundary was converted into random permutation in the algorithm to avoid premature convergence of the algorithm into local optimum so that the algorithm performance was improved.The analysis result showed that the proposed hybrid plant propagation algorithm had the characteristics of faster operation and more efficient optimization in the comparison of genetic and plant propagation algorithm,and could effectively shorten the time of compound operations of double-loading multi-tier shuttle warehousing system to improve the efficiency of loading/unloading scheduling.

Key words: double-loading multi-tier shuttle warehousing system, compound operations, routing optimization, hybrid plant propagation algorithm