摘要：甲板航空保障作業(yè)流程是連接艦載機回收和出動的重要紐帶,是艦載機機群作戰(zhàn)能力生成的核心環(huán)節(jié)。面向航空保障作業(yè)部分流程的不確定性,以航空保障完工時間最小化為優(yōu)化目標,考慮甲板作業(yè)過程所涉及的固定前后序流程約束、不可并行作業(yè)約束、保障人員約束、保障設備約束和資源供給能力約束等約束條件,構建了甲板航空保障作業(yè)流程優(yōu)化的數(shù)學模型;在此基礎上,針對問題的求解設計了相適應的GRASP算法,在初始解構造階段引入了基于規(guī)則的生成策略,在鄰域搜索階段采用雙向?qū)R機制進行局部優(yōu)化。基于保障任務案例的仿真結果顯示,該算法有效地解決了甲板航空保障作業(yè)流程優(yōu)化且相對于其他經(jīng)典算法更為高效和穩(wěn)定。