联合拣选与分拣条件下的订单分批问题研究

An Order Batching Problem Based on Joint Picking and Sorting

针对分区拣选与自动循环分拣线相结合的分拣系统中的订单分批问题开展研究。提出延迟订单数量最少、平均延迟时间最小的多目标订单分批排序模型,应用VNS算法进行求解,采用被动分波缓解分拣线堵塞。案例分析结果表明,订单到达率λ=5时,先到先服务指派规则下联合拣选和分拣的分批策略与仅考虑拣选的订单分批策略相比,在延迟订单数量、平均延迟时间上优化率分别为88.8%和80.4%,固定优先级指派规则下,两项指标优化率达到100%,证明当前条件下联合拣选和分拣的分批策略对减少订单履行延迟具有较好的效果。最后,通过讨论订单到达率和交付通道数量的敏感度分析,进一步推广实验结果,给出参数选择的依据。

This paper studies the order batching problem in an accumulation/sortation system which combines partitioned sorting and automatic circular sorting lines.A multi-objective order batching and scheduling model is proposed to minimize the number of delayed orders and the average delay time.Variable neighborhood search(VNS)algorithm is applied to solve the problem,and the passive wave division is adopted to alleviate the congestion in sorting lines.Results of the case analysis show that:when the order arrival rateλ=5,compared to the order batching strategy considering picking only,the batch strategy of joint picking and sorting gives the optimization rates of the number of delayed orders and the average delay time as 88.8%and 80.4%,respectively,under the FCFS assignment rule,while the optimization rates of both indicators as 100%under the fixed priority rule.It proves that the batch strategy of joint picking and sorting has a good effect in reducing the number of delayed orders.Finally,by discussing the order arrival rate and the number of delivery channels,a sensitivity analysis is conducted to further promote the experimental results and provide the basis for parameter selection.