[發(fā)明專利]一種飛機多站式保障作業(yè)并行調(diào)度方法

在審

• 申請?zhí)枺?/td>: 202111409358.6
• 申請日: 2021-11-25
• 公開（公告）號: CN114091928A
• 公開（公告）日: 2022-02-25
• 發(fā)明（設(shè)計）人: 韓維;崔榮偉;蘇析超;郁大照;劉湘一;萬兵
• 申請（專利權(quán)）人: 中國人民解放軍海軍航空大學
• 主分類號: G06Q10/06
• 分類號: G06Q10/06;G06Q50/30
• 代理公司: 北京永創(chuàng)新實專利事務(wù)所 11121
• 代理人: 易卜

1.一種飛機多站式保障作業(yè)并行調(diào)度方法，其特征在于，具體步驟為：

步驟一、針對n架飛機組成的待保障機群，設(shè)定階段變量為g＝1，初始化已調(diào)度的工序集和正在進行的工序集，設(shè)所有停機位的狀態(tài)為空閑；

步驟二、令g＝g+1，在當前調(diào)度階段g，分別統(tǒng)計已調(diào)度的工序集、正在進行調(diào)度的工序集和可調(diào)度的工序集；

步驟三、設(shè)可調(diào)度工序集大小為M，即|D_g|＝M，針對可調(diào)度的工序集中的M個工序，按照優(yōu)先級從高到低進行排列，逐個選擇各工序作為待調(diào)度工序；

步驟四、針對第k個待調(diào)度工序(μ,ν)，判斷是否能找到保障該工序(μ,ν)的停機位，如果是，則將當前工序(μ,ν)添加至正在進行的工序集A_g中，并設(shè)定該工序(μ,ν)的開始和結(jié)束時間，更新停機位狀態(tài)變量；令工序的順序編號k自增1，并選擇下一個工序繼續(xù)判斷；否則，當前工序(μ,ν)不做處理，直接令工序的順序編號k自增1，并選擇下一個工序繼續(xù)判斷；

步驟五，判斷可調(diào)度工序集中的工序編號k是否大于M，如果是，令階段變量g自增1，返回步驟二，轉(zhuǎn)至下一個階段；否則，繼續(xù)k自增1，選擇下一個工序返回步驟四進行判斷，直至所有工序完成調(diào)度，則輸出調(diào)度方案。

2.如權(quán)利要求1所述的一種飛機多站式保障作業(yè)并行調(diào)度方法，其特征在于，所述步驟一中，正在進行的工序集初始化為各飛機的第一道工序集合；已調(diào)度工序集初始化為空集。

3.如權(quán)利要求1所述的一種飛機多站式保障作業(yè)并行調(diào)度方法，其特征在于，所述步驟四中，找到保障當前待調(diào)度工序(μ,ν)的停機位的具體過程為：

初始化k＝1；(μ,ν)表示第μ架飛機的第v道工序；

步驟4.1，判斷待調(diào)度飛機μ當前所在停機位是否可以用于待調(diào)度工序(μ,ν)保障，如果是，則設(shè)置待調(diào)度工序(μ,ν)在當前停機位保障，并設(shè)置其開始和結(jié)束時間，更新停機位狀態(tài)變量，結(jié)束尋找過程；否則轉(zhuǎn)入步驟4.2；

步驟4.2，判斷是否有可用于待調(diào)度工序保障的空閑停機位，如果是，則將待調(diào)度飛機轉(zhuǎn)移至尋找到的空閑停機位，設(shè)置待調(diào)度工序在該空閑停機位保障，并設(shè)置其開始和結(jié)束時間，更新停機位狀態(tài)變量，結(jié)束尋找過程；否則轉(zhuǎn)入下一步；

步驟4.3，判斷是否有可用于待調(diào)度工序保障的非空閑停機位A，如果是，則首先將該非空閑停機位A上的飛機轉(zhuǎn)移至距離其最近的空閑停機位B上，再將待調(diào)度飛機轉(zhuǎn)移至該非空閑停機位A，設(shè)置待調(diào)度工序在該空閑停機位A保障，并設(shè)置其開始和結(jié)束時間，更新停機位A的狀態(tài)變量，結(jié)束尋找過程；否則，直接退出，結(jié)束；

非空閑停機位即當前被其它飛機占用的停機位。

4.如權(quán)利要求3所述的一種飛機多站式保障作業(yè)并行調(diào)度方法，其特征在于，所述步驟4.1具體為：

首先，根據(jù)停機位狀態(tài)變量確定飛機μ在時刻t_g所在的停機位p，

然后，判斷停機位p是否可以保障(μ,ν)；若是，即有工序(μ,ν)執(zhí)行時所需要的資源r_μν∈c_p，c_p為第p個停機位可提供的資源類型集合；則設(shè)置(μ,ν)的開始時間為S_μν＝t_g，結(jié)束時間為E_μν＝t_g+d_μν，d_uv表示第μ架飛機的第v道工序(μ,ν)的工期；

并將工序(μ,ν)添加至A_g，即A_g＝A_g∪{(μ,ν)}，更新停機位p在時間段[t_g+1,t_g+d_μν]內(nèi)的狀態(tài)為被飛機μ占用，即T_p(t_g+1:t_g+d_μν)＝μ，結(jié)束；

若停機位p不能用于(μ,ν)保障，即有結(jié)束。