针对港口调度中的不确定性,提出一套鲁棒的元启发式方法综述。
Robust Metaheuristics under Uncertainty for Berth Allocation and Quay Crane Assignment: A Review

- 从解表示、评估、搜索等角度系统梳理鲁棒优化机制。
- 构建首个不确定场景下的BACAP基准测试集并提供基线结果。
- 适合港口调度、运筹优化研究者参考,尤其关注鲁棒性设计。
船舶靠泊与岸桥分配问题(BACAP)是海上运输与货运物流中的典型港口调度问题,涉及船期、泊位、作业时长和岸桥可用性等高度耦合因素。在到达偏差、作业时间波动和资源中断等不确定性下,基于确定性假设优化的调度方案执行中易失效,亟需发展鲁棒的元启发式优化方法。尽管群体智能算法已广泛用于BACAP及相关问题,但现有研究在不确定性建模、鲁棒性准则、搜索机制与实验评估方面仍分散且不统一。本文首次聚焦于不确定环境下基于种群的鲁棒元启发式方法,系统总结不确定性来源与信息表示,从机制视角组织现有方法,涵盖解表示与解码、鲁棒评估与选择、鲁棒导向的搜索动态及可行性保持与恢复。进一步构建了不确定BACAP基准套件,支持可控对比实验,并报告了结合代表性元启发式与不同鲁棒策略的基线结果。最后,指出未来在基准扩展、鲁棒感知搜索设计、时间自适应鲁棒性及非平稳不确定性方面的开放挑战。
原文摘要 · Abstract (English)
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.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。