岸桥并行作业效率约束下泊位与岸桥集成分派

doi:10.3969/j.issn.1674-0696.2014.03.17

重庆交通大学学报（自然科学版） ›› 2014, Vol. 33 ›› Issue (3): 72-78.DOI: 10.3969/j.issn.1674-0696.2014.03.17

岸桥并行作业效率约束下泊位与岸桥集成分派

高超锋¹，胡志华^1,2

1.上海海事大学物流研究中心，上海 201306;2.同济大学经济与管理学院，上海 200092

收稿日期:2013-07-18 修回日期:2014-03-06 出版日期:2014-06-15 发布日期:2015-01-22
作者简介:高超锋(1988—)，男，江西抚州人，硕士研究生，主要从事港口物流运作优化方面的研究。E-mail:gaochaofeng2007@126.com
基金资助:
国家自然科学基金项目(71101088) ;国家自然科学基金面上项目(71171129) ;上海市大文科研究生学术新人培育计划( wk2013001 )

Berth-Crane Allocation Constrained by Parallel Operation Efficiency of Quay Cranes

Gao Chaofeng¹ , Hu Zhihua^1,2

1.Logistics Research Center, Shanghai Maritime University , Shanghai 201306 , China; 2.School of Economics & Management , Tongji University , Shanghai 200092 , China

Received:2013-07-18 Revised:2014-03-06 Online:2014-06-15 Published:2015-01-22

摘要/Abstract

摘要： 针对多个岸桥并行作业时的相互干扰而影响岸桥工作效率的问题，研究了岸桥并行作业效率约束下船舶作业泊位分派和岸桥分配优化的方法。建立了以船舶在港惩罚成本最小为目标的混合整数线性规划模型，引人不同作业环境下的干扰因子和偏离最佳靠泊泊位的惩罚系数，分析了岸桥工时和惩罚成本的影响。研究了并行作业岸桥数量变化对效率的影响。算例分析表明:虽然岸桥并行作业的数量增多能够加快装卸，减少船在港惩罚成本，但是会降低岸桥工作效率，增加岸桥总工时，从而增加集装箱港口的运作成本。

关键词: 港口工程, 泊位与岸桥的集成分配, 并行作业, 干扰, 混合整数规划, 多目标优化

Abstract: Regarding the problem that the interferences among parallel operational cranes affect the efficiencies of cranes , the strategies for berth allocation and quay assignment were studied , considering the constraints of efficiency of parallel operational cranes. A mixed integer programming linear model was established to minimize the penalty costs when vessels stayed waiting for operations. Interfer ence factors in different operation environments and penalty coefficients off the optimal berthing position were introduced in the model to analyze the effects of varying the working hours of cranes and penalty costs. And the effects of the numbers of parallel operational cranes on the efficiency of these Cranes were further studied. The case studies show that more parallel operational Cranes can speed up the container handling tasks and reduce the penalty costs of vessels waiting for operations; however, it reduces the operation efficiencies of cranes , which increases the working hours of cranes and total operation costs of port.

Key words: port engineering, berth -crane allocation problem ( BCAP) , parallel operation, interference, mixed integer linear programming, multi-objective optimization

中图分类号:

U691.7

高超锋，胡志华. 岸桥并行作业效率约束下泊位与岸桥集成分派[J]. 重庆交通大学学报（自然科学版）, 2014, 33(3): 72-78.

Gao Chaofeng , Hu Zhihua. Berth-Crane Allocation Constrained by Parallel Operation Efficiency of Quay Cranes[J]. Journal of Chongqing Jiaotong University(Natural Science), 2014, 33(3): 72-78.

参考文献

