Scheduling Problems of Automated Guided Vehicles in Automated Container Terminals Using a Genetic Algorithm

The automated guided vehicle (AGV) is adopted as horizontal transport equipment in automated container terminals. In order to improve the operation efficiency of the AGV, we constructed a mixed integer programming model for AGV scheduling optimization in unloading operations in an automated containe...

Full description

Saved in:
Bibliographic Details
Published in:IOP conference series. Materials Science and Engineering 2020-03, Vol.790 (1), p.12069
Main Authors: Gan, Yufan, Ji, Shouwen, Zhao, Qianru, Guo, Dong
Format: Article
Language:English
Subjects:
Automated container terminals
Automated guide vehicle (AGV)
Automated guided vehicles
Automation
Containers
Efficiency
Genetic algorithm
Genetic algorithms
Integer programming
Mixed integer
Optimization
Scheduling
Transport buildings, stations and terminals
Windows (intervals)
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The automated guided vehicle (AGV) is adopted as horizontal transport equipment in automated container terminals. In order to improve the operation efficiency of the AGV, we constructed a mixed integer programming model for AGV scheduling optimization in unloading operations in an automated container terminal with a vertical layout. The model aimed at minimizing the end time of the last task and the time of AGV invalid operation. The constraints included the operation limit and the time window. We also designed a genetic algorithm to solve the model, and set three experiments to prove the superiority of the method. The experimental results show that the genetic algorithm can significantly improve the calculation efficiency in large-scale AGV scheduling problem, and the scheduling model we constructed can better improve the operation efficiency of the AGV. We also simply studied the problem of the optimal number of AGV configurations.
ISSN:1757-8981
1757-899X
DOI:10.1088/1757-899X/790/1/012069