Abstract:The increasing demand for storing various types of goods has led to a raise in the need for storage capacity in warehousing systems. Autonomous vehicle storage and retrieval systems (AVS/RSs) offer high flexibility by allowing different configurations to meet different storage requirements. The system mainly completes operations through elevators and multiple rail-guided vehicles (RGVs). This paper focuses on the scheduling optimization of compound operations in the AVS/RS to improve system performance. Compound operations involve the coordinated execution of both single-command and double-command operations. A mathematical model with compound operations was proposed and effectively decomposed into a horizontal component for RGVs and a vertical counterpart for the elevator, which can represent the operations of one elevator cooperating with multiple RGVs. The goal of this model was to minimize the makespan for compound operations and to determine the optimal operation sequence and path for RGVs. An improved discrete particle swarm optimization (DPSO) algorithm called AGDPSO was proposed to solve the model. The algorithm combines DPSO and a genetic algorithm in an adaptive manner to prevent the algorithm from falling into local optima and relying solely on the initial solution. Through rigorous optimization, optimal parameters for the algorithm were identified. When assessing the performance of our improved algorithm against various counterparts, considering different task durations and racking configurations, our results showed that AGDPSO outperformed the alternatives, proving its effectiveness in enhancing system efficiency for the model. The findings of this study not only contribute to the optimization of AVS/RS but also offer valuable insights for designing more efficient warehouses. By streamlining scheduling, improving operations, and leveraging advanced optimization techniques, we can create a more robust and effective storage and retrieval system.

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

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

Research on Cooperative Scheduling of AGV Transportation and Charging in Intelligent Warehouse System Based on Dynamic Task Chain

A Real Time Vehicle Scheduling Strategy in Container Terminals

A New Flexible Multi-Agvs Scheduling Model with Pre-Waiting Time in an Intelligent Manufacturing System.

Optimization for automated warehouse based on scheduling policy

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

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

Research on Optimization Strategy of Stacker Scheduling in Intelligent Storage System Based on Intelligent Improved Algorithm

Integrated scheduling optimization of U-shaped automated container terminal under loading and unloading mode

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

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

A Modified Brain Storm Optimization Algorithm for Solving Scheduling of Double-End Automated Storage and Retrieval Systems

Scheduling Optimization of Compound Operations in Autonomous Vehicle Storage and Retrieval System

Research for Integrated Vehicle Scheduling and Filling Problem in Logistics Systems

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

Spatial and temporal optimization for smart warehouses with fast turnover

A mechanism for scheduling multi robot intelligent warehouse system face with dynamic demand

An Accurate and Rapid Docking Algorithm for Four-Way Shuttle in High-Density 3D Warehousing Environment

Dynamic Scheduling Optimization Method for Multi-AGV-Based Intelligent Warehouse Considering Bidirectional Channel