[發明專利]一種飛機多站式保障作業并行調度方法

在審

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

本發明公開了一種飛機多站式保障作業并行調度方法，屬于運籌與優化領域；具體為：首先，初始化階段變量和停機位狀態，然后，在當前調度階段，分別計算已調度、正在進行和可調度工序集；將可調度工序集中M個工序按優先級排列；針對第k個可調度工序，判斷是否能找到保障該工序的停機位，如果是，則將當前工序添加至正在進行的工序集中，并設定開始和結束時間，更新停機位狀態；令編號k自增1繼續判斷；否則，當前工序不做處理，直接令工序的順序編號k自增1，選擇下一個繼續判斷；直至k大于M，令階段變量g自增1，轉至下一個調度階段；當所有工序完成調度，輸出調度方案。本發明用于制定詳細周密的調度計劃，以安全、高效地完成保障作業。

技術領域

本發明屬于運籌與優化領域，具體是一種飛機多站式保障作業并行調度方法。

背景技術

飛機在起飛之前，需要在保障場地上完成一系列的加油、充電和檢查等保障作業。受資源站點管路長度的制約，單個停機位可能無法提供飛機保障所需的燃油、氧氣和氮氣等所有資源，因此在作業過程中，飛機需要在多個停機位之間轉換以完成所有的保障作業，即“多站式”保障模式。

飛機“多站式”保障過程中，涉及在不同保障位之間的轉換，作業危險性大，調度難度高，傳統人工調度效率低下且容易因人員決策失誤造成風險隱患，因此需要研究科學的飛機“多站式”保障作業調度方法，制定詳細周密的調度計劃，以期安全、高效地完成保障作業。

發明內容

針對基于傳統人工經驗的飛機“多站式”保障作業調度效率低下，且容易因人員決策失誤造成風險隱患的問題，本發明提出了一種飛機多站式保障作業并行調度方法，可以用于制定詳細周密的調度計劃，以安全、高效地完成保障作業。

具體步驟為：

步驟一、設定階段變量為g＝1，初始化已調度的工序集和正在進行的工序集，設所有停機位的狀態為空閑；

待保障機群包括n架飛機，表示為I＝{1,2,...,i,...,n}；其中第i架飛機的作業工序集合為J_i＝{1,2,...,|J_i|}，用符號(i,j)表示第i架飛機的第j道工序。

正在進行的工序集A_g初始化為各飛機的第一道工序集合，

已調度工序集S_g初始化為空集；

保障場地上的保障停機位共有m個，集合為PS＝{1,2,…p,...,m}；停機位p在時刻t的狀態

步驟二、令g＝g+1，在當前調度階段g，分別計算已調度的工序集、正在進行調度的工序集和可調度的工序集；

當前階段g的調度時刻t_g：t_g＝min{S_ij+d_ij|(i,j)∈A_g-1}；

S_ij為工序的開始時間，d_ij表示第i架飛機的第j道工序(i,j)的工期。

已完成調度的工序集計算公式為：S_g＝S_g-1∪{(i,j)|(i,j)∈A_g-1∧t_g＝E_ij}；

E_ij為工序(i,j)的結束時間。

正在進行的工序集計算公式為：A_g＝A_g-1-{(i,j)|(i,j)∈A_g-1∧t_g＝E_ij}

可調度工序集計算公式為：

P_ij為工序(i,j)的緊前工序集。