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

Institutions

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

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
NOV
article

Integrating explicit loading/unloading times and horizontal–vertical movements into multi-level puzzle-based storage optimization

Vecihi Yiğit, Muhammed Emre Keskin, Rami Al jneid
1 links
Scientific Reports
Advanced Manufacturing and Logistics Optimization
article

Integrating explicit loading/unloading times and horizontal–vertical movements into multi-level puzzle-based storage optimization

Vecihi Yiğit, Muhammed Emre Keskin, Rami Al jneid
article en

Abstract

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.

Scientific Reports
Alfaisal University (SA), Atatürk University (TR)
Atatürk Üniversitesi
Industry, innovation and infrastructure
Advanced Manufacturing and Logistics Optimization
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon