交通运输系统工程与信息 ›› 2020, Vol. 20 ›› Issue (4): 224-230.

• 系统工程理论与方法 • 上一篇    下一篇

基于时间不确定的集装箱码头靠泊计划优化

宋云婷,王 诺*   

  1. 大连海事大学 交通运输工程学院,辽宁 大连 116026
  • 收稿日期:2020-02-24 修回日期:2020-04-08 出版日期:2020-08-25 发布日期:2020-08-25
  • 作者简介:宋云婷(1993-),女,黑龙江哈尔滨人,博士生.
  • 基金资助:

    国家自然科学基金/National Natural Science Foundation of China(71872025).

A Simulation-based Optimization Approach to Container Terminal Berth Planning Under Time Uncertainty

SONG Yun-ting, WANG Nuo   

  1. School of Transportation Engineering, Dalian Maritime University, Dalian 116026, Liaoning, China
  • Received:2020-02-24 Revised:2020-04-08 Online:2020-08-25 Published:2020-08-25

摘要:

集装箱班轮运输具有较强的计划性,但在实际中,由于天气等原因仍存在运行时间不确定性,对制定靠泊计划产生重要影响.针对这一问题,研究集装箱班轮运行时间的偏差规律;根据问题特点和集装箱班轮靠泊规则,构建基于运行时间不确定的集装箱码头靠泊计划优化模型;设计以遗传算法为外层框架,嵌入仿真过程构成优化循环的算法,针对问题特点设计初始择优策略进行求解.最后,以大连港集装箱码头作业为实际背景进行建模和计算,取得了较好的结果.实例分析和算法测试证明了本文所建模型和算法的有效性.

关键词: 水路运输, 集装箱班轮, 规律, 概率分布, 仿真

Abstract:

Although container liner shipping has strict planning regulations, there are still uncertainties in practical operations due to weather and other reasons, which have a significant impact on the container terminal berth planning. In response to this problem, this paper investigates the deviation rule of the operation law of container liners and constructs a berth planning optimization model based on the operation time uncertainty. A solution algorithm is designed, in which a genetic algorithm is applied as the outer framework and the simulation process is embedded. According to the characteristics of the problem, an initial population generation strategy is designed to facilitate the solution algorithm. Finally, a case study based on the Dalian port container terminal is carried out to optimize the berth planning under uncertain time. Case results verify the effectiveness of the model and algorithm.

Key words: waterway transportation, container shipping, rules, probability distribution, simulation

中图分类号: