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

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

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

毛敏俐, 梁承姬, 胡筱渊   

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

Optimization of quay crane assignment based on ship efficiency

MAO Minli, LIANG Chengji, HU Xiaoyuan   

  1. Institute of Logistics Science and Engineering, Shanghai Maritime University, Shanghai 201306, China
  • Received:2019-09-05 Revised:2019-10-17 Online:2020-04-10 Published:2019-11-18
  • Supported by:
    This work is partially supported by the Provincial and Ministerial Level Key Project of Science and Technology Commission of Shanghai Municipality(16040501500).

摘要: 在集装箱码头系统中,对船舶进行有效的岸桥配置有助于缓解岸边资源紧张的现状,提高码头的运营效率。针对连续泊位下动态到港船舶的泊位分配和岸桥配置的集成优化问题,对船舶的岸桥配置进行基于船时效率的动态调整,以最小化包括船舶延迟靠泊成本、偏离偏好泊位成本、延迟离港成本和岸桥重新配置成本在内的总成本为目标建立模型,并根据基于船时效率的岸桥配置的调整规则设计了启发式算法,结合遗传算法(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)

中图分类号: