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

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

Optimization Model and Algorithm for Supply of War Storage Materials on Distant Islands and Reefs Based on Sea Air Cooperation

Aiming at the wartime supply of war storage materials in offshore islands and reefs, this paper develops atwo-stage optimization model (2E-MLRP). The shortest total system time and the lowest material support cost aretaken as the goals and the proposed model considers the advantages of sea air cooperative transportation. The structuralcharacteristics of the solution are applied to improve the congestion comparison operator and elite retention strategy toform a targeted improved NSGA-II algorithm. The results of the example analysis show that the optimal schemeobtained by the proposed method meets the requirements of cost performance. Compared with the whole shippingmodel, the total system time of sea air coordination is reduced by 53.15%, while the cost increase is only 22.27%. Thedelivery time of the first batch of materials is also reduced by 2.95 days. The comparison results show that the SpacingMetric index value and Maximum Spread index value obtained by the improved algorithm are better than thetraditional NSGA-II. The Pareto solution set obtained by the improved algorithm shows better distribution. Comparedwith other schemes, the transportation scheme has significantly reduced cost and narrow increase in transportationtime, which can ensure the efficient utilization of transportation equipment, and the number of demand islands in asingle route is reasonable. The results meet the requirements of war storage material transportation and provide areference for the formulation of war storage material supply scheme for far island reefs in wartime.