Abstract:In automated container terminals, the uninterrupted operation of the yard crane is crucial to guarantee the working efficiency of the terminal. The interaction efficiency between Automated Guided Vehicles (AGVs) and Yard Cranes (YCs) significantly impacts overall operational effectiveness. In this paper, coordinated scheduling between AGVs and YCs within a U-shaped container terminal is analyzed. A hybrid speed optimization strategy is suggested for AGVs to reduce energy consumption. It combines stage and continuous speed optimization methods. The continuous strategy is used for urgent tasks, optimizing completion time at a higher energy cost. For less time-sensitive tasks, the stage strategy reduces completion time while balancing energy consumption. Subsequently, a mixed-integer time-energy coordinated scheduling model is developed to minimize both the maximum completion time and energy. A chaotic Inverse Learning-based Slime-Mold Genetic Algorithm (LSMAGA) is proposed that utilizes PWLCM mapping and inverse learning for population initialization, combined with a genetic algorithm. This approach is designed to optimize the task configurations of AGVs and YCs, while also addressing the AGV speed optimization strategy. The effectiveness and advantages of the proposed algorithm are validated through a series of small-scale task experiments. Compared to other algorithms, the proposed algorithm demonstrates excellent convergence speed. Large-scale task experiments involving 200–3000 tasks further confirm the effectiveness of the hybrid strategy. This approach reduces the maximum completion time by an average of 8.21% and 11.45%, respectively, with only a minor increase in energy consumption. Also the maximum completion time of the stage speed strategy in this paper is reduced by 15.51% on average compared to other speed strategies. This enhancement significantly boosts the operation efficiency of the container terminal. Additionally, the impact of the AGV speed change strategy on energy consumption time during co-scheduling is investigated.

Optimization of AGV Scheduling in Automated Terminals Based on Rolling Time-Domain Control

A Real Time Vehicle Scheduling Strategy in Container Terminals

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

Dynamic Rolling Horizon Scheduling of Waterborne AGVs for Inter Terminal Transport.

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

A Dynamic Joint Real-time Scheduling Strategy of Truck and Yard Crane in Container Terminals

Joint scheduling optimization model for yard cranes and AGVs considering running routes

Integrated automated guided vehicle dispatching and equipment scheduling with speed optimization

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

Cooperative Scheduling of AGV and ASC in Automation Container Terminal Relay Operation Mode

Dynamic rolling scheduling model for multi-AGVs in automated container terminals based on spatio-temporal position information

Multi-AGV scheduling for conflict-free path planning in automated container terminals

A Two-stage Stochastic Programming for AGV scheduling with random tasks and battery swapping in automated container terminals

Dynamic Rolling Horizon Scheduling of Waterborne AGVs for Inter Terminal Transportation: Mathematical Modeling and Heuristic Solution

Yard crane and AGV scheduling in automated container terminal: A multi-robot task allocation framework

A Three Stage Optimal Scheduling Algorithm for AGV Route Planning Considering Collision Avoidance under Speed Control Strategy

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

Novel AGV resilient scheduling for automated container terminals considering charging strategy

A hybrid speed optimization strategy based coordinated scheduling between AGVs and yard cranes in U-shaped container terminal

Multiple equipment scheduling and AGV trajectory generation in U-shaped sea-rail intermodal automated container terminal