计算机应用

作者：郑红星, 王泉慧, 任亚群

单位：大连海事大学 交通运输工程学院, 辽宁 大连 116033

关键词：班轮多船型船舶调度,船期表预知,非线性规划,可变航速,潮汐

基金：国家自然科学基金资助项目（71473024）。

针对班轮企业由于提前公布船期表，但受货运需求的波动和潮汐的影响引起的多船型船舶调度问题进行研究。首先系统分析了一家班轮企业近洋运输航线结构；然后考虑大型船舶需乘潮进出港口，以及适当条件下允许租船的实际情况，兼顾班轮船期表的限制，构建了以运输总成本最小为目标的班轮多船型船舶调度非线性规划模型；最后考虑模型的特点，设计了嵌入基因修复的改进遗传算法（IGA）用于模型求解。实验结果表明，与传统的经验调度方案相比，得到的船舶调度方案在船舶利用率上能提高25%~35%；中规模算例下与CPLEX相比，IGA的CPU处理时间平均降低77%；中、大规模算例下与蚁群算法相比，IGA计算的运输费用平均降低15%。实验结果验证了所提模型和算法的有效性，可为班轮企业船舶调度提供参考。

来源：2019年第2期

《计算机应用》期刊编辑部

查看计算机应用杂志2019年第2期