eCite Digital Repository

Berth scheduling problem considering traffic limitations in the navigation channel


Xu, Y and Xue, K and Du, Y, Berth scheduling problem considering traffic limitations in the navigation channel, Sustainability, 10, (12) Article 4795. ISSN 2071-1050 (2018) [Refereed Article]


Copyright Statement

Copyright 2018 The Authors. Licensed under Creative Commons Attribution 4.0 International (CC BY 4.0)

DOI: doi:10.3390/su10124795


In view of the trend of upsizing ships, the physical limitations of natural waterways, huge expenses, and unsustainable environmental impact of channel widening, this paper aims to provide a cost-efficient but applicable solution to improve the operational performance of container terminals that are enduring inefficiency caused by channel traffic limitations. We propose a novel berth scheduling problem considering the traffic limitations in the navigation channel, which appears in many cases including insufficient channel width, bad weather, poor visibility, channel accidents, maintenance dredging of the navigation channel, large vessels passing through the channel, and so on. To optimally utilize the berth and improve the service quality for customers, we propose a mixed-integer linear programming model to formulate the berth scheduling problem under the one-way ship traffic rule in the navigation channel. Furthermore, we develop a more generalized model which can cope with hybrid traffic in the navigation channel including one-way traffic, two-way traffic, and temporary closure of the navigation channel. For large-scale problems, a hybrid simulated annealing algorithm, which employs a problem-specific heuristic, is presented to reduce the computational time. Computational experiments are performed to evaluate the effectiveness and practicability of the proposed method.

Item Details

Item Type:Refereed Article
Keywords:berth scheduling, time windows, container terminal, navigation channel, traffic limitation
Research Division:Commerce, Management, Tourism and Services
Research Group:Transportation, logistics and supply chains
Research Field:Maritime transportation and freight services
Objective Division:Transport
Objective Group:Water transport
Objective Field:International sea freight transport (excl. live animals, food products and liquefied gas)
UTAS Author:Du, Y (Dr Bill Du)
ID Code:129722
Year Published:2018
Web of Science® Times Cited:2
Deposited By:Maritime and Logistics Management
Deposited On:2018-12-17
Last Modified:2019-01-09
Downloads:129 View Download Statistics

Repository Staff Only: item control page