《计算机应用研究》|Application Research of Computers

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

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

免费全文下载 (已被下载 次)  
获取PDF全文
作者 唐世科,严南南
机构 上海海事大学 物流科学与工程研究院,上海 201306
统计 摘要被查看 次,已被下载
文章编号 1001-3695(2019)05-014-1343-05
DOI 10.19734/j.issn.1001-3695.2017.12.0807
摘要 针对自动化集装箱码头(automated container terminal,ACT)的自动导引车 ( automatic guided vehicle,AGV) 与自动化双小车岸桥(double-trolley quay crane,QC)协调调度优化问题,以上海洋山港四期工程的实际布局和装卸工艺为基础,考虑装卸同时进行条件下以最小化任务总完工时间为目标,建立带有时间窗约束的双小车岸桥和AGV的协调调度模型,并采用遗传算法对实际算例进行求解。通过灵敏度分析,验证了该模型及算法的有效性,并对遗传算法参数设置的有效性进行检验。结果分析表明,该调度方法有助于提高自动化集装箱码头的作业效率,减少集装箱船的在港时间,提高码头竞争力。
关键词 自动化集装箱码头; 双小车岸桥; 自动导引车; 时间窗; 遗传算法
基金项目 上海市高校能力建设资助项目(14170501500)
上海市扬帆计划资助项目(15YF1404900)
本文URL http://www.arocmag.com/article/01-2019-05-014.html
英文标题 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
英文摘要 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.
英文关键词 automated container terminal; double-trolley quay crane; AGV; time window; genetic algorithm
参考文献 查看稿件参考文献
 
收稿日期 2017/12/15
修回日期 2018/2/2
页码 1343-1347,1359
中图分类号 TP272
文献标志码 A