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

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