Modified Dynamic Programming Algorithms for Order Picking in Single-Block and Two-Block Rectangular Warehouses
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , , , , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2026
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866918291872677888 |
|---|---|
| author | Dunn, George Stojanovski, Elizabeth Lamichhane, Bishnu Charkhgard, Hadi Eshragh, Ali |
| author_facet | Dunn, George Stojanovski, Elizabeth Lamichhane, Bishnu Charkhgard, Hadi Eshragh, Ali |
| contents | Recent research has shown that optimal picker tours in rectangular warehouses exhibit deterministic travel patterns within each aisle, and that certain previously considered traversals are unnecessary. Using these insights, this paper proposes modifications to dynamic programming algorithms that improve computational efficiency without affecting optimality. For layouts with and without a central cross-aisle, the modifications preserve linear-time complexity in the number of aisles while reducing the number of state-action evaluations per stage. The proposed modifications reduce computational effort by factors up to 1.81, confirmed by numerical experiments. These findings are encouraging and highlight how structural refinements can yield significant improvements in practical performance of algorithms. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2601_10952 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Modified Dynamic Programming Algorithms for Order Picking in Single-Block and Two-Block Rectangular Warehouses Dunn, George Stojanovski, Elizabeth Lamichhane, Bishnu Charkhgard, Hadi Eshragh, Ali Optimization and Control Recent research has shown that optimal picker tours in rectangular warehouses exhibit deterministic travel patterns within each aisle, and that certain previously considered traversals are unnecessary. Using these insights, this paper proposes modifications to dynamic programming algorithms that improve computational efficiency without affecting optimality. For layouts with and without a central cross-aisle, the modifications preserve linear-time complexity in the number of aisles while reducing the number of state-action evaluations per stage. The proposed modifications reduce computational effort by factors up to 1.81, confirmed by numerical experiments. These findings are encouraging and highlight how structural refinements can yield significant improvements in practical performance of algorithms. |
| title | Modified Dynamic Programming Algorithms for Order Picking in Single-Block and Two-Block Rectangular Warehouses |
| topic | Optimization and Control |
| url | https://arxiv.org/abs/2601.10952 |