Double traversals in optimal picker routes for warehouses with multiple blocks
Order picking involves collecting items from their locations within a warehouse. Existing algorithms for finding minimal picker routes consider limited options for travel within a subaisle. One action, traversing a subaisle twice, is not required in rectangular warehouses with two cross-aisles, however, is necessary for larger warehouses. In this work, we demonstrate that double traversals are not required to connect cross-aisle travel regardless of warehouse size. This result simplifies the structure of feasible tours, enabling more efficient algorithms.
Institutions
- International Computer Science Institute (US)
- Johns Hopkins University (US)
- William Carey University (US)
- University of South Florida (US)
- University of Newcastle Australia (AU)
Publication Details
- Journal
- Operations Research Letters
- Published
- 2025-11-27
- DOI
- https://doi.org/10.1016/j.orl.2025.107397
- Primary Topic
- Advanced Manufacturing and Logistics Optimization
- Type
- article
- Field-Weighted Citation Impact
- 0.00