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

Order picking optimization of two pickers with congestionconsideration

作　　者：谢勇[1] 任建伟 王红卫[1,2] XIE Yong;REN Jianwei;WANG Hongwei(School of Artificial Intelligence and Automation,Huazhong University of Science and Technology,Wuhan 430074,China;School of Management,Huazhong University of Science and Technology,Wuhan 430074,China)

机构地区：[1]华中科技大学人工智能与自动化学院,武汉430074 [2]华中科技大学管理学院,武汉430074

出　　处：《系统工程理论与实践》2023年第4期1203-1219,共17页Systems Engineering-Theory & Practice

基　　金：国家自然科学基金面上项目(71771096);国家自然科学基金创新研究群体科学基金(71821001)。

摘　　要：以双拣货员并行作业配送中心拣选系统为研究对象,针对拣货作业中通道阻塞引起的冲突问题,以最小化订单总延迟时间为目标,构建了考虑通道阻塞的双拣货员订单拣选优化模型,从冲突规避和冲突消解两个层面,分别设计了“先分配,再分批”的冲突规避策略和基于冲突调整时间最小的冲突消解策略,进而提出了基于拣货通道相似度的改进禁忌搜索算法CFTS.数值算例结果表明,本文提出的模型和算法有利于规避和化解通道阻塞,从而减少订单拣选时间和订单总延迟时间,对提高配送中心作业效率、提升客户服务水平具有重要指导意义.The paper investigates the order picking system of two pickers in a distribution center with picking aisle congestion consideration.We develop an order picking optimization model of two pickers with congestion consideration to minimize the total order delay time.Considering both conflict avoidance and conflict resolution,we design an“allocate-then-batch”conflict avoidance strategy and a conflict resolution strategy based on minimizing conflict adjustment time respectively.Then,an improved congestion-free tabu search algorithm(CFTS)based on the picking aisle similarity is proposed.The comprehensive experiment study is conducted and the results show that the proposed model and algorithm can effectively reduce the congestion and minimize the order picking time and total order delay time,which implies that CFTS is beneficial to improve the picking efficiency and customer service level.

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

分 类 号：TP237[自动化与计算机技术—检测技术与自动化装置]