Yard crane scheduling based on bracket type single cantilever box area for automated terminals

  • ZHANG Yu-ting ,
  • LIANG Cheng-ji ,
  • HU Xiao-yuan
Expand
  • (a.Institute of Logistics Engineering;b.Institute of Logistics Science and Engineering, Shanghai Maritime University, Shanghai 201306, China)

Received date: 2019-08-05

  Revised date: 2019-09-13

  Online published: 2019-09-13

Abstract

In order to improve the operation efficiency of the box area in the automated terminals, the layout of the single-side cantilever cranes was put forward, and on this basis, the yard cranes scheduling was carried out. By considering the safety distance between yard cranes and the number of bracket buffers constraints, the integer programming model was established, and the genetic algorithm was designed to solve the model, the yard cranes scheduling of two layouts was compared. The results show that under the layout of bracket type single cantilever box area, the operation efficiency of the yard cranes is increased by 14.50%, and the waiting time of the yard cranes is reduced by 65.99%. The layout of single cantilever can better solve the optimization problem of multi-field bridge joint operation, and improve the operation efficiency, which provides a new idea for automatic terminal box area planning.

Cite this article

ZHANG Yu-ting , LIANG Cheng-ji , HU Xiao-yuan . Yard crane scheduling based on bracket type single cantilever box area for automated terminals[J]. Journal of Dalian Maritime University, 2020 , 46(1) : 97 -106 . DOI: 10.16411/j.cnki.issn1006-7736.2020.01.011

References


[1]何继红,林浩,罗勋杰,陈迪茂.多种形式轨道吊在自动化集装箱堆场的应用[J].水运工程,2016(09):83-86+95.
[2]Park T, Choe R, Ok S M, et al.Real-time scheduling for twin RMGs in an automated container yard[J].OR Spectrum, 2010, 32(3):593-615
[3]Vis I F, Carlo H J.Sequencing Two Cooperating Automated Stacking Cranes in a Container Terminal[J].Transportation Science, 2010, 44(2):169-182
[4]Han X, Wang Q, Huang J, et al.Scheduling cooperative twin automated stacking cranes in automated container terminals[J]. Computers & Industrial Engineering, 2019: 553-558.
[5]Lu H, Wang S.A study on multi-ASC scheduling method of automated container terminals based on graph theory[J]. Computers & Industrial Engineering, 2019: 404-416.
[6]Ng W C.Crane scheduling in container yards with inter-crane interference[J].European Journal of Operational Research, 2005, 164(1):64-78
[7]丁一, 陈杭钦, 林国龙.成对自动堆垛起重机在集装箱码头中的实时调度研究[J].重庆师范大学学报自然科学版, 2017, 34(02):11-19
[8]李敏, 韩晓龙.考虑优先权规则的自动化码头穿越式双调度[J].广西大学学报自然科学版, 2017, 42(03):1001-1010
[9]Carlo H J, Martinezacevedo F L.Priority rules for twin automated stacking cranes that collaborate[J]. Computers & Industrial Engineering, 2015: 23-33.
[10]Galle V, Barnhart C, Jaillet P, et al.Yard Crane Scheduling for container storage,retrieval,and relocation[J].European Journal of Operational Research, 2018, 271(1):288-316
[11]初良勇, 阮志毅, 李淑娟.基于遗传算法的港口集装箱堆场场桥智能调度优化[J].中国航海, 2018, 41(01):48-52
[12]范厚明, 姚茜, 马梦知.多场桥分区域平衡策划下的集装箱堆场箱位分配问题[J].控制与决策, 2016, 31(09):1603-1608
[13]Hu H, Huang Y, Zhen L, et al.A decomposition method to analyze the performance of frame bridge based automated container terminal[J].Expert Systems With Applications, 2014, 41(2):357-365
[14]Hu Z, Sheu J, Luo J X, et al.Sequencing twin automated stacking cranes in a block at automated container terminal[J]. Transportation Research Part C-emerging Technologies, 2016: 208-227.
[15]Zhen L, Hu H, Wang W, et al.Cranes scheduling in frame bridges based automated container terminals[J]. Transportation Research Part C-emerging Technologies, 2018: 369-384.
Outlines

/