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

摘要： 为提高自动化立体仓库的运作效率,提出混合植物繁殖算法,有效地解决了双载式多层穿梭车仓储系统复合作业路径优化问题。分析了提升机和穿梭车在系统中的实际调度路径,并考虑了其运动过程中的加减速度特性建立相应的数学模型。针对该系统复合作业的特点,设计结合交叉变异算子的混合植物繁殖算法对该模型进行优化求解,将算法中的固定边界复杂交换转换为固定边界的随机乱序排列,避免算法过早收敛陷入局部最优,以此提高算法性能。通过实例分析表明,与遗传算法和基本植物繁殖算法相比,混合植物繁殖算法的运算速度更快、优化效率更高,能够有效地缩短双载式多层穿梭车仓储系统复合作业时间,提高进出库调度效率。

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