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

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

Key words: integrated transportation, supply of war storage materials, genetic algorithm, offshore islands and reefs, air sea coordination, two-stage optimization model