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.

Optimization for automated warehouse based on scheduling policy

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

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

Optimization for AGV in Automated Warehouse System

Research on CTPN-based dispatching policy for automated warehousing systems

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

Optimization of Real-Time Storage Location Assignment in Automated Storage and Retrieval System

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

Research on Dynamic Optimization Algorithm of Warehousing Location Layout Based on Nonlinear Optimization

Optimization of warehouse layout based on genetic algorithm and simulation technique

Spatial and temporal optimization for smart warehouses with fast turnover

Integrated Scheduling of Automated Rail-Mounted Gantries and External Trucks in U-Shaped Container Terminals

Optimization of Storage Location Assignment for Non-Traditional Layout Warehouses Based on the Firework Algorithm

Integrating Optimized Fishbone Warehouse Layout, Storage Location Assignment and Picker Routing

Collaborative optimization of task scheduling and multi-agent path planning in automated warehouses

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

HAC-based adaptive combined pick-up path optimization strategy for intelligent warehouse

Enhancing Scheduling Efficiency of Steel Logistics Parks by Optimized Storage Distribution

E-commerce warehouse layout optimization: systematic layout planning using a genetic algorithm

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

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