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

• 作者: 王转 裴泽平
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 批量拣选 订单分批 节约里程 路径优化 启发式算法
• 年，卷（期）: 2018,（23）
• 所属期刊栏目: 工程与应用
• 页码范围: 203-209,222
• 页数: 8页
• 分类号: TP391
• 字数: 6438字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1808-0255

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王转	北京科技大学机械工程学院	58	787	15.0	26.0
2	裴泽平	北京科技大学机械工程学院	1	9	1.0	1.0