[發明專利]維修任務動態調度方法、系統、存儲介質、計算機設備

有效

• 申請號: 202011126896.X
• 申請日: 2020-10-20
• 公開（公告）號: CN112418606B
• 公開（公告）日: 2023-07-07
• 發明（設計）人: 齊小剛;孫笑;劉立芳;馮海林
• 申請（專利權）人: 西安電子科技大學
• 主分類號: G06Q10/0631
• 分類號: G06Q10/0631;G06Q10/20;G06F17/11;G06F17/18
• 代理公司: 西安長和專利代理有限公司 61227
• 代理人: 黃偉洪

1.一種維修任務動態調度方法，所述維修任務動態調度方法包括：

將獲得的二次作戰總時間、可執行任務數以及修竣裝備重要性對作戰的貢獻程度作為優化目標，構建了多目標優化模型；

多目標優化模型在規定時間內對戰損裝備的維修任務進行動態調度；

采用NSGA-II算法對優化問題進行了求解，并對三種調度中斷情況進行圖表展示以及對比分析，分別產生了不同的多目標函數值；

通過調整目標函數權重，得出更符合當下戰況的維修任務動態調度結果；

所述多目標優化模型為：

T_s裝備進行搶修的開始時刻；T_e進攻作戰的結束時刻；(x_i,y_i)待修裝備i的位置坐標；E:|E|≥1待修裝備集合，U:|U|＝m≥1搶修單元集合；S:|S|≥1搶修單元始發點集合；d_iji點到j點的距離；各搶修單元的平均轉場時間；點i到點j的計劃轉場時間；R＝{r¹,r²,...,r^u}搶修調度問題的一個可行解；r^u搶修部隊u的規劃路徑，即搶修單元u搶修完成的待修裝備序列；表示第n個待修裝備恢復到狀態s^a所需的計劃維修時間；表示第n個待修裝備恢復到狀態s^a獲得的可執行任務數；I_i裝備i重要度指數；I'_j待修裝備j的總體重要性；

式中(1)式表示維修結束后，裝備獲得的二次作戰總時間；(2)式表示裝備的可執行任務數；(3)式表示維修的戰損裝備對作戰任務的重要性貢獻程度；(4)式表示維修時間不能超過所給的維修時限，表示維修部隊u的維修序列里，從點j的緊前任務i到點j的轉場時間；(5)式表示同一時間點，所有戰損裝備由且僅由一支維修部隊對其進行搶修，t_a表示可能的維修任務中斷時間點，t_b表示中斷后，下一個維修部隊計劃去維修裝備j的時間點；(6)式表示對戰損裝備j進行維修的維修部隊能且只能來自于上一個戰損裝備維修點；(7)式表示維修部隊u對戰損裝備i的維修結束后，只能對下一個且僅下一個戰損裝備進行維修。