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

doi:10.16731/j.cnki.1671-3133.2018.12.009

Abstract

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

CLC Number:

U691.3

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.

References

[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.