Figure 1: BACAP literature identification and landscape analysis using a PRISMA-style screening procedure. (a) Annual trend of metaheuristic-based studies on uncertain BACAP. (b) Distribution of algorithm families in the included studies. Records from 2008–May 2026 were retrieved from Google Scholar using BACAP-, uncertainty-, and robustness-related keywords. After duplicate removal, title/abstract screening, and full-text eligibility assessment, studies were retained if they addressed uncertain berth allocation, quay crane assignment, or integrated BACAP with metaheuristic, population-based, stochastic, or robust solution methods. Deterministic-only, irrelevant, duplicate, incomplete, or methodologically insufficient studies were excluded.
TABLE I: Parameters and decision variables for a representative deterministic BACAP formulation.
Sets and indices
𝒱={1,…,n}
Set of vessel indices
𝒬={1,…,m}
Set of QC indices
𝒯={0,…,H−1}
Set of discrete time periods
i,j∈𝒱
Vessel indices
k,ℓ∈𝒬
QC indices
t∈𝒯
Time-period index
Parameters
ai∈{0,…,H}
Nominal arrival time of vessel i
li∈(0,L]
Length of vessel i
pi>0
Handling workload of vessel i
μ>0
Handling productivity of one QC per time period
[t¯g,t¯g]⊆[0,H]
The g-th tidal time window
L>0
Total quay length
b≥0
Minimum safety distance between simultaneously operating QCs
1≤q¯i≤q¯i≤m
Minimum and maximum numbers of QCs assignable to vessel i
M>0
A sufficiently large constant
Decision and auxiliary variables 𝐗
xi∈[0,L−li]
Berthing position of vessel i
si∈{0,…,H}
Service start time of vessel i
di∈{0,…,H}
Completion time of vessel i
zi,t∈{0,1}
Equals 1 if vessel i is under service during time period t, and 0 otherwise
yi,k,t∈{0,1}
Equals 1 if QC k serves vessel i during time period t, and 0 otherwise
qi,t∈{0,…,m}
Number of QCs assigned to vessel i during time period t
αi,j∈{0,1}
Equals 1 if vessel i is spatially before vessel j, and 0 otherwise
βi,j∈{0,1}
Equals 1 if vessel i is temporally before vessel j, and 0 otherwise
γi,j∈{0,1}
Equals 1 if vessels i and j are separated in space, and 0 if they are separated in time
ci,k,t∈[0,L]
Position of QC k when assigned to vessel i during time period t
((b))
TABLE II: Taxonomy of representation and encoding strategies for BACAP.
Figure 2: Conceptual framework of robust population-based metaheuristics for uncertain BACAP. The central port scenario illustrates vessel-arrival uncertainty, handling-duration uncertainty, and QC-availability uncertainty, while the surrounding modules summarize how representation, uncertainty information, robust evaluation, search dynamics, and feasibility recovery jointly shape robust executable berth–QC schedules.
TABLE III: Taxonomy of uncertainty information representations for BACAP search evaluation.
Representation type
Representative references
Fuzzy or imprecise representation
[71][72][73][98]
Set-based representation
[76][77][78][99][100]
Scenario-based representation
[7][40][81][82][83][101][102]
Distributional representation
[61][64][65][84][85][87][88] [103]
Distributional-ambiguity representation
[93][94][95][96] [97]
TABLE IV: Robust evaluation, ranking, and selection mechanisms for uncertain BACAP.
Mechanism
Representative references
Expected-performance evaluation
[64][81][104][103][116][117]
Worst-case evaluation
[38][76] [78] [99][105] [118][119][120]
Risk-, regret-, and stability-aware evaluation
[7] [49][77][100][116] [121][122]
Distributionally robust evaluation
[90] [93] [94] [95] [96] [97]
Recourse-aware and time-adaptive evaluation
[17][53] [69][83] [112] [113]
TABLE V: Robustness-guided search dynamics in BACAP metaheuristics.
TABLE VI: Constraint-handling mechanisms for robust BACAP.
Mechanism
Representative references
Penalty-based feasibility pressure
[87][100][103] [118][138][143][154]
Repair-based feasibility restoration
[53][83] [148][149] [150] [155]
Model- and representation- integrated preservation
[49][58][137][138][156][157][158]
Robust feasibility coordination
[17][7][39][76][96][112] [113][159]
TABLE VII: Benchmark cases constructed from four arrival patterns and four uncertainty scenarios.
Cases C1–C8
Cases C9–C16
ID
Pattern
US
ID
Pattern
US
C1
Uniform
US1
C9
Uniform
US3
C2
Gaussian
C10
Gaussian
C3
Chaotic
C11
Chaotic
C4
Periodic
C12
Periodic
C5
Uniform
US2
C13
Uniform
US4
C6
Gaussian
C14
Gaussian
C7
Chaotic
C15
Chaotic
C8
Periodic
C16
Periodic
TABLE VIII: Baseline results (mean ± std) of average port time and survival-time robustness for nine robust population-based metaheuristics under the 100-vessel setting.
The berth allocation and quay crane assignment problem (BACAP) is a representative port-terminal scheduling problem in maritime transportation and freight logistics, where vessel arrivals, berth positions, service durations, and quay?crane availability are tightly coupled. Under uncertainties such as arrival deviations, handling-time fluctuations, and resource disruptions, schedules optimized under nominal assumptions may become fragile during execution, motivating the study of robust metaheuristic optimization for BACAP in port-terminal operations. Although population-based metaheuristics have been widely used for BACAP and related port-scheduling problems, existing studies remain fragmented in their uncertainty repre?sentations, robustness criteria, search mechanisms, and empir?ical evaluation protocols. To the best of our knowledge, this paper provides the first focused review dedicated to robust population-based metaheuristics for BACAP under uncertainty. We first summarize uncertainty sources and information repre?sentations in BACAP, and then organize existing methods from a mechanism-oriented perspective, covering solution representation and decoding, robust evaluation and selection, robustness-guided search dynamics, and feasibility preservation and recovery. We further present a benchmark suite for uncertain BACAP to support controlled empirical comparison and report illustrative baseline results by combining representative metaheuristics with different robustness strategies. Finally, we identify open chal?lenges related to benchmark extension, robustness-aware search design, time-adaptive robustness, and non-stationary uncertainty.
