Integrating explicit loading/unloading times and horizontal–vertical movements into multi-level puzzle-based storage optimization
Abstract The growth of e-commerce has increased demand for compact, responsive automated storage systems. Multi-level puzzle-based storage systems with autonomous shuttles offer high storage density, yet models that treat loading and unloading as instantaneous may underestimate retrieval times and misrepresent movement-handling interactions. This study develops a time-indexed optimization framework representing horizontal and vertical movement, explicit handling, collision avoidance, and completion at final unloading. A Time-Indexed Integrated Movement-Manipulation (TIMM) heuristic combines priority-based construction, local search, and independent schedule-replay validation. TIMM reproduced all seven proven optima and generated replay-valid schedules in 489 of 522 runs. All 60 runs for the tested low-density M200R20 configuration on the 10 × 10 × 10 grid were replay-valid. Across nine paired cases, one-period loading and unloading increased mean makespan from 5.56 to 7.67 (38.0%) relative to instantaneous handling. In five matched mobility cases, unrestricted vertical movement reduced mean makespan from 8.2 to 6.6 (19.5%). Shuttle scarcity increased makespan and reduced throughput. Closest-First outperformed Furthest-First under full shuttle availability, whereas neither rule dominated under scarcity. TIMM also matched the adapted ALNS-IP method in makespan on ten jointly solved instances while reducing median runtime from 13.836 to 0.415 s.
Authors
- Vecihi Yiğit (ORCID: https://orcid.org/0000-0003-0625-3140)
- Muhammed Emre Keskin (ORCID: https://orcid.org/0000-0001-9381-123X)
- Rami Al jneid (ORCID: https://orcid.org/0009-0001-2446-5350)
Institutions
- Alfaisal University (SA)
- Atatürk University (TR)
Publication Details
- Journal
- Scientific Reports
- Published
- 2026-11-17
- DOI
- https://doi.org/10.1038/s41598-026-81251-0
- Primary Topic
- Advanced Manufacturing and Logistics Optimization
- Type
- article
- Field-Weighted Citation Impact
- 0.00
Funders
- Atatürk Üniversitesi