自动化码头支架式单悬臂箱区下场桥调度

张雨亭; 梁承姬; 胡筱渊

doi:10.16411/j.cnki.issn1006-7736.2020.01.011

大连海事大学学报 >

2020 , Vol. 46 >Issue 1: 97 - 106

DOI: https://doi.org/10.16411/j.cnki.issn1006-7736.2020.01.011

交通运输工程

自动化码头支架式单悬臂箱区下场桥调度

张雨亭 ,
梁承姬 ,
胡筱渊

展开

(上海海事大学 a.物流工程学院; b. 物流科学与工程研究院，上海 201306)

张雨亭（1994 — ），女，硕士生，E-mail：13122318985@163.com.

收稿日期: 2019-08-05

修回日期: 2019-09-13

网络出版日期: 2019-09-13

基金资助

国家自然科学基金资助项目(71471110)；上海市科委创新资助项目(16040501500,16DZ1201402).

收起

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

Fold

摘要

为提高自动化码头的箱区作业效率，提出支架式单悬臂箱区布局方案，在此基础上进行场桥调度.考虑场桥间的安全距离及支架缓冲区数量约束，建立整数规划模型，并设计遗传算法对模型进行求解，并对两种布局下场桥调度进行对比.结果表明，在支架式单悬臂箱区布局下，场桥作业效率提高14.50%，场桥等待时间减少65.99%.支架式单悬臂箱区布局可更好地解决多场桥联合作业的优化问题，提高箱区作业效率，为自动化码头箱区规划提供了新思路.

关键词： 自动化码头; 支架式单悬臂箱区; 单悬臂场桥; 场桥调度; 遗传算法

本文引用格式

张雨亭 , 梁承姬 , 胡筱渊 . 自动化码头支架式单悬臂箱区下场桥调度[J]. 大连海事大学学报, 2020 , 46(1) : 97 -106 . DOI: 10.16411/j.cnki.issn1006-7736.2020.01.011

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.

Key words： automated terminals; bracket type single cantilever box area; single-side cantilever crane; yard crane scheduling; genetic algorithm

参考文献

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

Options

文章导航

模态框（Modal）标题

摘要

本文引用格式

Abstract

参考文献