Due date-oriented picker routing, an efficient exact solution algorithm, and its application to pick-from-store omnichannel retailing

Stefan Bock and Nils Boysen

European Journal of Operational Research, 2025, vol. 321, issue 3, 775-788

Abstract: The advent of e-commerce and omnichannel retailing has sparked renewed interest in picker routing in warehouses. This paper presents two significant methodological advances in this well-established field. First, it is a well-known fact that the parallel-aisle layout of warehouses, as opposed to general graphs, allows for polynomial-time solutions of the Traveling Salesman Problem. We show that the parallel-aisle structure can also be exploited when pickers are tasked with visiting storage positions associated with specific due dates. We establish that picker routing in warehouses, subject to soft due date constraints, is a binary NP-hard problem. We also present an exact branch-and-bound algorithm with pseudo-polynomial time complexity. This algorithm effectively solves instances with up to 60 picking positions and five cross aisles within a few seconds while guaranteeing optimality. Second, for even larger pick lists, we demonstrate the successful integration of our algorithm into a real-time framework. This approach allows us to avoid extended solution times that would otherwise delay the picker’s departure, without compromising the quality of the solution. To illustrate the practical relevance of these two methodological innovations, we apply our routing algorithm to the context of pick-from-store omnichannel retailing. By assigning due dates to critical products, we significantly reduce stockout occurrences for online customers. These stockouts occur when the stock level, initially deemed sufficient to confirm an online order, is depleted by walk-in customers before the picker reaches the relevant shelf.

Keywords: Branch-and-bound; Warehousing; Picker routing; Real-time planning (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221724007914
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:321:y:2025:i:3:p:775-788

DOI: 10.1016/j.ejor.2024.10.015

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 ().