基于船时效率的岸桥配置优化

doi:10.11772/j.issn.1001-9081.2019081528

计算机应用 ›› 2020, Vol. 40 ›› Issue (4): 1223-1230.DOI: 10.11772/j.issn.1001-9081.2019081528

• 应用前沿、交叉与综合 • 上一篇下一篇

基于船时效率的岸桥配置优化

毛敏俐, 梁承姬, 胡筱渊

上海海事大学物流科学与工程研究院, 上海 201306

收稿日期:2019-09-05 修回日期:2019-10-17 发布日期:2019-11-18 出版日期:2020-04-10
通讯作者: 毛敏俐
作者简介:毛敏俐(1996-),女,浙江衢州人,硕士研究生,主要研究方向:港口运作优化;梁承姬(1970-),女,吉林延边人,教授,博士,主要研究方向:物流系统运作计划与优化、港口布局优化;胡筱渊(1995-),女,浙江宁波人,博士研究生,主要研究方向:港口运作优化、地下物流。
基金资助:
上海市科委省部级重点项目（16040501500）。

Optimization of quay crane assignment based on ship efficiency

MAO Minli, LIANG Chengji, HU Xiaoyuan

Institute of Logistics Science and Engineering, Shanghai Maritime University, Shanghai 201306, China

Received:2019-09-05 Revised:2019-10-17 Online:2019-11-18 Published:2020-04-10
Supported by:
This work is partially supported by the Provincial and Ministerial Level Key Project of Science and Technology Commission of Shanghai Municipality(16040501500).

摘要/Abstract

摘要： 在集装箱码头系统中，对船舶进行有效的岸桥配置有助于缓解岸边资源紧张的现状，提高码头的运营效率。针对连续泊位下动态到港船舶的泊位分配和岸桥配置的集成优化问题，对船舶的岸桥配置进行基于船时效率的动态调整，以最小化包括船舶延迟靠泊成本、偏离偏好泊位成本、延迟离港成本和岸桥重新配置成本在内的总成本为目标建立模型，并根据基于船时效率的岸桥配置的调整规则设计了启发式算法，结合遗传算法（GA）对问题进行求解。最终通过算例分析，验证了提出的模型和算法在解决实际港口中泊位分配和岸桥配置问题上的有效性，并通过与未考虑岸桥配置进一步调整的传统GA计算的结果进行比较，证实了提出算法的优化效果。

关键词: 集装箱码头, 连续泊位分配, 岸桥配置, 船时效率, 遗传算法

Abstract: In the container terminal system,the effective quay crane assignment for vessels is helpful to ease the strain that berths and quay cranes are in short supply in container terminals and improve the operational efficiency of ports. Aiming at the integrated optimization problem of berth allocation and quay crane assignment of dynamic arriving vessels under continuous berth,the quay crane assignment for vessels was dynamically adjusted based on ship efficiency,a model with the purpose of minimizing the total cost containing delayed berthing cost,preference deviated berthing cost,delayed departure cost and quay crane reassignment cost was established,and a heuristic algorithm based on the adjustment rules of quay crane assignment was designed and Genetic Algorithm(GA) was used to solve the model. Finally,the experimental results verified the effectiveness of the proposed model and algorithm in solving the problem of berth allocation and quay crane assignment in actual ports,and by comparing with the results calculated by the traditional GA,the optimization effect of the proposed algorithm was proved.

Key words: container terminal, continuous berth allocation, quay crane assignment, ship efficiency, Genetic Algorithm (GA)

中图分类号:

TP399
U691

毛敏俐, 梁承姬, 胡筱渊. 基于船时效率的岸桥配置优化[J]. 计算机应用, 2020, 40(4): 1223-1230.

MAO Minli, LIANG Chengji, HU Xiaoyuan. Optimization of quay crane assignment based on ship efficiency[J]. Journal of Computer Applications, 2020, 40(4): 1223-1230.

参考文献

