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

自动化集装箱港口考虑AGV伴侣的AGV调度优化问题研究

Study on AGV scheduling with considering AGV partner in automated container ports

免费全文下载 (已被下载 次)  
获取PDF全文
作者 程聪聪,梁承姬,李晔
机构 上海海事大学 物流科学与工程学院,上海 201306
统计 摘要被查看 次,已被下载
文章编号 1001-3695(2019)08-022-2349-06
DOI 10.19734/j.issn.1001-3695.2018.02.0091
摘要 为提高自动化集装箱港口设备的工作效率,提出了一种新的集装箱进出口工艺:堆场—场桥—AGV伴侣—AGV—岸桥。在考虑AGV伴侣容量限制的基础上,建立了带时间窗约束的AGV调度混合整数规划模型,设计了启发式算法求解AGV伴侣时间窗,采用粒子群算法进行求解,得出了相应AGV调度优化方案。求解结果表明,AGV伴侣的设置能有效地改善AGV与场桥间的协调性及设备间的等待时间,并且AGV伴侣容量一定时,场桥的等待时间随着AGV的数量增加而减少。
关键词 自动化集装箱港口; AGV伴侣; AGV调度; 时间窗; 粒子群算法
基金项目 国家自然科学基金资助项目(71471110,61540045)
上海市科委创新资助项目(16040501500,16DZ1201402,14170501500)
上海市重点学科资助项目(J50604)
陕西省社会科学基金资助项目(2015D060)
本文URL http://www.arocmag.com/article/01-2019-08-022.html
英文标题 Study on AGV scheduling with considering AGV partner in automated container ports
作者英文名 Cheng Congcong, Liang Chengji, Li Ye
机构英文名 Institute of Logistics Science & Engineering,Shanghai Maritime University,Shanghai 201306,China
英文摘要 To improve the efficiency of automatic container port equipment, this paper proposed a new container import and export technology, namely yard-yard crane-AGV partner-AGV-quay crane. On the basis of considering the buffer capacity limit, it built an AGV scheduling mixed integer programming model with time window constraint. It designed a heuristic algorithm to solve the AGV partner's time window and solved the model by PSO algorithm, and presented a corresponding scheduling optimization scheme. The experiment results show that the setting of the AGV partner can effectively improve the coordination between AGV and yard crane and reduce the waiting time between the equipment. When the AGV partner capacity is certain, the waiting time of the yard crane decreases with the increase of AGV.
英文关键词 automated terminal; AGV partner; AGV dispatching; time window; PSO algorithm
参考文献 查看稿件参考文献
 
收稿日期 2018/2/23
修回日期 2018/4/8
页码 2349-2354
中图分类号 U691.3;TP301.6
文献标志码 A