海空协同的远海岛礁战储物资供给优化模型与算法

来源：交通运输系统工程与信息杂志2022年第2期北京时间：

作者：刘忠波, 王淇娴, 郑红星

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

摘要：针对远海岛礁战储物资的战时供给问题，利用海空协同运输的优势，以系统总时间最短、物资保障成本最低为目标，构建两阶段优化模型(2E-MLRP)，并利用解的结构特征改进拥挤度比较算子和精英保留策略，形成有针对性的改进遗传算法。算例分析结果表明：利用本文所建模型及算法求解得到的最优方案符合“性价比”的要求；相对于全海运模型，海空协同的系统总时间降低53.15%，而成本增幅仅为22.27%，且第一批物资送达时间也减少2.95 d。算法对比结果显示：改进后算法得到的SP指标值与MSP指标值均优于传统遗传算法，可知改进后算法求得的Pareto解集具有更好的分布性。本文运输方案与其他方案相比，成本大幅降低，运送时长增幅较小，可保证运输装备的高效利用，且单个航线内待补给岛数量合理，可满足战储物资运送的要求，为战时远海岛礁战储物资供给方案的制定提供参考。

关键词：综合运输,战储物资供给,遗传算法,远海岛礁,海空协同,两阶段优化模型

基金资助：国家自然科学基金