[1] PARK Y M,KIM K H. A scheduling method for berth and quay cranes[J]. OR Spectrum,2003,25(1):1-23.
[2] OGUZ C,BLAZEWICZ J,CHENG T,et al. Berth allocation as a moldable task scheduling problem[EB/OL].[2019-04-10]. http://ira.lib.polyu.edu.hk/handle/10397/49006.
[3] 李娜, 靳志宏. 连续泊位调度与岸桥配置协同优化[J]. 中国航海, 2011, 34(2):86-90. (LI N, JIN Z H. Coordinated optimization of continuous berth and quay crane allocation[J]. Navigation of China,2011,34(2):86-90.)
[4] 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.
[5] 杨春霞, 王诺, 杨华龙. 集装箱码头泊位-岸桥分配耦合优化[J]. 计算机集成制造系统,2011,17(10):2270-2277. (YANG C X, WANG N,YANG H L. Coupling optimization for berth allocation and quay crane assignment problem in container terminals[J]. Computer Integrated Manufacturing Systems,2011,17(10):2270-2277.)
[6] TÜRKOĞULLARI Y B,TAŞKIN,ARAS N,et al. Optimal berth allocation and time-invariant quay crane assignment in container terminals[J]. European Journal of Operational Research,2014, 235(1):88-101.
[7] 杨劼, 高红, 刘巍. 离散泊位布局下的泊位岸桥动态协调调度[J]. 计算机工程与应用,2018,54(3):265-270. (YANG J, GAO H, LIU W. Integrated dynamic berth and quay-crane scheduling based on discrete berth layout[J]. Computer Engineering and Applications,2018,54(3):265-270.)
[8] 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.
[9] ZHANG C,ZHENG L,ZHANG Z,et al. The allocation of berths and quay cranes by using a sub-gradient optimization technique[J]. Computers and Industrial Engineering,2010,58(1):40-50.
[10] LIANG C, HUANG Y, YANG Y. A quay crane dynamic scheduling problem by hybrid evolutionary algorithm for berth allocation planning[J]. Computers and Industrial Engineering, 2009,56(3):1021-1028.
[11] HAN X,LU Z,XI L. A proactive approach for simultaneous berth and quay crane scheduling problem with stochastic arrival and handling time[J]. European Journal of Operational Research, 2010,207(3):1327-1340.
[12] 彭丽姣, 韩晓龙. 连续泊位下泊位分配与岸桥动态调度的联合优化[J]. 水运工程,2013(4):83-88. (PENG L J,HAN X L. Coordinated optimization of continuous berth allocation and quay crane dynamic scheduling[J]. Port and Waterway Engineering, 2013(4):83-88.)
[13] 梁承姬, 夏桑, 鲁渤. 集装箱港口连续泊位与岸桥的动态配置[J]. 重庆交通大学学报(自然科学版),2016,35(5):155-159,173. (LIANG C J,XIA S,LU B. The dynamic allocation of continuous berth and quay cranes in container terminals[J]. Journal of Chongqing Jiaotong University (Natural Science), 2016,35(5):155-159,173.)
[14] TÜRKOĞULLARI Y B,TAŞKIN Z C,ARAS N,et al. Optimal berth allocation, time-variant quay crane assignment and scheduling with crane setups in container terminals[J]. European Journal of Operational Research,2016,254(3):985-1001.
[15] 郑红星, 张敬涛, 刘保利. 考虑潮汐影响的连续泊位和岸桥集成调度[J]. 计算机集成制造系统,2018,24(10):2599-2611. (ZHENG H X,ZHANG J T,LIU B L. Integrated continuous berth allocation and quay crane scheduling under tidal influence at container terminal[J]. Computer Integrated Manufacturing Systems,2018,24(10):2599-2611.)

基于船时效率的岸桥配置优化

Optimization of quay crane assignment based on ship efficiency

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	刘栋, 李晨航, 吴长茂, 茹法鑫, 夏媛媛. 基于可校正强化搜索遗传算法的光学系统自动设计[J]. 《计算机应用》唯一官方网站, 2024, 44(9): 2838-2847.
[2]	李炫锋, 刘晟材, 唐珂. 机会约束的多选择背包问题的遗传算法求解[J]. 《计算机应用》唯一官方网站, 2024, 44(5): 1378-1385.
[3]	高麟, 周宇, 邝得互. 进化双层自适应局部特征选择[J]. 《计算机应用》唯一官方网站, 2024, 44(5): 1408-1414.
[4]	佘维, 李阳, 钟李红, 孔德锋, 田钊. 基于改进实数编码遗传算法的神经网络超参数优化[J]. 《计算机应用》唯一官方网站, 2024, 44(3): 671-676.
[5]	梁军, 洪泽泓, 余松森. 基于改进粒子群优化算法和遗传变异的图像分割模型[J]. 《计算机应用》唯一官方网站, 2023, 43(6): 1743-1749.
[6]	王彬, 向甜, 吕艺东, 王晓帆. 基于NSGA‑Ⅱ的自适应多尺度特征通道分组优化算法[J]. 《计算机应用》唯一官方网站, 2023, 43(5): 1401-1408.
[7]	张敏, 韩晓龙. 多目标模糊机会约束规划的低碳多式联运路径优化[J]. 《计算机应用》唯一官方网站, 2023, 43(2): 636-644.
[8]	薛海蓉, 韩晓龙. 基于改进NSGA-Ⅱ的考虑自动引导车充电策略的集成调度[J]. 《计算机应用》唯一官方网站, 2023, 43(12): 3848-3855.
[9]	邓辅秦, 黄焕钊, 谭朝恩, 付兰慧, 张建民, 林天麟. 结合遗传算法和滚动调度的多机器人任务分配算法[J]. 《计算机应用》唯一官方网站, 2023, 43(12): 3833-3839.
[10]	范厚明, 牟爽, 岳丽君. 考虑冲突和拥堵的自动导引车调度与路径规划协同优化[J]. 《计算机应用》唯一官方网站, 2022, 42(7): 2281-2291.
[11]	刘延飞, 彭征, 王艺辉, 王忠. 基于改进的遗传算法的有刷直流电机PID参数整定[J]. 《计算机应用》唯一官方网站, 2022, 42(5): 1634-1641.
[12]	李晓寒, 贾华丁, 程雪, 李太勇. 基于改进遗传算法和图神经网络的股市波动预测方法[J]. 《计算机应用》唯一官方网站, 2022, 42(5): 1624-1633.
[13]	陈权, 李莉, 陈永乐, 段跃兴. 面向深度学习可解释性的对抗攻击算法[J]. 《计算机应用》唯一官方网站, 2022, 42(2): 510-518.
[14]	刘忠慧, 王梓宥, 闵帆. 近似概念的遗传生成算法及其推荐应用[J]. 《计算机应用》唯一官方网站, 2022, 42(2): 412-418.
[15]	张俊杰, 仇润鹤. 认知超密集网络用户关联与资源分配联合优化遗传算法[J]. 《计算机应用》唯一官方网站, 2022, 42(12): 3856-3862.