A two-stage stochastic programming model for seaport berth and channel planning with uncertainties in ship arrival and handling times

Baoli Liu, Zhi-Chun Li and Yadong Wang

Transportation Research Part E: Logistics and Transportation Review, 2022, vol. 167, issue C

Abstract: The limited availability of berths and channels is generally the bottleneck restricting the capacity of a seaport and thus resulting in traffic congestion. Optimizing the operations of the berths and channels has been recognized as a more economic avenue for mitigating seaport traffic congestion compared with channel dredging and berth expanding that needs significant capital and time costs. This paper presents a two-stage stochastic mixed integer linear programming model for the seaport berth and channel planning, aiming to minimize the expected total weighted completion times of ships under uncertain ship arrival times and ship handling durations. The first stage decides the berth allocation of ships under uncertainty. In the second stage, the channel planning, including the selection of lanes, assignment of tugboats, and sequencing of ships, is determined after the uncertainty has been realized. To effectively solve the model, we propose two tailored decomposition methods, that is, the stage decomposition method and the decomposition-based heuristic algorithm (DHA). Then, a lower bound of the problem is derived to evaluate the quality of the solution. Numerical experiments on Tianjin Port of China show the satisfactory performance of these two proposed methods. Especially, the DHA is able to obtain near-optimal solutions with the average optimality gap less than 3% within four-hour computational time for the instances up to 500 scenarios and 190 ship movements. Some managerial insights are obtained to guide the operations of the port.

Keywords: Port operations; Berth allocation; Ship scheduling; Tugboat assignment; Stochastic programming (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S1366554522002964
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:transe:v:167:y:2022:i:c:s1366554522002964

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/journaldescription.cws_home/600244/bibliographic
http://www.elsevier. ... 600244/bibliographic

DOI: 10.1016/j.tre.2022.102919

Access Statistics for this article

Transportation Research Part E: Logistics and Transportation Review is currently edited by W. Talley

More articles in Transportation Research Part E: Logistics and Transportation Review from Elsevier
Bibliographic data for series maintained by Catherine Liu ().