在线订单分批及拣选路径规划模型及算法

• 作者: 闫军 常乐 封丽华
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 在线订单拣选 订单分批 拣选路径 聚类算法 遗传算法
• 年，卷（期）: 2022,（4）
• 所属期刊栏目: 工程与应用|Engineering and Applications
• 页码范围: 283-289
• 页数: 7页
• 分类号: F253.4|TP391
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2009-0025

摘要

在人到货订单拣选系统中,客户下达订单后将由拣货员穿梭仓库进行拣选.在仓库的拣选设备容量和拣货人员数量有限制的条件下,研究在线订单分批优化问题,预防订单过早或延迟服务,以最短的时间完成拣货任务.构建考虑最小拣货路径的在线订单分批规划模型,以最小化平均有效订单服务时间.提出一种基于规则的启发式算法来求解模型,其中包含k-means聚类算法和遗传算法,分别处理订单的分批和拣选路径的规划.最后利用具体算例进行模拟计算,实验结果表明,与传统固定时间窗启发式算法相比,提出的基于规则的启发式算法能够显著提高拣货效率.