Journal of Shanghai Jiao Tong University

Journal of Shanghai Jiaotong University >

2021 , Vol. 55 >Issue 3: 297 - 310

DOI: https://doi.org/10.16183/j.cnki.jsjtu.2019.215

Heterogeneous Tramp Ship Scheduling and Speed Optimization with Fuzzy Time Window

Expand
  • 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 date: 2019-07-03

  Online published: 2021-04-02

Fold

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

Cite this article

FAN Houming, YU Jiaqi, MA Mengzhi, JIANG Xiaodan, CI Jili, ZHAI Zhiwei . Heterogeneous Tramp Ship Scheduling and Speed Optimization with Fuzzy Time Window[J]. Journal of Shanghai Jiaotong University, 2021 , 55(3) : 297 -310 . DOI: 10.16183/j.cnki.jsjtu.2019.215

References

[1] JETLUND A S, KARIMI I A. Improving the logistics of multi-compartment chemical tankers[J]. Computers and Chemical Engineering, 2004, 28: 1267-1283.
[2] FAGERHOLT K. Ship scheduling with soft time windows: An optimisation based approach[J]. European Journal of Operational Research, 2001, 131(3): 559-571.
[3] BRONMO G, CHRISTIANSEN M, FAGERHOLT K, et al. A multi-start local search heuristic for ship scheduling—A computational study[J]. Computers & Operations Research, 2007(34): 900-917.
[4] KORSVIK J E, FAGERHOLT K, LAPORTE G. A tabu search heuristic for ship routing and scheduling[J]. Journal of the Operational Research Society, 2010, 61(4): 594-603.
[5] FAGERHOLT K, HVATTUM L, TROND A, et al. Routing and scheduling in project shipping[J]. Annals of Operations Research, 2013, 207(1): 67-81.
[6] HEMMATI A, STALHANE M, HVATTUM L M. An effective heuristic for solving a combined cargo and inventory routing problem in tramp shipping. Computer Operation Research, 2015, 64: 274-282.
[7] ARMAS J, LALLA E, CHRISTOPHER E, et al. A hybrid GRASP-VNS for ship routing and scheduling problem with discretized time windows[J]. Engineering Applications of Artificial Intelligence, 2015, 45: 350-360.
[8] KORSVIK J E, FAGERHOLT K. A tabu search heuristic for ship routing and scheduling with flexible cargo quantities[J]. Journal of Heuristics, 2010, 16(2): 117-137.
[9] BR?NMO G, NYGREEN B, LYSGAARD J. Column generation approaches to ship scheduling with flexible cargo sizes[J]. European Journal of Operational Research, 2010, 8: 139-150.
[10] MENG Q, WANG S A, CHUNG-YEE L. A tailored branch-and-price approach for a joint tramp ship routing and bunkering problem[J]. Transportation Research Part B, 2015, 72: 1-19.
[11] LIN D Y, LIU H Y. Combined ship allocation, routing and freight assignment in tramp shipping[J]. Transportation Research Part E, 2011, 47: 414-431.
[12] YU B, PENG Z X, TIAN Z H, et al. Sailing speed optimization for tramp ships with fuzzy time window[J]. Flexible Services and Manufacturing Journal, 2019, 31: 308-330.
[13] THAI V, TAY W, TAN R, et al. Defining service quality in tramp shipping: Conceptual model and empirical evidence[J]. The Asian Journal of Shipping and Logistics, 2014, 30(1): 1-9.
[14] LEE C Y, LEE H L, ZHANG J. The impact of slow ocean steaming on delivery reliability and fuel consumption[J]. Transportation Research Part E, 2015, 76: 176-190.
[15] MAILLIDIS I, IAKOVOU EDEKKER R, et al. The impact of slow steaming on the carriers’ and shippers’ costs: The case of a global logistics network[J]. Transportation Research Part E, 2018, 111: 18-39.
[16] NORSTAD I, FAGERHOLT K, LAPORTE G. Tramp ship routing and scheduling with speed optimization[J]. Transportation Research Part C, 2011, 19: 853-865.
[17] HVATTUM L M, NORSTAD I, FAGERHOLT K, et al. Analysis of an exact algorithm for the vessel speed optimization problem[J]. Networks, 2013, 62 (2): 132-135.
[18] HARILAOS, PSARAFTIS, CHRISTOS. Ship speed optimization: Concepts, models and combined speed-routing scenarios[J]. Transportation Research Part C, 2014, 44: 52-69.
[19] FAGERHOLT K, LAPORTE G, NORSTAD I. Reducing fuel emissions by optimizing speed on shipping routes[J]. Journal of the Operational Research Society, 2010, 61: 523-529.
[20] 唐磊，谢新连. 带时间窗约束的不定期船航速优化模型[J].物流技术，2014, 33(03): 132-135.
[20] TANG Lei, XIE Xinlian. Study on irregular vessel velocity optimization model with time window constraint[J]. Logistics Technology, 2014, 33(03): 132-135.
[21] 殷翔宇，张俊，谢新连. 不定期船最佳航速优化研究[J].中国航海，2012, 35(01): 94-97+118.
[21] YIN Xiangyu, ZHANG Jun, XIE Xinlian. Research on the optimal speed of tramp vessels[J]. Navigation of China, 2012, 35(01): 94-97+118.
[22] 李铮，潘晓萌. 船舶航速优化算法研究[J].舰船科学技术，2016, 38(12): 7-9.
[22] LI Zheng, PAN Xiaomeng. Research on optimization algorithm of ship speed[J]. Ship Science and Technology, 2016, 38(12): 7-9.
[23] WEN M, PACINO D, KONTOVAS, et al. A multiple ship routing and speed optimization problem under time, cost and environmental objectives[J]. Transportation Research Part D, 2017, 52: 303-321.
[24] WEN M, ROPKE S, PETERSEN H L, et al. Full-shipload tramp ship routing and scheduling with variable speeds[J]. Computers & Operations Research, 2016, 70: 1-8.
[25] 唐磊，谢新连，王成武. 基于集合划分的航速可变不定期船舶调度模型[J]. 上海交通大学学报，2013, 47(06): 909-915.
[25] TANG Lei, XIE Xinlian, WANG Chengwu. Model of tramp ship scheduling with variable speed based on set partition approach[J]. Journal of Shanghai Jiao Tong University, 2013, 47(06): 909-915.
[26] 俞超，王志华，高鹏. 考虑速遣费和滞期费的不定期船航速优化研究[J]. 交通运输系统工程与信息，2018, 18(03): 195-201.
[26] YU Chao, WANG Zhihua, GAO Peng. Speed optimization considering dispatch and demurrage of the tramp shipping[J]. Journal of Transportation Systems Engineering and Information Technology, 2018, 18(03): 195-201.
[27] 李晓君，谢新连. 重大件运输的货物分配与航速联合优化[J]. 西南交通大学学报，2015, 50(04): 747-754.
[27] LI Xiaojun, XIE Xinlian. Integrated optimization of cargo distribution and ship speed for heavy-cargo transportation[J]. Journal of Southwest Jiaotong University, 2015, 50(04): 747-754.
[28] 中华人民共和国国家质量监督检验检疫总局，中国国家标准化管理委员会．GB/T 7187.1-2010: 运输船舶燃油消耗量．第 1 部分： 海洋船舶计算方法[S]．北京： 中国标准出版社，2011.
[28] General Administration of Quality Supervision, Inspection and Quarantine of the People’s Republic of China, Standardization Administration of China.GB/T 7187.1-2010: Fuel oil consumption for transportation ships. Part 1: Calculation method for marine ships [S]. Beijing: China Standard Press, 2011.
[29] HEMMATI A, HVATTUM L M, NORSTAD I, et al. Benchmark suite for industrial and tramp ship routing and scheduling problems[J]. Information Systems and Operational Research, 2014, 52(01): 28-38.
[30] 中华人民共和国交通部港口收费规则(外贸部分)(修正)．中华人民共和国交通部令第11号[S]．北京： 交通运输部，2001.
[30] Rules of the Ministry of Transport of the People’s Republic of China on Port Charges (Foreign Trade section) (Amendment). Order of the Ministry of Transport of the People’s Republic of China No.11 [S]. Beijing: Ministry of Transport, 2001.
Options
Outlines

/

〈 〉