Double Traversals in Optimal Picker Routes for Warehouses with Multiple Blocks
Fuente:
arXiv
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866913890671001600 |
|---|---|
| author | Dunn, George Charkhgard, Hadi Eshragh, Ali Stojanovski, Elizabeth |
| author_facet | Dunn, George Charkhgard, Hadi Eshragh, Ali Stojanovski, Elizabeth |
| contents | Order picking is a process that involves collecting items from their respective locations within a warehouse. There exist dynamic programming algorithms for finding the minimal picker route by considering only a limited number of options for possible travel within a subaisle. Although one such action, traversing an aisle twice, has been shown to never be required for a rectangular warehouse with two cross-aisles, this is not the case when there are more than two cross-aisles. In this work, we demonstrate that double traversals within a subaisle are not required to connect cross-aisle travel regardless of the number of cross-aisles. This result simplifies the structure of feasible tours, enabling more efficient algorithms. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2501_14123 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Double Traversals in Optimal Picker Routes for Warehouses with Multiple Blocks Dunn, George Charkhgard, Hadi Eshragh, Ali Stojanovski, Elizabeth Optimization and Control Order picking is a process that involves collecting items from their respective locations within a warehouse. There exist dynamic programming algorithms for finding the minimal picker route by considering only a limited number of options for possible travel within a subaisle. Although one such action, traversing an aisle twice, has been shown to never be required for a rectangular warehouse with two cross-aisles, this is not the case when there are more than two cross-aisles. In this work, we demonstrate that double traversals within a subaisle are not required to connect cross-aisle travel regardless of the number of cross-aisles. This result simplifies the structure of feasible tours, enabling more efficient algorithms. |
| title | Double Traversals in Optimal Picker Routes for Warehouses with Multiple Blocks |
| topic | Optimization and Control |
| url | https://arxiv.org/abs/2501.14123 |