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...
Guardado en:
Autores principales: | , , , , , |
---|---|
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 |