Artikel
New solution procedures for the order picker routing problem in U-shaped pick areas with a movable depot
This paper develops new solution procedures for the order picker routing problem in U-shaped order picking zones with a movable depot, which has so far only been solved using simple heuristics. The paper presents the first exact solution approach, based on combinatorial Benders decomposition, as well as a heuristic approach based on dynamic programming that extends the idea of the venerable sweep algorithm. In a computational study, we demonstrate that the exact approach can solve small instances well, while the heuristic dynamic programming approach is fast and exhibits an average optimality gap close to zero in all test instances. Moreover, we investigate the influence of various storage assignment policies from the literature and compare them to a newly derived policy that is shown to be advantageous under certain circumstances. Secondly, we investigate the effects of having a movable depot compared to a fixed one and the influence of the effort to move the depot.
- Language
-
Englisch
- Bibliographic citation
-
Journal: OR Spectrum ; ISSN: 1436-6304 ; Volume: 44 ; Year: 2021 ; Issue: 2 ; Pages: 535-573 ; Berlin, Heidelberg: Springer
- Classification
-
Management
- Subject
-
Order picking
Routing
Storage assignment
U-shaped pick area
Benders decomposition
Dynamic programming
- Event
-
Geistige Schöpfung
- (who)
-
Diefenbach, Heiko
Emde, Simon
Glock, Christoph H.
Grosse, Eric H.
- Event
-
Veröffentlichung
- (who)
-
Springer
- (where)
-
Berlin, Heidelberg
- (when)
-
2021
- DOI
-
doi:10.1007/s00291-021-00663-8
- Last update
-
10.03.2025, 11:41 AM CET
Data provider
ZBW - Deutsche Zentralbibliothek für Wirtschaftswissenschaften - Leibniz-Informationszentrum Wirtschaft. If you have any questions about the object, please contact the data provider.
Object type
- Artikel
Associated
- Diefenbach, Heiko
- Emde, Simon
- Glock, Christoph H.
- Grosse, Eric H.
- Springer
Time of origin
- 2021
Other Objects (12)
New solution procedures for the order picker routing problem in U-shaped pick areas with a movable depot
Balancing u-shaped assembly lines heuristically
Goldilocks vs. Robin Hood: Using Shape-constrained Regression to Evaluate U-Shaped (Or Inverse U-Shaped) Theories in Data
Is well-being U-shaped over the life cycle?
U-shaped pricing kernel, volatility and expected option returns
Is well-being u-shaped over the life cycle?
Depression and body mass index, a u-shaped association
Democracy and Banking Stability: Is the Relationship U-Shaped?
U-shaped wage curve and the Internet: The Colombian case
Is there a U-shaped Relation between competition and Investment?
Dynamics of inertialess sedimentation of a rigid U-shaped disk
Design optimization and experiment of corn U-shaped fertilization device
New solution procedures for the order picker routing problem in U-shaped pick areas with a movable depot
Balancing u-shaped assembly lines heuristically
Goldilocks vs. Robin Hood: Using Shape-constrained Regression to Evaluate U-Shaped (Or Inverse U-Shaped) Theories in Data
Is well-being U-shaped over the life cycle?
U-shaped pricing kernel, volatility and expected option returns
Is well-being u-shaped over the life cycle?
Depression and body mass index, a u-shaped association
Democracy and Banking Stability: Is the Relationship U-Shaped?
U-shaped wage curve and the Internet: The Colombian case
Is there a U-shaped Relation between competition and Investment?
Dynamics of inertialess sedimentation of a rigid U-shaped disk
Design optimization and experiment of corn U-shaped fertilization device
New solution procedures for the order picker routing problem in U-shaped pick areas with a movable depot
Balancing u-shaped assembly lines heuristically
Goldilocks vs. Robin Hood: Using Shape-constrained Regression to Evaluate U-Shaped (Or Inverse U-Shaped) Theories in Data
Is well-being U-shaped over the life cycle?
U-shaped pricing kernel, volatility and expected option returns
Is well-being u-shaped over the life cycle?
Depression and body mass index, a u-shaped association
Democracy and Banking Stability: Is the Relationship U-Shaped?
U-shaped wage curve and the Internet: The Colombian case
Is there a U-shaped Relation between competition and Investment?
Dynamics of inertialess sedimentation of a rigid U-shaped disk