基于时间窗的双小车岸桥与AGV协调调度研究  

Research on coordinated scheduling of double-trolley quay crane and AGV based on time window

作　　者：唐世科 严南南 Tang Shike;Yan Nannan(Institute of Logistics Science & Engineering, Shanghai Maritime University, Shanghai 201306, China)

机构地区：[1]上海海事大学物流科学与工程研究院,上海201306

出　　处：《计算机应用研究》2019年第5期1343-1347,1359,共6页Application Research of Computers

基　　金：上海市高校能力建设资助项目(14170501500);上海市扬帆计划资助项目(15YF1404900)

摘　　要：针对自动化集装箱码头(automated container terminal,ACT)的自动导引车(automatic guided vehicle,AGV)与自动化双小车岸桥(double-trolley quay crane,QC)协调调度优化问题,以上海洋山港四期工程的实际布局和装卸工艺为基础,考虑装卸同时进行条件下以最小化任务总完工时间为目标,建立带有时间窗约束的双小车岸桥和AGV的协调调度模型,并采用遗传算法对实际算例进行求解。通过灵敏度分析,验证了该模型及算法的有效性,并对遗传算法参数设置的有效性进行检验。结果分析表明,该调度方法有助于提高自动化集装箱码头的作业效率,减少集装箱船的在港时间,提高码头竞争力。As for the problem of coordinating optimization between the automatic guided vehicles (AGV) and the double-trolley quay cranes (QC) in the automated container terminals (ACT), this paper was based on the actual layout and loading and unloading technology of Shanghai Yangshan Port Fourth project. It took the total task completion time as objective function considering the condition of dual cycle. It established and used a double-trolley quay crane and AGV model with time window constraints to calculate the practical example by using the genetic algorithm. The sensitivity analysis verifies the validity of the model and the algorithm, and tests the validity of the genetic algorithm parameter setting. The results show that this method can help improve the operating efficiency of automated container terminals, reduce the container at port time and improve the terminal competitiveness.

关 键 词：自动化集装箱码头 双小车岸桥 自动导引车 时间窗 遗传算法 

分 类 号：TP272[自动化与计算机技术—检测技术与自动化装置]