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.

Research on Optimization Method of Configuration Number of Automatic Guided Vehicles and Transportation Sequence of Workpieces in Workshop

Optimization for AGV in Automated Warehouse System

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

Research on Tasks Allocation of Multi-Agvs System Based on a Hybrid Genetic Algorithm

An Algorithm for Job Shop Scheduling in Dual Resource Constrained with AGV

Research on Optimization Algorithm of AGV Scheduling for Intelligent Manufacturing Company: Taking the Machining Shop as an Example

Research on AGV Scheduling Strategy of Assembly Workshop Considering with Distributing Area Layout

Research on Optimization Algorithm of AGV Path Planning

Multi-types AGVs Quantity Configuration Optimization Based on Simulation Optimization

Research on AGV scheduling and potential conflict resolution in port scenarios: based on improved genetic algorithm

Study on scheduling and path planning problems of multi-AGVs based on a heuristic algorithm in intelligent manufacturing workshop

Research on Flexible Job Shop Scheduling Based on Improved Two-Layer Optimization Algorithm

An Efficient Genetic Algorithm for Multi Agv Scheduling Problem About Intelligent Warehouse

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

Research on Optimization of Multi-AGV Path Based on Genetic Algorithm Considering Charge Utilization

Collaborative algorithm of workpiece scheduling and AGV operation in flexible workshop

Route Optimization of AGVs with an Improved Fishbone Warehouse Layout

Research on multi-load AGV path planning of weaving workshop based on time priority

An effective multi-AGVs dispatching method applied to matrix manufacturing workshop

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

Multi-objective AGV scheduling in an automatic sorting system of an unmanned (intelligent) warehouse by using two adaptive genetic algorithms and a multi-adaptive genetic algorithm