内河航道拖船调度的 ALNS 方法
最优化与控制
2026-01-13 v2 数据结构与算法
摘要
本文聚焦于驳船运输问题，即在内河航道中单艘拖船具有拖带多艘驳船并以卸拉模式在每日工作班次中进行多次往返的拖船调度问题。该问题被形式化为混合整数规划模型。为求解大规模实际实例，提出了一种集成解码数学模型的自适应大邻域搜索（ALNS）算法。在应用于大规模实例时，ALNS 算法展现出优于强化数学模型的性能。
引用
@article{arxiv.2509.19718,
title = {ALNS for Tugboat Scheduling in Inland Waterway},
author = {Zihang Ma},
journal= {arXiv preprint arXiv:2509.19718},
year = {2026}
}
备注
It's written so poorly, my bad