基于GRASP算法的 甲板航空保障作业流程优化

甲板航空保障作业流程是连接舰载机回收和出动的重要纽带,是舰载机机群作战能力生成的核心环节。面向航空保障作业部分流程的不确定性,以航空保障完工时间最小化为优化目标,考虑甲板作业过程所涉及的固定前后序流程约束、不可并行作业约束、保障人员约束、保障设备约束和资源供给能力约束等约束条件,构建了甲板航空保障作业流程优化的数学模型;在此基础上,针对问题的求解设计了相适应的GRASP算法,在初始解构造阶段引入了基于规则的生成策略,在邻域搜索阶段采用双向对齐机制进行局部优化。基于保障任务案例的仿真结果显示,该算法有效地解决了甲板航空保障作业流程优化且相对于其他经典算法更为高效和稳定。

Processes Optimization of Aviation Support Operation on Flight Deck Based on GRASP Algorithm

Aviation support operations on flight deck is a important link between the recovery and sortie, and the key forgeneration of combat capacity of the aircraft. To deal with the uncertainty in the aviation support operation processes, theobjective was set as minimizing the makespan, then the fixed sequential constraint, non-parallel operations constraint, sup?port personnel constraint, support equipment constraint and resource supply capacity constraint were taken into consider?ation, thus the mathematical optimization model of aviation support operation processes on flight deck was established. Onthis base, the greedy random adaptive search procedure (GRASP) algorithm was proposed to solve the problem. In thestage of initial solution construction, a generation scheme based on rules was adopted, and in the stage of local search, thedouble justification scheme was adopted. The simulation results of support mission show that the proposed GRASP algo?rithm is effective in solving the problem, and is competitive in both efficiency and robustness.