EUVIMEDEUVIMED entdecken
Crossref

Computational Analysis of a Sedimentation Algorithm-Based Solver for Large-Scale Hybrid Berth Allocation Problem Instances

Stevan Kordić

Č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ć.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →