Modeling and solving the joint berth allocation and vessel sequencing problem with speed optimization in a busy seaport

Baoli Liu, Xincheng Wang, Zehao Wang, Jianfeng Zheng and Dian Sheng

Transportation Research Part E: Logistics and Transportation Review, 2025, vol. 197, issue C

Abstract: Vessel sequencing, speed optimization, and berth allocation comprise the primary interventions for servicing calling vessels in a busy seaport. The objectives are to minimize vessel completion time and reduce carbon emissions, thus balancing port service efficiency with environmental sustainability. Despite interdependent, these challenges have often been addressed in isolation, leading to sub-optimal or even infeasible solutions for vessel services. In this paper, we propose a bi-objective mixed-integer linear programming model that jointly optimizes the allocation of vessels to berths, as well as the sequencing and sailing speeds of vessels within the channel. To solve this model, we develop a tailored non-dominated sorting genetic algorithm incorporating reinforcement learning. Several efficient methods are presented to improve the performance of the developed algorithm. We also introduce a new relative distance-based metric to evaluate Pareto solutions. Extensive computational experiments on Jingtang Port, China, show that our algorithm outperforms the benchmark algorithms from the literature, yielding far superior solutions in shorter computational times. Various Pareto solutions are provided, based on which trade-offs between service efficiency and environmental sustainability are analyzed and some managerial insights are outlined.

Keywords: Seaport operations; Berth allocation; Vessel sequencing; Speed optimization; Bi-objective mixed-integer program; Heuristic algorithms; Reinforcement learning (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S1366554525001309
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:197:y:2025:i:c:s1366554525001309

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.2025.104089

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 ().