[1] Monoaca M F,Sammarra M.The berth allocation problem:a strong formulation solved by a lagrangean approach[J] .Transportation Science,2007,41(2):265-280.
[2] Daganzo C F.The cranes scheduling problem transportation research[J] .Transportation Research Part B:Methodological,1989,23(3):159-175.
[3] 计明军,靳志宏.集装箱码头集卡与岸桥协调调度优化[J] .复旦大学学报:自然科学版,2007,46(4):476-480.
Ji Mingjun,Jin Zhihong.A united optimization of crane scheduling and yard trailer routing in a container terminal[J] .Journal of Fudan University:Natural Science,2007,46(4):476-480.
[4] 周鹏飞,康海贵.面向随机环境的集装箱码头泊位-岸桥分配方法[J] .系统工程理论与实践,2008,31(1):161-169.
Zhou Pengfei,Kang Haigui.Study on berth and quay-crane allocation under stochastic environments in container termina[J] .Systems Engineering Theory&Practice,2008,31(1):161-169.
[5] Li C L,Cai X Q,Lee C Y.Scheduling with multiple jobs on one processor pattern[J] .IIE Transaction,1998,30(5):433-445.
[6] Imai A,Nishimura E,Papadimitriou S.The dynamic berth allocation problem for a container port[J] .Transportation Research Part B:Methodological,2001,35(4):401-417.
[7] Gerald G B,Siriphong L,Katie P T.Optimizing ship berthing[J] .Naval Research Logistics,1994,41(1):1-15.
[8] Imai A,Chen H C,Nishimura E,et al.The simultaneous berth and quay crane allocation problem[J] .Transportation Research Part E:Logistics and Transportation Review,2008,44(5):900-920.
[9] Park Y M,Kim K H.A scheduling method for berth and quay cranes[J] .Container Terminals and Automated Transport Systems,2003,25(1):1-23.
[10] Sammarra M,Cordeau J F,Laporte G,et al.A tabu search heuristic for the quay crane scheduling problem[J] .Journal of Scheduling,2007,10(4/5):327-336.
[11] Tavakkoli-Moghaddam R,Makui A,Salahi S,et al.An efficient algorithm for solving a new mathematical model for a quay crane scheduling problem in container ports[J] .Computers&Industrial Engineering,2009,56(1):241-248.
[12] Legato P,Gulli D,Trunfio R.The quay crane deployment problem at a maritime container terminal[C] //Proceedings of the 22ndEuropean Conference on Modeling and Simulation.Campora San Giovanni,Amantea(CS),Italy:[s.n.] ,2008:53-59.
[13] 靳志宏,徐奇,韩骏,等.集装箱码头泊位与岸桥联合动态调度[J] .中国科技论文在线,2011,11(6):809-814.
Jin Zhihong,Xu Qi,Han Jun,et al.United dynamic scheduling of berths and quay cranes in a container terminal with consideration of actual constraints[J] .Science Paper Online,2011,11(6):809-814.
[14] Meisel F,Bierwirth C.Heuristics for the integration of crane productivity in the berth allocation problem[J] .Transportation Research Part E:Logistics and Transportation Review,2009,45(1):196-209.
[15] Liang C J,Huang Y F,Yang Y.A quay crane dynamic scheduling problem by hybrid evolutionary algorithm for berth allocation planning[J] .Computers&Industrial Engineering,2009,56(3):Y1021-1028.

岸桥并行作业效率约束下泊位与岸桥集成分派

Berth-Crane Allocation Constrained by Parallel Operation Efficiency of Quay Cranes

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	张东东，宗子淳，冯金芝. 基于NSGA-Ⅱ算法的两挡AMT换挡规律多目标优化[J]. 重庆交通大学学报（自然科学版）, 2021, 40(07): 128-135.
[2]	成卫1，刘翔1，雷建明2. 基于RBF神经网络预测的交叉口信号周期时长优化[J]. 重庆交通大学学报（自然科学版）, 2021, 40(04): 13-18.
[3]	隗寒冰,贺少川. 基于深度强化学习的插电式柴电混合动力汽车多目标优化控制策略[J]. 重庆交通大学学报（自然科学版）, 2021, 40(01): 44-52.
[4]	朱文功. 大直径管桩-钢管复合桩基承载特性现场试验研究[J]. 重庆交通大学学报（自然科学版）, 2021, 40(01): 96-103.
[5]	许锡宾1，束仲祎1，徐绩青1,2. 基于径向基函数逼近的波浪折射问题求解[J]. 重庆交通大学学报（自然科学版）, 2020, 39(11): 109-113.
[6]	王华，刘亚辉，闫晓茹. 有轨电车防撞的共轭梯度检测方法[J]. 重庆交通大学学报（自然科学版）, 2020, 39(11): 136-140.
[7]	袁培银1，王平义2，赵宇2,3，李冬英1. 三峡库区滑坡沿程涌浪传播特性模型试验研究[J]. 重庆交通大学学报（自然科学版）, 2020, 39(10): 100-104.
[8]	刘轶华1，马利华1，苑洋2. 基于灰色模糊的大桥对附近码头能力损失的研究[J]. 重庆交通大学学报（自然科学版）, 2020, 39(07): 108-113.
[9]	张新放，吕靖. 中国沿海港口发展演变及影响因素[J]. 重庆交通大学学报（自然科学版）, 2020, 39(06): 99-107.
[10]	袁培银1,2，王平义1，赵宇1,3. 弯曲河道滑坡涌浪传播特性的试验研究[J]. 重庆交通大学学报（自然科学版）, 2019, 38(11): 76-81.
[11]	徐婷，姜瑞森，李洪庆，李青，陈刚. 矩形网格道路多模式公交线网布局优化研究[J]. 重庆交通大学学报（自然科学版）, 2019, 38(10): 108-115.
[12]	袁培银1,2，王平义1，刘添宇2，赵宇1,3. 码头类型对大型船舶运动响应特性的影响研究[J]. 重庆交通大学学报（自然科学版）, 2019, 38(08): 75-79.
[13]	许伦辉1，2，黄宝山1. 车辆弯道行驶横向加速度干扰模型的研究[J]. 重庆交通大学学报（自然科学版）, 2019, 38(08): 92-97.
[14]	章强1，何凯2，王学锋1. 基于大数据分析的港口绩效评价研究[J]. 重庆交通大学学报（自然科学版）, 2019, 38(05): 66-73.
[15]	赵学彧1,2，杨家其2. 基于最小风险的点对点应急疏运组织多目标优化设计[J]. 重庆交通大学学报（自然科学版）, 2018, 37(1): 92-98.