Integrated planning of berth allocation and vessel sequencing in a seaport with one-way navigation channel

Baoli Liu, Zhi-Chun Li, Dian Sheng and Yadong Wang

Transportation Research Part B: Methodological, 2021, vol. 143, issue C, 23-47

Abstract: Many seaports worldwide are equipped with one-way navigation channel, in which only one direction is allowed to sail through at a time and vessels thus have to queue up to enter and leave the port alternately. This paper proposes a mixed-integer linear programming (MILP) model for integrated planning of berth allocation and vessel sequencing in such a one-way navigation channel seaport, aiming to minimize weighted dwelling time of all vessels. A tailored adaptive large neighborhood search algorithm is developed for solving the model within a reasonable time. To evaluate the solution quality, a lower bound of the solution of the problem is given by a column generation algorithm that solves a set-partitioning model adapted from the MILP model. Numerical experiments on Jingtang port of China show that (i) the integrated planning model can reduce 20.90%-29.21% of the weighted dwelling time of vessels compared to the current port scheduling schemes; and (ii) the proposed adaptive large neighborhood search algorithm outperforms the GUROBI solver and some existing methods, solving all problem instances within 3 minutes with a 4.83% average optimality gap. Some managerial insights are offered to guide the port operations in a one-way navigation channel seaport.

Keywords: Port operations; One-way navigation channel; Berth allocation; Vessel sequencing; Adaptive large neighborhood search (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (16)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0191261520304227
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:transb:v:143:y:2021:i:c:p:23-47

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

DOI: 10.1016/j.trb.2020.10.010

Access Statistics for this article

Transportation Research Part B: Methodological is currently edited by Fred Mannering

More articles in Transportation Research Part B: Methodological from Elsevier
Bibliographic data for series maintained by Catherine Liu ().