Abstract:At automated container terminals (ACTs), automated stacking cranes (ASCs) and automated guided vehicles (AGVs) perform yard vertical loading/unloading and horizontal transport operations, respectively. The two operating devices transfer containers at the seaside. This paper studies an integrated scheduling problem of ASCs and AGVs considering direct, buffer, and hybrid modes for transferring containers. In direct mode, the two devices are synchronized at the pad to transfer containers from one device to the other. Buffer mode decouples the synchronized operations between ASCs and AGVs, allowing one device to temporarily store the container at buffer sites (i.e., AGV partners) for subsequent operations by the other. Supported by advanced positioning technology, direct mode speeds up the transferring operations and helps to reduce partner overflow. Therefore, the hybrid mode with a combination of pads and partners makes operations more flexible. We formulate the integrated scheduling problem as a multi-layer vehicle routing problem and connect them via precedence relationships and transfer constraints. Three continuous time integer programming models are developed to sequence the handling tasks under the minimization of the makespan. A relaxation model and the cutting-plane approach are proposed to derive a lower bound. To enhance the search capability, a genetic algorithm embedded with several neighborhood generation operators is developed to solve the problem. In addition, a flexible strategy with a task pool and a transfer mode selection mechanism is proposed for decoding individuals in the genetic algorithms into handling sequences. Numerical experiments show that the hybrid mode outperforms the direct and buffer modes by an average of 12.35% and 8.26%, respectively. The makespan gap between the lower bound and the proposed algorithm is 6.5% on average. In addition, AGV utilization is highest in the hybrid mode, and the fluctuations in the container arrival rate have minimal effect on the hybrid mode. Moreover, based on the results, the opportunity and risk of configuring a hybrid mode through technological upgrading are discussed.

A BIDDING-BASED CONTROL STRATEGY FOR MULTIPLE-LOAD AUTOMATED GUIDED VEHICLES

A Two-Stage Congestion-Aware Routing Method for Automated Guided Vehicles in Warehouses

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

A Novel Multi-AGV Coordination Strategy Based on the Combination of Nodes and Grids

A Performance Comparison Between Operation Strategies for Idle Vehicles in Automated Guided Vehicle System

Multi-AGVs conflict-free routing and dynamic dispatching strategies for automated warehouses

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

Path Planning and Control for Multiple AGVs Based on Improved Two-Stage Traffic Scheduling.

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

A novel industrial AGV control strategy based on dual-wheel chassis model

Scheduling ASC and AGV considering direct, buffer, and hybrid modes for transferring containers

Multi-AGVs Scheduling with Vehicle Conflict Consideration in Ship Outfitting Items Warehouse

Priority-based speed control strategy for automated guided vehicle path planning in automated container terminals

A Parallel Algorithm for Multi-Agv Systems

A digital twin-driven dynamic path planning approach for multiple automatic guided vehicles based on deep reinforcement learning

Dynamic Scheduling and Path Planning of Automated Guided Vehicles in Automatic Container Terminal

A Dual-Layer Weight-Leader-Vicsek Model for Multi-AGV Path Planning in Warehouse

Energy-efficient path planning for a multi-load automated guided vehicle executing multiple transport tasks in a manufacturing workshop environment

Integrated automated guided vehicle dispatching and equipment scheduling with speed optimization

Path Planning and Trajectory Tracking for Autonomous Obstacle Avoidance in Automated Guided Vehicles at Automated Terminals