Search Results

Documents authored by Pegos, Asterios

Document
DOI: 10.4230/OASIcs.ATMOS.2026.7
Adaptive Metaheuristics for Multi-Objective Berth Allocation and Scheduling

Authors: Konstantinos Karathanasis, Spyros Kontogiannis, Asterios Pegos, Vasileios Sofianos, and Christos Zaroliagis

Published in: OASIcs, Volume 147, 26th Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2026)

Abstract
The Berth Allocation and Scheduling Problem (BASP) is a challenging combinatorial optimisation problem arising in container terminal operations, where decisions must balance conflicting goals including operational efficiency, economic cost, environmental impact, and infrastructure utilisation. This paper investigates the multi-objective discrete dynamic BASP with time windows and introduces a four-objective mixed-integer linear programming formulation that simultaneously captures vessel service efficiency, CO₂ emissions, operating cost, and berth workload balance. To solve this computationally challenging problem, we develop and systematically evaluate adaptive multi-objective metaheuristic approaches. First, we adapt four evolutionary multi-objective algorithms through problem-specific variation operators and an adaptive operator selection mechanism. Second, we extend Adaptive Large Neighbourhood Search (ALNS) to the multi-objective BASP setting and propose two variants: SMOALNS, based on an external Pareto archive, and NSALNS, which integrates ALNS with NSGAII environmental selection. Extensive computational experiments demonstrate that adaptive operator selection consistently improves evolutionary baselines and that the proposed multi-objective ALNS approaches achieve the best overall performance across benchmark instances. The results indicate that adaptive destroy-repair search mechanisms are particularly effective for highly constrained berth scheduling problems, providing high-quality approximations of the Pareto front for realistic port management scenarios.
Cite as

Konstantinos Karathanasis, Spyros Kontogiannis, Asterios Pegos, Vasileios Sofianos, and Christos Zaroliagis. Adaptive Metaheuristics for Multi-Objective Berth Allocation and Scheduling. In 26th Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2026). Open Access Series in Informatics (OASIcs), Volume 147, pp. 7:1-7:22, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2026)

Copy BibTex To Clipboard

@InProceedings{karathanasis_et_al:OASIcs.ATMOS.2026.7,
  author =	{Karathanasis, Konstantinos and Kontogiannis, Spyros and Pegos, Asterios and Sofianos, Vasileios and Zaroliagis, Christos},
  title =	{{Adaptive Metaheuristics for Multi-Objective Berth Allocation and Scheduling}},
  booktitle =	{26th Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2026)},
  pages =	{7:1--7:22},
  series =	{Open Access Series in Informatics (OASIcs)},
  ISBN =	{978-3-95977-453-6},
  ISSN =	{2190-6807},
  year =	{2026},
  volume =	{147},
  editor =	{Cacchiani, Valentina and Funke, Stefan},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2026.7},
  URN =		{urn:nbn:de:0030-drops-278031},
  doi =		{10.4230/OASIcs.ATMOS.2026.7},
  annote =	{Keywords: Berth Allocation and Scheduling, Multi-objective Optimization, Metaheuristics, Evolutionary Computation}
}
Document
DOI: 10.4230/OASIcs.ATMOS.2025.6
VRP-Inspired Techniques for Discrete Dynamic Berth Allocation and Scheduling

Authors: Konstantinos Karathanasis, Spyros Kontogiannis, Asterios Pegos, Vasileios Sofianos, and Christos Zaroliagis

Published in: OASIcs, Volume 137, 25th Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2025)

Abstract
The Berth Allocation and Scheduling Problem (BASP) is a critical optimization challenge in maritime logistics, aiming to assign arriving vessels to berths efficiently, while adhering to practical constraints. Exploiting the connection of BASP with the Heterogeneous Vehicle Routing Problem with Time Windows (HVRPTW), we propose a mixed integer linear programming (MILP) formulation for a variant of BASP which is of utmost importance in real-world scenarios: the Dynamic Discrete Berth Allocation and Scheduling Problem with Time Windows (DDBASPTW). Consequently, inspired by the wealth of constructive and improvement heuristics for VRP, we design, implement and experimentally evaluate three constructive heuristics, Nearest Neighbour (NN), Insertion (INS), a quick-and-dirty variant of Insertion (qd-INS), as well as two improvement heuristics, Swap and Reinsert, taking into consideration both the online and the offline scenario with respect to vessel arrivals. Finally, we propose, implement and experimentally evaluate, custom-tailored variants for DDBASPTW of a single-solution metaheuristic, the Adaptive Large Neighborhood Search (ALNS), and of two population-based metaheuristics, the Genetic Algorithm (GA) and the Cuckoo Search Algorithm (CSA), which are aimed to solve the offline version of the problem. An extensive experimental evaluation compares these techniques against a generic state-of-the-art MILP solver. Results demonstrate that certain variants of INS not only are extremely fast and deliver competitive solutions, achieving a practical trade-off between execution times and quality of solutions. The improvement heuristics further refine the initial solutions, especially for weaker constructive approaches, offering a lightweight yet effective enhancement mechanism. The metaheuristics consistently yield high-quality solutions with significantly lower computational times compared to the exact MILP solver, making them well-suited for use in real-time or large-scale operational environments.
Cite as

Konstantinos Karathanasis, Spyros Kontogiannis, Asterios Pegos, Vasileios Sofianos, and Christos Zaroliagis. VRP-Inspired Techniques for Discrete Dynamic Berth Allocation and Scheduling. In 25th Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2025). Open Access Series in Informatics (OASIcs), Volume 137, pp. 6:1-6:21, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)

Copy BibTex To Clipboard

@InProceedings{karathanasis_et_al:OASIcs.ATMOS.2025.6,
  author =	{Karathanasis, Konstantinos and Kontogiannis, Spyros and Pegos, Asterios and Sofianos, Vasileios and Zaroliagis, Christos},
  title =	{{VRP-Inspired Techniques for Discrete Dynamic Berth Allocation and Scheduling}},
  booktitle =	{25th Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2025)},
  pages =	{6:1--6:21},
  series =	{Open Access Series in Informatics (OASIcs)},
  ISBN =	{978-3-95977-404-8},
  ISSN =	{2190-6807},
  year =	{2025},
  volume =	{137},
  editor =	{Sauer, Jonas and Schmidt, Marie},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2025.6},
  URN =		{urn:nbn:de:0030-drops-247625},
  doi =		{10.4230/OASIcs.ATMOS.2025.6},
  annote =	{Keywords: Berth Allocation and Scheduling, Heuristics, Metaheuristics, Mixed Integer Linear Programming}
}

Any Issues?
X

Feedback on the Current Page

CAPTCHA

Thanks for your feedback!

Feedback submitted to Dagstuhl Publishing

Could not send message

Please try again later or send an E-mail
© 2023-2026 Schloss Dagstuhl – LZI GmbH Schloss Dagstuhl – LZI GmbH About DROPS Imprint Privacy Contact