基于物流AGV的“货到人”订单拣选系统任务调度研究

作者：袁瑞萍; 王慧玲; 孙利瑞; 李俊韬

来源：运筹与管理, 2018, 27(10): 133-138.

• “货到人”拣选模式
• 任务调度
• 物流AGV
• 改进共同进化遗传算法

基于物流AGV的"货到人"订单拣选模式由于其高效率和灵活性,逐渐成为电商物流配送中心订单拣选系统发展趋势。本文通过对基于物流AGV的电商物流配送中心订单拣选作业流程分析,提出多拣选台同步拣选和多拣选台异步拣选两种作业模式。然后对基于物流AGV的订单拣选任务调度问题进行描述,以物流AGV完成所有任务的时间最短为目标,分别建立同步和异步两种拣选模式下物流AGV任务调度模型;针对物流AGV任务调度问题特性,对共同进化遗传算法粗粒度模型进行改进用于模型求解。最后,通过改进前后算法的对比,验证了改进共同进化遗传算法在求解物流AGV任务调度问题中的有效性;通过在求解速度和优化结果上对多拣选台同步拣选和异步拣选两种作业模式进行比较,得出同步拣选优于异步拣选的结果。

• 单位
  北京物资学院