Journal of Shanghai Jiao Tong University ›› 2021, Vol. 55 ›› Issue (3): 297-310.doi: 10.16183/j.cnki.jsjtu.2019.215

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

Previous Articles     Next Articles

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


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

CLC Number: