DEVS-Based Simulation of Cube-Shaped AS/RS: Demand-Driven Digging Minimization and Cooperative Multi-AGV Predictive Staging

초록

Cube-shaped automated storage and retrieval systems (AS/RS) enhance storage density by organizing inventory in a three-dimensional grid. However, they face two operational bottlenecks: (1) digging-the temporary removal and restacking of upper bins to access a target bin-and (2) inefficient idle staging and return policies in multi-AGV operations. We proposed a demand-based digging and bin-placement strategy and a waiting-point (staging) selection policy that considers AGV positions and remaining task times. These control policies are implemented in both rule-based and multi-agent reinforcement learning (MARL) variants. Their performance is evaluated using a Discrete Event System Specification (DEVS) simulation framework. In a 30 & times; 30 & times; 4 grid, three experiments demonstrated that deploying five AGVs achieved the best performance within the tested configuration; the demand-based digging and placement strategy achieved a 6.2% reduction in makespan, and the rule-based and MARL staging policies achieved additional reductions of 2.5% and 1.1%, respectively. These results highlight the benefits of jointly optimizing digging and multi-AGV staging and provide practical guidance for control-policy design in cube-shaped AS/RS.

키워드