Bitte benutzen Sie diese Referenz, um auf diese Ressource zu verweisen: doi:10.22028/D291-37289
Titel: New solution procedures for the order picker routing problem in U-shaped pick areas with a movable depot
VerfasserIn: Diefenbach, Heiko
Emde, Simon
Glock, Christoph H.
Grosse, Eric H.
Sprache: Englisch
Titel: OR Spectrum
Bandnummer: 44 (2022)
Heft: 2
Seiten: 535–573
Verlag/Plattform: Springer Nature
Erscheinungsjahr: 2021
Freie Schlagwörter: Order picking
Routing
Storage assignment
U-shaped pick area
Benders decomposition
Dynamic programming
DDC-Sachgruppe: 330 Wirtschaft
Dokumenttyp: Journalartikel / Zeitschriftenartikel
Abstract: 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 frst 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 infuence 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 efects of having a movable depot compared to a fxed one and the infuence of the efort to move the depot.
DOI der Erstveröffentlichung: 10.1007/s00291-021-00663-8
URL der Erstveröffentlichung: https://link.springer.com/article/10.1007/s00291-021-00663-8
Link zu diesem Datensatz: urn:nbn:de:bsz:291--ds-372893
hdl:20.500.11880/33784
http://dx.doi.org/10.22028/D291-37289
ISSN: 1436-6304
0171-6468
Datum des Eintrags: 19-Sep-2022
Fakultät: HW - Fakultät für Empirische Humanwissenschaften und Wirtschaftswissenschaft
Fachrichtung: HW - Wirtschaftswissenschaft
Professur: HW - Prof. Dr. Eric Grosse
Sammlung:SciDok - Der Wissenschaftsserver der Universität des Saarlandes

Dateien zu diesem Datensatz:
Datei Beschreibung GrößeFormat 
s00291-021-00663-8.pdf4,08 MBAdobe PDFÖffnen/Anzeigen


Diese Ressource wurde unter folgender Copyright-Bestimmung veröffentlicht: Lizenz von Creative Commons Creative Commons