双载式多层穿梭车仓储系统复合作业路径优化

作者：杨玮; 岳婷^*; 刘江; 张琚燕

来源：计算机集成制造系统, 2018, 24(12): 3178-3188.

DOI：10.13196/j.cims.2018.12.025

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

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

• 单位
  机电工程学院; 陕西科技大学