Abstract: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.

Scheduling Shuttles in Deep-Lane Shuttle-Based Storage Systems.

Research on Scheduling Optimization of Multi-layer Four-way Shuttle System Based on Composite Tasks

Retrieval Request Scheduling in a Shuttle-Based Storage and Retrieval System with Two Lifts

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

Integrated Optimization of Storage Location Assignment and Route Planning in a Multi-Shuttle Automated Storage and Retrieval System

Optimization for automated warehouse based on scheduling policy

Research on Inbound Jobs' Scheduling in Four-Way-Shuttle-Based Storage System

Modeling, Analysis, and Design Insights for Shuttle-Based Compact Storage Systems

An integrated optimization of location assignment and storage/retrieval scheduling in multi-shuttle automated storage/retrieval systems

Integrated Optimization of Location Assignment and Sequencing in Multi-Shuttle Automated Storage and Retrieval Systems under Modified 2N-Command Cycle Pattern

Integrated Optimization Of Storage Location Assignment And Sequencing In Multi-Shuttle Automated Storage/Retrieval Systems Under Modified Multi-Command Cycle

Sequencing Heuristics For Storing And Retrieving Unit Loads In 3d Compact Automated Warehousing Systems

Variable Neighborhood Search Heuristic for Storage Location Assignment and Storage/retrieval Scheduling under Shared Storage in Multi-Shuttle Automated Storage/retrieval Systems

Bi-objective Operation Optimization in Multi-Shuttle Automated Storage and Retrieval Systems to Reduce Travel Time and Energy Consumption

Job scheduling optimization in multi-shuttle automated storage and retrieval system

Slotting Optimization in a Multi-Shuttle Automated Storage and Retrieval System

Performance assessment of a multi-level shuttle system: an optimisation-embedded simulation study on time and energy consumption

Optimization for integrated scheduling of intelligent handling equipment with bidirectional flows and limited buffers at automated container terminals

Travel Time Analysis for the Double-Deep Dual-Shuttle AS/RS

Blockage‐free Storage Assignment and Storage/retrieval Scheduling in Autonomous Vehicle Storage and Retrieval Systems

Stochastic Storage/retrieval Scheduling Considering Shuttle Failure in Multi-shuttle Automated Storage and Retrieval System