Inventory routing in a warehouse: The storage replenishment routing problem

Melih Çelik, Claudia Archetti and Haldun Süral

European Journal of Operational Research, 2022, vol. 301, issue 3, 1117-1132

Abstract: 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.

Keywords: Routing; Warehouse management; Storage replenishment; Order picking; Inventory routing (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221721010079
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:301:y:2022:i:3:p:1117-1132

DOI: 10.1016/j.ejor.2021.11.056

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().