仓库与配送中心的实时订单拣选规划框架

Real-time order picking planning framework for warehouses and distribution centres

International Journal of Production Research · 2021
被引 23
ABS 3

中文导读

提出动态订单拣选框架,通过持续调整批次和拣货路线来应对紧急订单和中断事件,并考虑窄通道中拣货员冲突,使用禁忌搜索算法求解,能显著降低延迟。

Abstract

This paper proposes a dynamic-order picking (DOP) framework where batches and picker routes are continuously modified in response to urgent orders arrival and disruption events. In the proposed framework, we consider conflicts between pickers in narrow aisles to ensure a smooth replanning function. For this purpose, we first formulate a static joint-order batching and sequencing model (J-OBS) that takes into account congestion time. Then, we propose a replanning model (D-J-OBS) that utilises real-time input from multiple information systems. As a solution approach and due to the NP-hardness of the problem, we use a tabu search algorithm to solve practical sizes of the static and the dynamic problems. The results indicate that the DOP framework generates significant tardiness savings compared to online-order picking, especially for systems with high degree of dynamism.

仓储管理物流优化订单拣选运筹学