计算机工程与应用2019，Vol.55Issue(10)：256-263,8.DOI:10.3778/j.issn.1002-8331.1803-0192
自动化码头双小车岸桥与AGV协调调度问题研究
Research on Problem of Double-Trolley Quay Crane and AGV Coordinated Scheduling in Auto-mated Terminal
摘要
Abstract
In order to study the coordinated scheduling of Automated Guided Vehicle(AGV)and Double-Trolley Quay Crane(QC)in automated container terminals, considering the double-trolley pontoon bridge transfer platform and its capacity constraints, and with the constraints of the Portal Trolley(PT)time window, a mixed-integer programming model is established with the goal of minimizing the maximum completion time of container tasks. A heuristic algorithm is designed to obtain the time window of the quayside gantry crane operation container task from the capacity of the transfer platform. The genetic algorithm is used to solve the AGV scheduling optimization program and the coordination sched-uling problem of the two major equipments. Finally, 10 groups of experiments are used as examples to compare the opti-mization results of genetic algorithm and particle swarm optimization. The results show that the two algorithms are consis-tent, and the convergence speed of the model based on genetic algorithm is faster, thus verifying the feasibility of this method.关键词
自动化集装箱码头/双小车岸桥/中转平台/时间窗/AGV调度/遗传算法Key words
automated container terminal/double-trolley quay crane/transfer platform/time window/AGV scheduling/genetic algorithm分类
信息技术与安全科学引用本文复制引用
梁承姬,林洋..自动化码头双小车岸桥与AGV协调调度问题研究[J].计算机工程与应用,2019,55(10):256-263,8.基金项目
国家重点研发计划(No.2016YFC0800606,No.2016YFC0800310) （No.2016YFC0800606,No.2016YFC0800310）
中国工程院重点咨询课题(No.2017-XZ-05) （No.2017-XZ-05）
江苏省自然科学基金(No.BK20150721,No.BK20161469) （No.BK20150721,No.BK20161469）
中国博士后科学基金(No.2015M582786,No.2016T91017) （No.2015M582786,No.2016T91017）
江苏省重点研发计划(No.BE2015728,No.BE2016904) （No.BE2015728,No.BE2016904）
江苏省科技基础设施建设计划(No.BM2014391). （No.BM2014391）
