启发式路径下节约里程的订单分批算法

摘要：

基于电商配送中心人到货整箱拣选系统,考虑拣选器具和商品包装体积,构造以最大化里程节约量为目标的订单分批模型,提出基于启发式拣选路径下节约里程的订单分批算法,并结合某企业物流中心订单数据对该算法进行仿真实验.研究结果表明,基于启发式路径下里程节约的订单分批方法(D-eco)的求解效果优于先到先服务分批方法(FCFS)和基于相似度的订单分批方法(SBBM).在5种不同订单池容量下,采用D-eco进行订单分批后拣货人员总行走距离平均比FCFS和SBBM多缩减了12％和2％.

关键词：批量拣选、订单分批、节约里程、路径优化、启发式算法

所属期刊栏目：54

分类号：TP391(计算技术、计算机技术)

资助基金：2017年中国物流学会、中国物流与采购联合会研究课题2017CSLKT3-160

在线出版日期：2019-01-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：203-209,222