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

摘要

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