考虑通道阻塞的双拣货员订单拣选优化研究 |
| |
引用本文: | 谢勇,任建伟,王红卫.考虑通道阻塞的双拣货员订单拣选优化研究[J].系统工程理论与实践,2023(4):1203-1219. |
| |
作者姓名: | 谢勇 任建伟 王红卫 |
| |
作者单位: | 1. 华中科技大学人工智能与自动化学院;2. 华中科技大学管理学院 |
| |
摘 要: | 以双拣货员并行作业配送中心拣选系统为研究对象,针对拣货作业中通道阻塞引起的冲突问题,以最小化订单总延迟时间为目标,构建了考虑通道阻塞的双拣货员订单拣选优化模型,从冲突规避和冲突消解两个层面,分别设计了“先分配,再分批”的冲突规避策略和基于冲突调整时间最小的冲突消解策略,进而提出了基于拣货通道相似度的改进禁忌搜索算法CFTS.数值算例结果表明,本文提出的模型和算法有利于规避和化解通道阻塞,从而减少订单拣选时间和订单总延迟时间,对提高配送中心作业效率、提升客户服务水平具有重要指导意义.
|
关 键 词: | 订单拣选 通道阻塞 冲突规避 冲突消解 禁忌搜索算法 |
|
|