Computational Analysis of a Sedimentation Algorithm-Based Solver for Large-Scale Hybrid Berth Allocation Problem Instances
Časopis Pomorskog fakulteta Kotor - Journal of Maritime Sciences · 14.05.2026 · 27 (1) · 56-72
DOI: 10.56080/jms260503 ↗Kurz gefasst
Fachartikel in der Zeitschrift Časopis Pomorskog fakulteta Kotor - Journal of Maritime Sciences, online erschienen am 14.05.2026. Verfasst von Stevan Kordić.
Abstract (Originalsprache)
This paper examines the capability of a Sedimentation Algorithm–based hybrid solver to address the Hybrid Berth Allocation Problem with fixed handling times. The solver integrates a decomposition strategy, an efficient heuristic for generating upper bounds, and an exact optimization phase. A comprehensive computational study on 500 instances ranging from 5 to 60 vessels, in increments of 5 vessels, shows that the solver is both efficient and robust across a wide range of configurations. All instances with up to 50 vessels are solved within seconds, while only a small number of 55‑vessel and 60‑vessel test instances exhibit prolonged solving times. The results confirm that the hybrid structure effectively balances heuristic guidance and exact optimization, enabling the solver to handle even the most challenging test instances. The study also identifies promising directions for further improvement, particularly in strategies for determining vessel allocation sequences and in parallelized solving schemes.
Zitieren
APA
Kordić, S. (2026). Computational Analysis of a Sedimentation Algorithm-Based Solver for Large-Scale Hybrid Berth Allocation Problem Instances. Časopis Pomorskog fakulteta Kotor - Journal of Maritime Sciences, 27(1), 56-72. https://doi.org/10.56080/jms260503
Vancouver
Kordić S. Computational Analysis of a Sedimentation Algorithm-Based Solver for Large-Scale Hybrid Berth Allocation Problem Instances. Časopis Pomorskog fakulteta Kotor - Journal of Maritime Sciences. 2026;27(1):56-72. doi:10.56080/jms260503
BibTeX
@article{Kordi2026,
author = {Kordić, Stevan},
title = {Computational Analysis of a Sedimentation Algorithm-Based Solver for Large-Scale Hybrid Berth Allocation Problem Instances},
journal = {Časopis Pomorskog fakulteta Kotor - Journal of Maritime Sciences},
year = {2026},
volume = {27},
number = {1},
pages = {56--72},
doi = {10.56080/jms260503}
}
EUVIMED