支线集装箱船舶航线规划与配载协同优化

作者：肖笛; 李俊; 温想; 赵雅洁

来源：上海船舶运输科学研究所学报, 2023, 46(04): 54-60.

DOI：10.3969/j.issn.1000-4653.2023.04.008

• 支线集装箱运输
• 航线规划
• 船舶配载
• 两阶段分层方法
• 粒子群算法

针对支线集装箱船舶运输中喂给港数和靠泊条件不一的实际背景，考虑船舶容量、行驶稳性和交付时间等约束，采用两阶段分层方法研究支线集装箱船舶航线规划和配载协同优化问题。两阶段中分别以所有船舶总运营成本最小和混装堆栈数最小为目标，构建船舶航线规划和配载优化的混合整数规划(MIP)模型，结合问题特征设计粒子群算法(PSO)求解模型。结果表明：模型与算法均可实现问题求解，对于较大规模的算例，模型最长求解时间超过600 s, PSO最长求解时间为16.66 s,平均10.00 s内完成求解，表现出较好的求解性能，可为支线集装箱船舶航线规划与配载协同优化提供决策参考。

• 单位
  武汉科技大学