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