自动化码头双小车岸桥-AGV协同调度研究

doi:10.16731/j.cnki.1671-3133.2018.12.009

现代制造工程 ›› 2018, Vol. 459 ›› Issue (12): 55-61.doi: 10.16731/j.cnki.1671-3133.2018.12.009

• 先进制造系统管理运作 • 上一篇下一篇

自动化码头双小车岸桥-AGV协同调度研究

丁一, 兰雨雁, 林国龙

上海海事大学物流研究中心,上海 201306

收稿日期:2017-03-29 发布日期:2019-01-07
作者简介:丁一,讲师,博士,研究方向为港口运作优化。林国龙,教授,博士生导师 ,研究方向为国家航运与供应链。E-mail:dingyi@gmail.com;linglzm@163.com
基金资助:
国家自然科学基金项目(71301101);上海航运物流信息工程技术研究中心能力提升项目(14DZ2280200);东莞市专业镇创新服务平台建设专项资金项目(2014B090908004)

The coordinate dispatching of AGV with double trolley quay crane in automated port container terminals

Ding Yi, Lan Yuyan, Lin Guolong

Logistics Research Center,Shanghai Maritime University,Shanghai 201306,China

Received:2017-03-29 Published:2019-01-07

摘要/Abstract

摘要： 为缩短船舶停港时间、降低运营成本,以及提高AGV重载率,自动化码头采用双小车岸桥与AGV协同的方式对集装箱进行协调装卸搬运。在考虑双小车岸桥中转平台的情况下,对后小车作业进行时间窗约束,建立以AGV空载行驶成本、AGV总行驶成本以及岸桥作业延误成本加权和最小为目标的AGV调度问题混合整数规划模型。通过CPLEX Optimization Studio进行数值试验,从4个方面对模型进行分析,验证了双小车岸桥对于AGV调度优化的优越性,并找出存在缓存区时AGV的数量配置和分派调度优化方案。

关键词: 双小车岸桥, AGV调度, 缓存区, 作业时间窗

Abstract: In order to reduce the delay in ship operations,improve the operational efficiency of transportation equipment and decrease the cost of ship operations at automated container terminals,the double trolly quay crane was adopted to transport containers in coordination with AGVs.A mixed integer programming model is established for assigning optimal delivery and pick-up tasks to AGVs in considering the buffer of quay,which target was minimizing the total travel time,empty rate of AGVs and the delay of Quay Cranes(QCs) with time-window constraints for the trolley in landside.The numerical experiment is performed by CPLEX Optimization Studio.It verified that the double trolley quay crane has the superiority in AGV scheduling optimization through four analysis of results from different aspects.And the number of buffer capacity under the quay crane,the number of AGV and optimal scheduling of AGV with double trolley quay crane were found out.

Key words: double trolley container crane, AGV dispatching, buffer space, time-window

中图分类号:

U691.3

丁一, 兰雨雁, 林国龙. 自动化码头双小车岸桥-AGV协同调度研究[J]. 现代制造工程, 2018, 459(12): 55-61.

Ding Yi, Lan Yuyan, Lin Guolong. The coordinate dispatching of AGV with double trolley quay crane in automated port container terminals[J]. Modern Manufacturing Engineering, 2018, 459(12): 55-61.

参考文献

[1] GUY Desaulniers,ANDRÉ Langevin,DIANE Riopel.Dispatching and Conflict-Free Routing of Automated Guided Vehicles:An Exact Approach[J].The International Journal of Flexible Manufacturing Systems,2003(15):309-331.
[2] AYOUB Insa Corréa,ANDRÉ Langevin,LOUIS-MARTIN Rousseau.Scheduling and Routing of Automated Guided Vehicles:A Hybrid Approach[J].Computers & Operations Research,2007(34):1688-1707.
[3] TOSHIYUKI Miyamoto,KENSUKE Inoue.Local and Random Searches for Dispatch and Conflict-Free Routing Problem of Capacitated AGV Systems[J].Computers & Industrial Engineering,2016(91) :1-9.
[4] KIM K H,BAE J W.A look-ahead dispatching method for automated guided vehicles in automated port container terminals[J].Transportation Science,2004,38(2) :224-234.
[5] MARTIN Grunow ,HANS-OTTO Günther,MATTHIAS Lehmann.Strategies for Dispatching AGVs at Automated Seaport Container Terminals[J].OR Spectrum,2006(28):587-610.
[6] HAMED Fazlollahtabar,MOHAMMAD Saidi-Mehrabad,JAYDEEP Balakrishnan.Mathematical optimization for earliness/ tardiness minimization in a multiple automated guided vehicle manufacturing system via integrated heuristic algorithms[J].Robotics and Autonomous Systems,2015(72):131-138.
[7] CHENG Y L,SEN H C,NATARAJAN K.Dispatching Automated Guided Vehicles in a Container Terminal[J].Supply Chain Optimization,2005(98):355-389.
[8] NGUYEN Vu Duc ,KIM Kap Hwan.A Dispatching Method for Automated Lifting Vehicles in Automated Port Container Terminals[J].Computers & Industrial Engineering,2009(56) :1002-1020.
[9] 周静娴,胡志华.自动化集装箱码头ALV水平作业任务调度优化[J].大连海事大学学报,2015,41(4):81-89.
[10] 尧雨琴,李涛,胡志华.垂岸式集装箱码头自动化跨运车作业任务分派与序列优化[J].华中师范大学学报(自然科学版),2016,50(1):67-73.
[11] 柯冉绚,任亚东.集装箱码头AGV调度优化[J].集美大学学报(自然科学版),2016,21(1) :35-41.
[12] 余孟齐,韩晓龙.集装箱码头岸桥与集卡集成调度问题研究[J].广西大学学报,2016,41(3):745-753.
[13] 宓为建,梁枭.自动化码头ALV实时任务分配[J].上海海事大学学报,2016,37(1):25-31.
[14] 孙晚华.ILOG CPLEX与铁道运输优化[M].北京:中国铁道出版社,2014.

自动化码头双小车岸桥-AGV协同调度研究

The coordinate dispatching of AGV with double trolley quay crane in automated port container terminals

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 0

编辑推荐

Metrics