求解多港口连续泊位分配问题的自适应大邻域搜索启发式算法
最优化与控制
2023-02-07 v1 人工智能
摘要
本文研究了一个将船舶调度问题与泊位分配整合为协同问题的问题，称为多港口连续泊位分配问题（multi-port continuous berth allocation problem, MCBAP）。该问题同时优化一组船舶在多个港口的泊位分配，并考虑船舶在港口间的航行速度。由于该问题的高度组合特性，精确方法难以扩展到大规模实例，这促使我们探索启发式方法。我们提出了MCBAP的混合整数规划公式，并引入了一种结合局部搜索过程的自适应大邻域搜索（adaptive large neighborhood search, ALNS）算法来求解。计算结果凸显了该方法对较大规模实例的适用性，能够在较短的计算时间内提供高质量的解。实践洞察表明，燃料价格、港口外部船舶以及连续岸线的建模以不同方式影响着承运人和码头运营商的运营成本。
引用
@article{arxiv.2302.02356,
title = {An adaptive large neighborhood search heuristic for the multi-port continuous berth allocation problem},
author = {Bernardo Martin-Iradi and Dario Pacino and Stefan Ropke},
journal= {arXiv preprint arXiv:2302.02356},
year = {2023}
}