Title: Model and algorithm for vessel scheduling optimisation through the compound channel with the consideration of tide height
Authors: Bin Zhang; Zhongyi Zheng
Addresses: Department of Navigation College, Dalian Maritime University, 1 Linghai Rd. Ganjingzi District, Dalian, Liaoning, 116026, China ' Department of Navigation College, Dalian Maritime University, 1 Linghai Rd. Ganjingzi District, Dalian, Liaoning, 116026, China
Abstract: 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.
Keywords: compound tidal channel; tide height computation; optimisation; vessel scheduling model; genetic algorithm.
International Journal of Shipping and Transport Logistics, 2021 Vol.13 No.3/4, pp.445 - 461
Received: 03 May 2019
Accepted: 22 Feb 2020
Published online: 06 Apr 2021 *