An intelligent hyperheuristic algorithm for the berth allocation and scheduling problem at marine container terminals

Bokang Li, Payam Afkhami, Razieh Khayamim, Marta Borowska-Stefańska, Szymon Wiśniewski, Amir M. Fathollahi-Fard, Seckin Ozkul and Maxim A. Dulebenets

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

Abstract: Berth allocation and scheduling at marine container terminals holds critical significance for optimizing port operations and ensuring efficient maritime logistics, yet it is exceptionally challenging due to its operational complexity and practical constraints. This study presents a mixed-integer linear programming model for the dynamic discrete berth allocation and scheduling problem with the objective to minimize the total turnaround cost and develop an efficient service schedule for each incoming vessel with a feasible service order and berthing position. A novel Hyperheuristic Hybridized with Exact Optimization (HHEO) is developed to explicitly solve the challenging decision problem studied herein. The HHEO algorithm is designed to dynamically select and apply different genetic operators based on their actual performance. Furthermore, intelligent exact optimization procedures specific to the domain of berth allocation and scheduling are periodically employed within the HHEO framework to improve solution quality and facilitate search for high-quality solutions. Detailed computational experiments are carried out to prove the superiority of the HHEO algorithm against solution methods inspired by exact optimization along with some well-known metaheuristic algorithms, demonstrating its efficiency and applicability for real-life berth planning at marine container terminals. Moreover, the experiments clearly demonstrate that incorporating a hyperheuristic framework along with problem-specific hybridization methods is critical for improving the exploratory and exploitative capabilities of the developed HHEO algorithm. Last but not least, valuable practical insights are uncovered through the proposed approach, offering reliable solutions that can support effective port management under different scenarios of berthing availability, vessel arrival intensity, and delayed vessel departure penalties.

Keywords: Maritime transportation; Berth allocation and scheduling; Optimization; Evolutionary computation; Hyperheuristic algorithms; Hybridization (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations: View citations in EconPapers (1)

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

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

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