上海交通大学学报 ›› 2021, Vol. 55 ›› Issue (3): 297-310.doi: 10.16183/j.cnki.jsjtu.2019.215

所属专题: 《上海交通大学学报》2021年“交通运输工程”专题 《上海交通大学学报》2021年12期专题汇总专辑

• • 上一篇    下一篇

模糊时间窗下多船型不定期船调度与航速联合优化

范厚明1,2(), 于佳琪1, 马梦知1,2, 蒋晓丹1,2, 慈吉利3, 翟志伟4   

  1. 1.大连海事大学 交通运输工程学院,辽宁  大连  116026
    2.大连海事大学 战略管理与系统规划研究所,辽宁  大连  116026
    3.中远海运散货运输有限公司,广州  510220
    4.香港明华船务有限公司,香港特别行政区  999077
  • 收稿日期:2019-07-03 出版日期:2021-03-01 发布日期:2021-04-02
  • 作者简介:范厚明(1962-),男,山东省蓬莱市人,教授,博士生导师,主要从事交通运输系统规划、战略管理与系统规划等领域的研究.电话(Tel.):0411-84725868; E-mail: fhm468@163.com.
  • 基金资助:
    国家自然科学基金(61473053);“双一流”建设专项(“创新项目”)(SSCXXM016)

Heterogeneous Tramp Ship Scheduling and Speed Optimization with Fuzzy Time Window

FAN Houming1,2(), YU Jiaqi1, MA Mengzhi1,2, JIANG Xiaodan1,2, CI Jili3, ZHAI Zhiwei4   

  1. 1.Transportation Engineering College, Dalian Maritime University, Dalian 116026, Liaoning, China
    2.Institute of Strategy Management and System Planning, Dalian Maritime University, Dalian 116026, Liaoning, China
    3.COSCO Shipping Bulk Co. , Ltd. , Guangzhou 510220, China
    4.Hong Kong Ming Wah Shipping Co. , Ltd. , Hong Kong 999077, China
  • Received:2019-07-03 Online:2021-03-01 Published:2021-04-02

摘要:

为了提高货主满意度的同时船公司能获得更好的经济效益,对不定期船调度与航速联合优化问题进行了研究,利用模糊时间窗刻画货主满意度,考虑自有船舶与租用船舶配置情况、航速等因素对船舶调度计划的影响,以航行成本、港口成本、时间成本、租船成本之和最小为目标,建立模糊时间窗下多船型不定期船调度与航速优化模型.提出一种变邻域遗传模拟退火算法进行求解:先将船型与货物匹配,再根据时间约束生成路径,最后采用邻域搜索策略提高求解质量.算例验证表明:船舶调度与航速联合优化可降低航行成本;注重货主的时间要求可提高其满意度.研究成果拓展了船舶调度及航速优化的相关理论,可为船公司优化不定期船调度及航速提供理论指导.

关键词: 不定期船, 航速优化, 船舶调度, 模糊时间窗

Abstract:

In order to improve the cargo owner’s satisfaction and obtain better economic benefits for shipping companies, the ship deployment along routes and speed optimization of tramp ships are studied, considering the influencing factors of ship scheduling with the configuration and speed of self-owned ships and chartered ships. A goal is developed by minimizing sailing cost, fuel, and waiting cost at ports, penalty cost for late arrival at ports, time cost, and voyage ship chartering cost by applying fuzzy time window to characterize the cargo owner’s satisfaction. The model of scheduling and speed optimization with fuzzy time window for heterogeneous tramp ships is established. A variable neighborhood genetic simulated annealing (VNGSA) algorithm is presented to solve the problem. First, the ship type is matched with the cargo. Then the route is generated according to the time constraint. Finally, the neighborhood search strategy is adopted to improve the solution quality. Computational results indicate that integrated planning for ship scheduling and speed can reduce sailing cost; considering time requirement of cargo owners can increase their satisfaction. This paper can enrich tramp ship routing and speed optimization problems and provide a theoretical tool for shipping companies to make related decisions.

Key words: tramp ship, speed optimization, ship schedule, fuzzy time window

中图分类号: