Inventory routing in a warehouse: The storage replenishment routing problem

Çelik M., Archetti C., SÜRAL H.

European Journal of Operational Research, vol.301, no.3, pp.1117-1132, 2022 (SCI-Expanded) identifier identifier

  • Publication Type: Article / Article
  • Volume: 301 Issue: 3
  • Publication Date: 2022
  • Doi Number: 10.1016/j.ejor.2021.11.056
  • Journal Name: European Journal of Operational Research
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus, International Bibliography of Social Sciences, ABI/INFORM, Applied Science & Technology Source, Business Source Elite, Business Source Premier, Computer & Applied Sciences, EconLit, INSPEC, Public Affairs Index, zbMATH, Civil Engineering Abstracts
  • Page Numbers: pp.1117-1132
  • Keywords: Routing, Warehouse management, Storage replenishment, Order picking, Inventory routing, ORDER-PICKING, CUT ALGORITHM, PICKERS, FORMULATIONS, ALLOCATION, DISTANCE, DESIGN, MODEL
  • Middle East Technical University Affiliated: Yes


© 2021 Elsevier B.V.In warehouses, storage replenishment operations involve the transportation of items to capacitated item slots in the forward storage area from reserve storage. These items are later picked from these slots as demand arises. While order picking constitutes the majority of warehouse operating costs, efficient management of replenishment operations is important to ensure the availability of the items for picking and to decrease the operating costs due to replenishment, which might be particularly higher in warehouses with fast-moving items (e.g., e-commerce warehouses or retail distribution centers). In this paper, we define the storage replenishment routing problem in a parallel-aisle warehouse, where replenishment and order picking operations are carried out in successive cycles with time limits. The aim is to determine the item slots that will be replenished and the route of the replenishment worker in each replenishment cycle, so as to minimize the total travel time and ensure the availability of items at the start of the cycle they will be picked. We present complexity results on different variants of the problem and show that the problem is NP-hard in general. Consequently, we adapt a heuristic approach based on a priori routing and inspired by the literature on the inventory routing problem. We use randomly generated warehouse instances to analyze the effects of different a priori routing methods and demand skewness patterns on replenishment performance, and to compare the proposed approach to benchmarks that mimic practice.