A new policy for scattered storage assignment to minimize picking travel distances

Harol Mauricio Gámez Albán, Trijntje Cornelissens and Kenneth Sörensen

European Journal of Operational Research, 2024, vol. 315, issue 3, 1006-1020

Abstract: Various retail and e-commerce companies face the challenge of picking a large number of time-critical customer orders that include both a small number of items and multiple order lines. To reduce the unproductive work time of order pickers, several storage assignment policies have been proposed in the literature and in practice. In case of the scattered storage assignment (SSA) policy individual items are intentionally distributed to multiple positions in the picking area to increase the probability that items belonging to the same order can be picked at nearby positions. In this paper, we examine our recently proposed SSA policy that seeks to minimize the sum of pairwise distances (SPD) between all item positions that belong to the same order, including a drop-off point. We develop an efficient variable neighborhood search (VNS) metaheuristic to solve large instances in a reasonable computation time. We tested our SSA-SPD strategy by implementing a picking algorithm that considers multiple drop-off points and tracks inventory in the meantime. Our results show that our SSA-SPD policy helps reduce picking distances by up to 36% compared to a random scatter policy and 56% compared to a volume-based policy, depending on the number of order lines and drop-off points in the problem instance.

Keywords: Supply chain management; Warehouse management; Scattered storage; E-commerce; Heuristics (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221724000328
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:315:y:2024:i:3:p:1006-1020

DOI: 10.1016/j.ejor.2024.01.013

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