2026-10-03T22:42:03Z https://drops.dagstuhl.de/oai

oai:drops-oai.dagstuhl.de:27803 2026-10-02T13:58:31Z ddc:004 open_access

Adaptive Metaheuristics for Multi-Objective Berth Allocation and Scheduling Karathanasis, Konstantinos Kontogiannis, Spyros Pegos, Asterios Sofianos, Vasileios Zaroliagis, Christos Berth Allocation and Scheduling Multi-objective Optimization Metaheuristics Evolutionary Computation 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. Schloss Dagstuhl – Leibniz-Zentrum für Informatik Konstantinos Karathanasis and Spyros Kontogiannis and Asterios Pegos and Vasileios Sofianos and Christos Zaroliagis 2026 Is Part Of OASIcs, Volume 147, 26th Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2026) InProceedings Text doc-type:ResearchArticle publishedVersion application/pdf doi:10.4230/OASIcs.ATMOS.2026.7 urn:nbn:de:0030-drops-278031 https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2026.7 eng https://creativecommons.org/licenses/by/4.0/legalcode