A model and algorithm for vessel scheduling through a two-way tidal channel. Issue 2 (17th February 2020)

• Record Type: Journal Article
• Authors: Zhang, Bin; Zheng, Zhongyi; Wang, Deqiang
• Is Part Of: Maritime policy & management. Volume 47:Issue 2(2020)
• Page Start: 188
• Page End: 202
• Publication Date: 2020-02-17
• Subjects: Vessel scheduling -- tidal channel -- two-way traffic flow -- tide height computation -- genetic algorithm; Marine resources -- Periodicals; Shipping -- Management -- Periodicals; Policy sciences -- Periodicals; 333.9164
• DOI: 10.1080/03088839.2019.1676477
• Languages: English
• ISSNs: 0308-8839

Abstract

ABSTRACT: Efficient vessel scheduling through a channel can improve the operational efficiency of ports. Additionally, many large vessels with deep drafts may have delays due to the tidal cycles when transiting tidal channels. Therefore, it is of great significance to study the vessel scheduling through a channel in which the depth is affected by the tide. This paper presents a model and an algorithm to solve the vessel scheduling problem through a two-way traffic channel in which the depth is affected by tides. The vessels passing through the tidal channel from the inbound and outbound directions are ordered under the condition that the channel depth considering tide meets the requirements of vessels' drafts. The optimization objective is to minimize the total waiting time of all vessels to be scheduled. Next, the model and algorithm are verified using actual data from the north channel of the Yangtze River estuary. The results show that the scheduling efficiency is higher than other scheduling modes of first come first served (FCFS), random scheduling (RS), large draft vessel first (LDVF) and manual scheduling. Additionally, the proposed model and algorithm can be modified slightly and used for vessel scheduling through other two-way channels with tide-affected depth.