Heterogeneous Tramp Ship Scheduling and Speed Optimization with Fuzzy Time Window

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 shi...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: FAN Houming, YU Jiaqi, MA Mengzhi, JIANG Xiaodan, CI Jili, ZHAI Zhiwei
Formato: article
Lenguaje:ZH
Publicado: Editorial Office of Journal of Shanghai Jiao Tong University 2021
Materias:
Acceso en línea:https://doaj.org/article/0b68d702a21c4fce9c86bff838b3bbe9
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
id oai:doaj.org-article:0b68d702a21c4fce9c86bff838b3bbe9
record_format dspace
spelling oai:doaj.org-article:0b68d702a21c4fce9c86bff838b3bbe92021-11-04T09:28:54ZHeterogeneous Tramp Ship Scheduling and Speed Optimization with Fuzzy Time Window1006-246710.16183/j.cnki.jsjtu.2019.215https://doaj.org/article/0b68d702a21c4fce9c86bff838b3bbe92021-03-01T00:00:00Zhttp://xuebao.sjtu.edu.cn/CN/10.16183/j.cnki.jsjtu.2019.215https://doaj.org/toc/1006-2467In 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.FAN HoumingYU JiaqiMA MengzhiJIANG XiaodanCI JiliZHAI ZhiweiEditorial Office of Journal of Shanghai Jiao Tong Universityarticletramp shipspeed optimizationship schedulefuzzy time windowEngineering (General). Civil engineering (General)TA1-2040Chemical engineeringTP155-156Naval architecture. Shipbuilding. Marine engineeringVM1-989ZHShanghai Jiaotong Daxue xuebao, Vol 55, Iss 03, Pp 297-310 (2021)
institution DOAJ
collection DOAJ
language ZH
topic tramp ship
speed optimization
ship schedule
fuzzy time window
Engineering (General). Civil engineering (General)
TA1-2040
Chemical engineering
TP155-156
Naval architecture. Shipbuilding. Marine engineering
VM1-989
spellingShingle tramp ship
speed optimization
ship schedule
fuzzy time window
Engineering (General). Civil engineering (General)
TA1-2040
Chemical engineering
TP155-156
Naval architecture. Shipbuilding. Marine engineering
VM1-989
FAN Houming
YU Jiaqi
MA Mengzhi
JIANG Xiaodan
CI Jili
ZHAI Zhiwei
Heterogeneous Tramp Ship Scheduling and Speed Optimization with Fuzzy Time Window
description 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.
format article
author FAN Houming
YU Jiaqi
MA Mengzhi
JIANG Xiaodan
CI Jili
ZHAI Zhiwei
author_facet FAN Houming
YU Jiaqi
MA Mengzhi
JIANG Xiaodan
CI Jili
ZHAI Zhiwei
author_sort FAN Houming
title Heterogeneous Tramp Ship Scheduling and Speed Optimization with Fuzzy Time Window
title_short Heterogeneous Tramp Ship Scheduling and Speed Optimization with Fuzzy Time Window
title_full Heterogeneous Tramp Ship Scheduling and Speed Optimization with Fuzzy Time Window
title_fullStr Heterogeneous Tramp Ship Scheduling and Speed Optimization with Fuzzy Time Window
title_full_unstemmed Heterogeneous Tramp Ship Scheduling and Speed Optimization with Fuzzy Time Window
title_sort heterogeneous tramp ship scheduling and speed optimization with fuzzy time window
publisher Editorial Office of Journal of Shanghai Jiao Tong University
publishDate 2021
url https://doaj.org/article/0b68d702a21c4fce9c86bff838b3bbe9
work_keys_str_mv AT fanhouming heterogeneoustrampshipschedulingandspeedoptimizationwithfuzzytimewindow
AT yujiaqi heterogeneoustrampshipschedulingandspeedoptimizationwithfuzzytimewindow
AT mamengzhi heterogeneoustrampshipschedulingandspeedoptimizationwithfuzzytimewindow
AT jiangxiaodan heterogeneoustrampshipschedulingandspeedoptimizationwithfuzzytimewindow
AT cijili heterogeneoustrampshipschedulingandspeedoptimizationwithfuzzytimewindow
AT zhaizhiwei heterogeneoustrampshipschedulingandspeedoptimizationwithfuzzytimewindow
_version_ 1718444942405140480