Retrieval sequencing in autonomous vehicle storage and retrieval systems

Yu, Yugang; Yang, Jingjing; Guo, Xiaolong

doi:10.1080/00207543.2022.2158244

Cited by 4 publications

(1 citation statement)

References 40 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Carlo and Vis (2012) introduce a special variant of an AVS/R system that consists of two non-passing lifts operating in a single aisle. Yu et al (2023) propose a time sequence mathematical model to schedule shuttles and lifts. A dynamic programming approach is adopted.…”

Section: Operational Control In Avs/r Systemsmentioning

confidence: 99%

Blockage‐free storage assignment and storage/retrieval scheduling in autonomous vehicle storage and retrieval systems

Chen,

De Koster,

et al. 2023

Naval Research Logistics

Self Cite

View full text Add to dashboard Cite

Autonomous vehicle storage and retrieval systems have greatly increased in popularity in the last decade. In such a system, at each tier multiple roaming vehicles transport totes between the storage locations and the lifts. However, this may lead to vehicle interference. We study in which order and by which vehicle the storage and retrieval requests should be executed to minimize the makespan, without vehicle interference. The optimal storage locations for incoming totes are also determined. A blocking mitigation protocol is proposed to address vehicle interference. We propose a two‐phase matheuristic, where in the first phase, the tier is divided into zones, with each zone assigned its own vehicle. The second phase focuses on reassigning requests between adjacent vehicles to obtain improved solutions. The models proposed in both phases are solved to optimality in polynomial time and pseudo‐polynomial time, respectively. Computational experiments show that the matheuristic produces high‐quality solutions within a few seconds, even for large‐sized instances, making it suitable for real‐time decisions. Compared to methods commonly used in practice, our matheuristic can reduce the makespan by up to 15%. Our results show that making integrated decisions that combine storage assignment and request scheduling, is more beneficial than sequential optimization in terms of throughput performance, space utilization and overall system cost. We also find that increasing the number of vehicles has a diminishing return effect on the makespan. Another finding is that the system with a large number of short storage aisles leads to higher throughput capacity than that with a small number of long storage aisles.

show abstract

Section: Operational Control In Avs/r Systemsmentioning

confidence: 99%

Blockage‐free storage assignment and storage/retrieval scheduling in autonomous vehicle storage and retrieval systems

Chen,

De Koster,

et al. 2023

Naval Research Logistics

Self Cite

View full text Add to dashboard Cite

show abstract

Design and Performance Measures of AVS/R Systems: A Bibliometric Literature Review

Kızılırmak,

Öztaş,

Çağlayan

et al. 2024

Arch Computat Methods Eng

View full text Add to dashboard Cite

This paper provides an overview of research focused on autonomous vehicle storage and retrieval system (AVS/RS) and aims to conduct a comprehensive analysis of current studies to identify potential future research directions. The analysis includes both bibliometric and systematic approaches. The former concentrates on quantitative aspects such as trends in studies, distributions, citations, and keywords of publications, while the latter evaluates papers by considering design factors and performance measures, categorizing them based on modeling approaches employed. This analysis can be instrumental in identifying shortcomings in prior studies and emphasizing the areas within the current literature where gaps exist. Our observation indicates that certain crutial design factors, even though widely employed in practice, have not been adequately addressed in the literature. It’s imperative to revisit and conduct more comprehensive exploration of performance measures, such as energy consumption and environmental impact.

show abstract

Scheduling optimization of tier-captive four-way shuttle-based storage and retrieval systems with multiple lifts

Ren,

Lu,

Shao

et al. 2024

Engineering Optimization

View full text Add to dashboard Cite

Retrieval sequencing in autonomous vehicle storage and retrieval systems

Cited by 4 publications

References 40 publications

Blockage‐free storage assignment and storage/retrieval scheduling in autonomous vehicle storage and retrieval systems

Blockage‐free storage assignment and storage/retrieval scheduling in autonomous vehicle storage and retrieval systems

Design and Performance Measures of AVS/R Systems: A Bibliometric Literature Review

Scheduling optimization of tier-captive four-way shuttle-based storage and retrieval systems with multiple lifts

Contact Info

Product

Resources

About