Abstract:With the trend of terminal automation and the requirement for port operation efficiency to be greatly improved, it is very necessary to optimize the traveling route of automatic guided vehicles (AGV) with reference to the connection of loading and unloading equipment. As a complex multi-equipment system, it is inevitable that AGV will collide when traveling due to various accidents in actual operation, which will lead to AGV locking and reduce the efficiency of terminal operation. Considering the locking problem of AGV, we propose a three-stage integrated scheduling algorithm for AGV route planning. Through joint optimization with quay cranes (QC) and yard blocks, a road network model is established in the front area of the container port to optimize the path of AGV in the road network, and a speed control strategy is proposed to solve the problem of AGV collision avoidance. In the first stage, we establish the AGV optimal route model with the goal of minimizing the AGV path according to the AGV road network situation. In the second stage, on the basis of the determination of AGV route planning, and when the container task is known, the AGV task assignment model is established with the goal of minimizing the maximum completion time, and the model is solved by genetic algorithm (GA). In the third stage, on the basis of AGV task assignment and route determination, the AGV route and AGV task assignment scheme are input into the simulation model by establishing the AGV collision avoidance control model for speed control, and establishing the AGV route network simulation model for automated terminals considering collision avoidance in plant simulation software. The maximum completion time obtained from the simulation model is compared with the completion time obtained from the genetic algorithm. The proposed three-stage joint scheduling algorithm can improve the loading and unloading efficiency of the port, reduce the AGV locking situation, and has a certain contribution to the formulation of the actual operation planning of the port.

Constructing a Reservation Table for Automated Guided Vehicles in Port Container Terminal

A Vehicle Booking System and a Simulation Study

Dispatching Vehicles in a Rail-Based Container Terminal

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

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

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

Operator-scheduling using a constraint satisfaction technique in port container terminals

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

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

Traffic Management of Multi-AGV Systems by Improved Dynamic Resource Reservation

Geometric Zone-Control Algorithm for Collision and Deadlock Avoidance in AGV System

A branch-and-bound approach for AGV dispatching and routing problems in automated container terminals

Battery-powered automated guided vehicles scheduling problem in automated container terminals for minimizing energy consumption

Deadlock-solving Traffic Control Methods for Automated Guided Vehicle Systems.

Automatic Guided Vehicle Scheduling in Automated Container Terminals Based on a Hybrid Mode of Battery Swapping and Charging

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

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

Novel AGV resilient scheduling for automated container terminals considering charging strategy

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

Scheduling of automated guided vehicles for tandem quay cranes in automated container terminals

AGV Scheduling Problem in Automated Container Terminals with Time Window Under Transfer Platform Capacity Constraint.