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

Order picking optimization of two pickers with congestionconsideration

以双拣货员并行作业配送中心拣选系统为研究对象,针对拣货作业中通道阻塞引起的冲突问题,以最小化订单总延迟时间为目标,构建了考虑通道阻塞的双拣货员订单拣选优化模型,从冲突规避和冲突消解两个层面,分别设计了“先分配,再分批”的冲突规避策略和基于冲突调整时间最小的冲突消解策略,进而提出了基于拣货通道相似度的改进禁忌搜索算法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.