Model and algorithm for vessel scheduling optimisation through the compound channel with the consideration of tide height

被引:10
作者
Zhang, Bin [1 ]
Zheng, Zhongyi [1 ]
机构
[1] Dalian Maritime Univ, Dept Nav Coll, 1 Linghai Rd Ganjingzi Dist, Dalian 116026, Liaoning, Peoples R China
关键词
compound tidal channel; tide height computation; optimisation; vessel scheduling model; genetic algorithm;
D O I
10.1504/IJSTL.2021.114000
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
To optimise vessel scheduling passing a compound channel with the water depth influenced by the periodic tide, this study establishes the vessel scheduling model through a typical tidal compound channel. In addition, based on the actual tidal data of the channel, a tide height computation function varying with time is obtained. Then a designed genetic algorithm (GA) is utilised to verify the model by the actual vessels' data through the Tianjin Port Fairway. The test experiment shows that the organisation efficiency is better than other methods, including larger draft vessels first (LDF), first come first served (FCFS), random scheduling (RS) and manual scheduling. It can take full advantage of the high tide and improve the vessel scheduling efficiency of a compound channel. With minor alterations, the proposed model and designed algorithm can also serve for vessel traffic organisation in other compound channels affected by tide water as well.
引用
收藏
页码:445 / 461
页数:17
相关论文
共 23 条
[1]  
Chen C, 2017, 2017 4TH INTERNATIONAL CONFERENCE ON TRANSPORTATION INFORMATION AND SAFETY (ICTIS), P291, DOI 10.1109/ICTIS.2017.8047779
[2]   A Self-Adaptive Evolutionary Algorithm for the Berth Scheduling Problem: Towards Efficient Parameter Control [J].
Dulebenets, Maxim A. ;
Kavoosi, Masoud ;
Abioye, Olumide ;
Pasha, Junayed .
ALGORITHMS, 2018, 11 (07)
[3]   Application of Evolutionary Computation for Berth Scheduling at Marine Container Terminals: Parameter Tuning Versus Parameter Control [J].
Dulebenets, Maxim A. .
IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2018, 19 (01) :25-37
[4]   Train re-scheduling with genetic algorithms and artificial neural networks for single-track railways [J].
Dundar, Selim ;
Sahin, Ismail .
TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2013, 27 :1-15
[5]  
Elisabeth G., 2011, P ERAERTS NYMB CZECH, V23, P23
[6]   A HPSO for solving dynamic and discrete berth allocation problem and dynamic quay crane assignment problem simultaneously [J].
Hsu, Hsien-Pin .
SWARM AND EVOLUTIONARY COMPUTATION, 2016, 27 :156-168
[7]  
[徐国裕 HSU Kouyu], 2008, [大连海事大学学报, Journal of Dalian Maritime University], V34, P150
[8]  
Lalla-Ruiz Eduardo., 2018, TRANSPORT RES D-TR E, V60, P191, DOI DOI 10.1016/J.TRD.2016.09.013
[9]   Berth and quay crane coordinated scheduling using multi-objective chaos cloud particle swarm optimization algorithm [J].
Li, Ming-Wei ;
Hong, Wei-Chiang ;
Geng, Jing ;
Wang, Jianlun .
NEURAL COMPUTING & APPLICATIONS, 2017, 28 (11) :3163-3182
[10]  
Li X, 2017, RES REALIZATION VESS