[發明專利]一種考慮飛機轉移的地面維護作業串行調度方法

在審

• 申請號: 202111409139.8
• 申請日: 2021-11-25
• 公開（公告）號: CN114091927A
• 公開（公告）日: 2022-02-25
• 發明（設計）人: 蘇析超;崔榮偉;韓維;劉湘一;肖楚琬;郭放
• 申請（專利權）人: 中國人民解放軍海軍航空大學
• 主分類號: G06Q10/06
• 分類號: G06Q10/06;G06Q10/04;G06Q50/30
• 代理公司: 北京永創新實專利事務所 11121
• 代理人: 易卜

1.一種考慮飛機轉移的地面維護作業串行調度方法，其特征在于，具體步驟如下：

首先，針對n架飛機組成的待保障機群，初始化調度階段g，已調度作業集C和所有停機位狀態變量；針對當前第g個調度階段，計算該階段下的可調度作業集D_g，并選擇集合D_g中調度優先級最高的作業(i*,j*)，作為當前調度階段的待調度作業；

然后，根據待調度作業(i*,j*)執行所需資源類型，尋找停機位用于待調度作業(i*,j*)的保障，設定待調度作業(i*,j*)的開始和結束時刻，并更新停機位狀態變量；

最后，將待調度作業添加至已調度作業集C，返回繼續選擇當前調度階段的可調度作業集D_g中的下一個作業，直至集合D_g中的所有作業都完成調度；令調度階段g＝g+1，重復選擇下一個調度階段中，可調度作業集按優先級排序的各作業，直至所有調度階段下的所有作業完成調度后結束。

2.如權利要求1所述的一種考慮飛機轉移的地面維護作業串行調度方法，其特征在于，所述待保障機群的編號集合表示為I＝{1,2,…,i,...,n}；其中第i架飛機的作業工序集合為J_i＝{1,2,…,|J_i|}，用數組(i,j)表示第i架飛機的第j道工序；調度階段初始化為g＝1，已調度作業集C為待調度飛機虛擬的開始工序集合，即保障場地上的保障停機位的編號集合PS＝{1,2,…p,...,m}；初始化所有停機位狀態為空閑，即T_p(t)為停機位p在時刻t的狀態，T_p(t)＝i表示停機位p被第i架飛機占用；T_p(t)＝-1表示飛機在停機位p上解系留；T_p(t)＝-2表示飛機在停機位p上系留。

3.如權利要求1所述的一種考慮飛機轉移的地面維護作業串行調度方法，其特征在于，所述可調度作業集D_g計算公式為：即可調度作業集為緊前作業全部完成調度且自身未被調度的作業集合；P_ij為第i架飛機的第j道工序的緊前作業集合。

4.如權利要求1所述的一種考慮飛機轉移的地面維護作業串行調度方法，其特征在于，所述調度優先級由各作業的工期時間決定，作業工期時間越短，優先級越高，對于相同工期的作業，優先選擇編號較小的作業。