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.

A multi-objective optimization model for minimizing investment expenses, cycle times and CO2 footprint of an automated storage and retrieval systems

Optimal Mixed Storage Methods Considering Rehandles of Inventories

Multi-Objective Simulation-Optimization for integrated automated storage and retrieval systems planning considering energy consumption

A Multi-Objective Optimization Model Based on Long Short-Term Memory and Non-Dominated Sorting Genetic Algorithm II

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

Multiple-objective Optimization of a Reconfigurable Assembly System Via Equipment Selection and Sequence Planning

A multi-objective optimisation study for the design of an AVS/RS warehouse

Multi-objective Configuration Optimization of Modularized Product Based on NSGA-II

A Nonlinear Integer Programming Model for Warehousing Sustainable Logistics

A multi-objective optimization model of truck scheduling problem using cross-dock in supply chain management: NSGA-II and NRGA

Multi-objectives Optimal Model of Heavy Equipment Using Improved Strength Pareto Evolutionary Algorithm

A Case Study on Optimization of Warehouses

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

A novel sustainable multi-objective optimization model for forward and reverse logistics system under demand uncertainty

Research on Multi-objective Optimization Model of Power Storage Materials Based on NSGA-II Algorithm

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

A tuned NSGA-II to optimize the total cost and service level for a just-in-time distribution network

A permutation-combination heuristics for crane-based automated storage and retrieval systems considering order fulfillment time and energy consumption

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

Multi-objective migrating bird optimization algorithm for cost-oriented assembly line balancing problem with collaborative robots

Rack shape and energy efficient operations in automated storage and retrieval systems