考虑通道阻塞的双拣货员订单拣选优化研究

摘要：

以双拣货员并行作业配送中心拣选系统为研究对象,针对拣货作业中通道阻塞引起的冲突问题,以最小化订单总延迟时间为目标,构建了考虑通道阻塞的双拣货员订单拣选优化模型,从冲突规避和冲突消解两个层面,分别设计了"先分配,再分批"的冲突规避策略和基于冲突调整时间最小的冲突消解策略,进而提出了基于拣货通道相似度的改进禁忌搜索算法CFTS.数值算例结果表明,本文提出的模型和算法有利于规避和化解通道阻塞,从而减少订单拣选时间和订单总延迟时间,对提高配送中心作业效率、提升客户服务水平具有重要指导意义.

关键词：订单拣选、通道阻塞、冲突规避、冲突消解、禁忌搜索算法

所属期刊栏目：43

分类号：TP237(自动化技术及设备)

资助基金：国家自然科学基金;国家自然科学基金

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

页数：共17页

页码：1203-1219