Publication
Title
A new policy for scattered storage assignment to minimize picking travel distances
Author
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.
Language
English
Source (journal)
European journal of operational research. - Amsterdam
Publication
Amsterdam : 2024
ISSN
0377-2217
DOI
10.1016/J.EJOR.2024.01.013
Volume/pages
315 :3 (2024) , p. 1006-1020
ISI
001195978200001
Full text (Publisher's DOI)
Full text (open access)
The author-created version that incorporates referee comments and is the accepted for publication version Available from 27.02.2025
Full text (publisher's version - intranet only)
UAntwerpen
Faculty/Department
Research group
Publication type
Subject
Affiliation
Publications with a UAntwerp address
External links
Web of Science
Record
Identifier
Creation 02.05.2024
Last edited 14.05.2024
To cite this reference