🌙

受限中间存储下的集成区域拣选与车辆路径规划

Integrated zone picking and vehicle routing operations with restricted intermediate storage

OR Spectrum · 2021
被引 12
ABS 3

中文导读

研究了配送中心在中间存储容量受限时,如何同步规划多区域订单拣选与车辆配送路线,提出集成优化方法并通过实验证明其必要性。

Abstract

Abstract The competitiveness of a retailer is highly dependent on an efficient distribution system. This is especially true for the supply of stores from distribution centers. Stores ask for high flexibility when it comes to their supply. This means that fast order processing is essential. Order processing affects different subsystems at the distribution center: orders are picked in multiple picking zones, transferred to intermediate storage, and delivered via dedicated tours. These processing steps are highly interdependent. The schedule for picking needs to be synchronized with the routing decisions to ensure availability of orders at the DC’s loading docks when their associated tours are scheduled. Concurrently, intermediate storage represents a bottleneck as capacity for order storage is limited. The simultaneous planning of picking and routing operations with restricted intermediate storage is therefore relevant for retail practice but has not so far been considered within an integrated planning approach. Our work addresses this task and discusses an integrated zone picking and vehicle routing problem with restricted intermediate storage. We present a comprehensive model formulation and introduce a general variable neighborhood search for simultaneous consideration of the given planning stages. We also present two alternative sequential approaches that are motivated by the prevailing planning situation in industry. Numerical experiments and a case study show the need for an integrated planning approach to obtain practicable results. Further, we identify the impact of the main problem characteristics on overall planning and provide valuable insights for the application of these findings in industry.

仓储物流订单拣选车辆路径问题运营管理