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