文献类型：期刊文章

作　　者：袁瑞萍[1] 王慧玲[1] 孙利瑞[1] 李俊韬[1]

YUAN Rui-ping;WANG Hui-ling;SUN Li-rui;LI Jun-tao(School of Information,Beijing Wuzi University,Beijing 101149,China)

机构地区：[1]北京物资学院信息学院,北京101149

出　　处：《运筹与管理》

基　　金：北京市教委高水平教师队伍建设青年拔尖人才项目(CIT&TCD201704059);北京市优秀人才培养资助青年骨干项目(2017000020124G063)

年　　份：2018

卷　　号：27

期　　号：10

起止页码：133-138

语　　种：中文

收录情况：BDHX、BDHX2017、CSCD、CSCD2017_2018、CSSCI、CSSCI_E2017_2018、JST、NSSD、RCCSE、RWSKHX、ZGKJHX、核心刊

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

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

分 类 号：C931[管理科学与工程类]