本發(fā)明屬于計算機排班技術(shù)領(lǐng)域，具體涉及一種航空公司空勤任務(wù)指派方法及系統(tǒng)。

背景技術(shù)：

隨著航空公司機隊規(guī)模的逐步壯大，合理利用公司最寶貴、最緊缺的空勤資源，達(dá)到保證安全、保證生產(chǎn)、提高效率的目的，成為航空公司需要認(rèn)真對待的嚴(yán)肅問題。

目前，國內(nèi)航空公司在航班任務(wù)空勤人員指派方面主要存在如下問題：

1)機隊規(guī)模和航班量增大到一定程度后，大量、復(fù)雜的約束條件，使人工指派航班空勤工作量急劇增大，排班人員工作強度大、工作效率難以提高，空勤超時和機組搭配等飛行安全影響因素越來越難以控制和協(xié)調(diào)；

2)因缺乏較優(yōu)算法，空勤人員指派不當(dāng)，造成資質(zhì)浪費，最終導(dǎo)致航班任務(wù)覆蓋度不足，部分航班因空勤缺員無法執(zhí)行；

3)不同空勤間任務(wù)均衡性不夠；

4)目前較為常見的排班方式為計算機輔助排班，無法實現(xiàn)自動優(yōu)化排班，效率較低；

5)國內(nèi)外一些工程技術(shù)人員和學(xué)者試圖通過數(shù)學(xué)規(guī)劃方法解決此問題，目前看，計算量巨大，處理速度較低。

技術(shù)實現(xiàn)要素：

本發(fā)明提供了一種航空公司空勤任務(wù)指派方法及系統(tǒng)。

本發(fā)明能夠?qū)崿F(xiàn)的目的：避免空勤人員資質(zhì)虛耗，最大可能覆蓋航班任務(wù)；本發(fā)明的再一個目的：在滿足上一條目的前提下，實現(xiàn)空勤人員綜合工作量指數(shù)的均衡性。

本發(fā)明的技術(shù)方案如下：

一種航空公司空勤任務(wù)指派方法，步驟如下：

S1：獲取并校驗航班計劃、空勤資質(zhì)和飛行經(jīng)歷數(shù)據(jù)；

S2：將校驗后的數(shù)據(jù)輸入計算引擎；

S3：構(gòu)造空勤人員資質(zhì)稀缺性控制表；

S4：航班任務(wù)分組，生成崗位要求，分配空勤人數(shù)定額；

S5：檢索與指定資質(zhì)要求一致的航班任務(wù)分組及崗位；

S6：對航班任務(wù)分組和空勤人員引入標(biāo)量參數(shù)PI；

S7：航班任務(wù)分組循環(huán)；

S8：航班任務(wù)分組崗位循環(huán)；

S9：空勤人員循環(huán)，以空勤人員PI和資質(zhì)雙維度搜索指定航班崗位的最佳空勤；

S10：記錄計算日志；

S11：排班結(jié)果輸出；

S12：結(jié)束。

本發(fā)明中，構(gòu)造空勤人員資質(zhì)稀缺性控制表的步驟具體為：

1)對空勤人員的資質(zhì)進(jìn)行有意義的排列組合窮舉；

2)根據(jù)不同類別，基于實際空勤人員數(shù)量，確定類別稀缺性；

3)按區(qū)分稀缺性的資質(zhì)類別循環(huán)，較為稀缺的資質(zhì)類別優(yōu)先指派。

本發(fā)明中，對航班任務(wù)分組引入的標(biāo)量參數(shù)PI為對航班任務(wù)分組工作量和工作難度產(chǎn)生影響的因素，計算公式為：

$PI=\underset{i=1}{\overset{n}{\Σ}}(a_i{T}_i+b_i{S}_i+c_i{G}_i)$

其中：

i:航班任務(wù)分組中航班單元的序號；

n:航班任務(wù)分組中航班單元的數(shù)量；

T_i:第i個航班單元的飛行時間；

S_i:第i個航班單元的航節(jié)數(shù)量，與起降次數(shù)直接相關(guān)；

G_i:第i個航班單元的地面值勤時間；

a_i:飛行時間影響系數(shù)；

b_i:航節(jié)數(shù)影響系數(shù)；

c_i:地面值勤時間影響系數(shù)；

該公式能針對不同的航空公司進(jìn)行不同形式的定制，要點是：將對航班任務(wù)分組的工作量和工作難度產(chǎn)生影響的因素體現(xiàn)為一個單一的、綜合的標(biāo)量參數(shù)。

對空勤人員引入的標(biāo)量參數(shù)PI為對空勤人員工作量和工作難度產(chǎn)生影響的因素，計算公式為：

$PI=\underset{j=1}{\overset{m}{\Σ}}(a_j\·{\mathrm{PI}}_{Rj}+b_j)$

其中：

j:空勤已被指派的航班任務(wù)分組的序號；

m:空勤已被指派的航班任務(wù)分組的數(shù)量；

PI_Rj:空勤已被指派的第j個航班任務(wù)分組的參數(shù)PI；

a_j:第j個航班任務(wù)分組的參數(shù)PI對空勤參數(shù)PI的影響系數(shù)；

b_j：第j個航班任務(wù)分組的參數(shù)PI對空勤參數(shù)PI的影響調(diào)整量。

以上a_j、b_j，對于不同空勤和空勤的不同航班任務(wù)分組可能不同，影響取值的因素有：空勤人員需要搭機執(zhí)行異地任務(wù)的情況、降級執(zhí)飛、職務(wù)影響等。

以上公式可對不同的航空公司進(jìn)行不同形式的定制，要點是：將對空勤人員工作量和工作難度產(chǎn)生影響的因素體現(xiàn)為一個單一的、綜合的標(biāo)量參數(shù)。

本發(fā)明中，航班任務(wù)分組和空勤人員分別引入標(biāo)量參數(shù)PI后，對航班任務(wù)分組和空勤人員按各自的參數(shù)PI進(jìn)行反向排序。

本發(fā)明中，以空勤人員PI和資質(zhì)雙維度搜索指定航班崗位的最佳空勤，具體為：在約束條件下，使具有較大PI值的航班任務(wù)分組與具有較小PI值的空勤人員相匹配。

上述約束條件包括：空勤人員自身約束和航班屬性對空勤人員的約束。

一種航空公司空勤任務(wù)指派系統(tǒng)，包括客戶端和服務(wù)器端即計算引擎；具體為，

客戶端負(fù)責(zé)數(shù)據(jù)采集、提交、任務(wù)指派結(jié)果接收、輸出處理，并顯示處理進(jìn)度；

服務(wù)器端負(fù)責(zé)航班任務(wù)指派計算，對客戶端提供空勤任務(wù)指派服務(wù)，服務(wù)以Web Service形式暴露。

本發(fā)明中，服務(wù)器端的排班功能由實現(xiàn)控制功能的模塊和實現(xiàn)實體功能的模塊協(xié)作實現(xiàn)，具體如下：

1)實現(xiàn)控制功能的模塊包括排班器類和組環(huán)器類等，其中：

排班器類為核心的算法和調(diào)度模塊，該模塊用于構(gòu)造空勤人員資質(zhì)稀缺性控制表，調(diào)用組環(huán)器實現(xiàn)航班任務(wù)分組，在組環(huán)基礎(chǔ)上生成崗位要求，分配空勤人數(shù)定額，檢索與指定資質(zhì)要求一致的航班任務(wù)分組及崗位，航班任務(wù)分組循環(huán)，航班任務(wù)分組崗位循環(huán)；空勤人員循環(huán)，以空勤人員PI和資質(zhì)雙維度搜索指定航班崗位的最佳空勤，排班器類以空勤列表和組環(huán)器輸出的航班任務(wù)分組列表為輸入數(shù)據(jù)，在約束規(guī)則類的控制下，達(dá)成排班目標(biāo)；排班器類為核心的算法和調(diào)度模塊，其對其他的類產(chǎn)生調(diào)用和依賴關(guān)系；由此，邏輯上，復(fù)雜的排班功能分解為幾個界面清晰又互相協(xié)作的子功能；

組環(huán)器類由排班器類調(diào)用，實現(xiàn)航段組合成航班任務(wù)分組的功能，即組環(huán)；它的輸入數(shù)據(jù)為由航段類對象生成的航段表。

2)實現(xiàn)實體功能的模塊包括航段類、航班類、航班任務(wù)分組類、約束規(guī)則類、空勤類、資質(zhì)類和崗位管理器類等，其中：

航段類：基本飛行任務(wù)單元，由一個起落及相關(guān)方法構(gòu)成，航段類聚合成航班類；

航班類：由一個航班號、一個或多個航段、符合一定規(guī)則的飛行任務(wù)單元組成，航班類聚合成航班任務(wù)分組類；

航班任務(wù)分組類：基本排班單元，是通過一個或一個以上航班類構(gòu)成的由一個機組執(zhí)行的飛行任務(wù)單元；其定義了航班任務(wù)分組的標(biāo)量參數(shù)PI，這一參數(shù)表明了一個航班任務(wù)分組的工作量與工作難度，對排班均衡性產(chǎn)生影響；

約束規(guī)則類：實體類，定義不同排班場景下的控制參數(shù)，對排班器的邏輯產(chǎn)生影響；

空勤類：管理空勤人員的基本信息和任務(wù)指派情況，排班器的基礎(chǔ)輸入數(shù)據(jù)，其定義了空勤人員的標(biāo)量參數(shù)PI，這一參數(shù)表明了空勤人員的工作量與工作難度，對排班均衡性產(chǎn)生影響；

資質(zhì)類：管理空勤人員的資質(zhì)信息和航班任務(wù)的資質(zhì)要求信息；

崗位管理器類：管理崗位資質(zhì)要求、人數(shù)額度和實際指派的空勤。

針對不同類別的空勤實現(xiàn)排班的方法：在高層抽象的基礎(chǔ)上，針對不同類別的排班場景，通過對排班器類的繼承和方法覆蓋，生成了特定類別的空勤排班器子類，以實現(xiàn)特定目標(biāo)的排班要求。

本發(fā)明通過構(gòu)造空勤人員資質(zhì)稀缺性控制表，對空勤人員的資質(zhì)進(jìn)行排列組合窮舉，篩除無意義項，根據(jù)不同類別，基于實際空勤人員數(shù)量，確定類別稀缺性，稀缺類別優(yōu)先指派。

定義航班任務(wù)分組和空勤人員的標(biāo)量參數(shù)PI(Production Index)，分別為航班任務(wù)分組和空勤人員的工作量和工作難度影響因素的多項式。此參數(shù)用于控制空勤任務(wù)均衡性，其中，空勤人員的PI參數(shù)隨任務(wù)指派進(jìn)程動態(tài)變化。

空勤任務(wù)指派控制進(jìn)程：資質(zhì)稀缺性控制、按PI逆序窮舉航班任務(wù)分組、航班任務(wù)分組崗位按資質(zhì)要求篩選、按空勤人員PI參數(shù)確定候選順序、由空勤人員航班資質(zhì)符合性確定匹配成功與否。按此進(jìn)程，每次確定的航班空勤都是當(dāng)前局部最佳空勤，逐步趨近整體任務(wù)最佳指派結(jié)果。

該方法適用于飛行員、乘務(wù)員、安全員等各類空勤人員的任務(wù)指派。

本發(fā)明具有以下有益效果：

1、設(shè)計空勤人員資質(zhì)稀缺性控制機制，最大可能地保證航班任務(wù)覆蓋率：對有稀缺資質(zhì)要求的航班任務(wù)分組提高指派優(yōu)先級，優(yōu)先獲得較稀缺的空勤資源，最大可能執(zhí)行航班計劃，避免造成資質(zhì)浪費，防止出現(xiàn)因稀缺資質(zhì)虛耗造成任務(wù)覆蓋度降低的情況；

2、引入PI參數(shù)定義，兼顧工作量與工作難度等因素，并基于此對空勤和航班任務(wù)分組進(jìn)行雙序列逆向匹配，保證綜合指標(biāo)均衡性最好，關(guān)注人本因素，體現(xiàn)公平；

3、采用局部最優(yōu)、逐步逼近的方法，而不是采用數(shù)學(xué)規(guī)劃方法，避免求解大規(guī)模數(shù)學(xué)規(guī)劃方程組，提高了計算速度；以9000個航班排班為例，已公布的采用數(shù)學(xué)規(guī)劃方法的解決方案需要5小時以上的計算時間，本算法對飛行員排班耗時約20分鐘、對乘務(wù)員排班耗時約40分鐘，計算速度快且覆蓋率更高；

4、符合行業(yè)規(guī)范(控制超時、資質(zhì)、任務(wù)量、人數(shù)、人員搭配)，并可定制控制規(guī)則，如困難航線、飛行干部規(guī)則、早晚班控制等；

5、實現(xiàn)自動排班，并支持手工預(yù)排(自動排班前手工安排個別空勤人員的航班任務(wù))，封裝業(yè)務(wù)復(fù)雜性，操作簡便，使用方便；

6、基于SOA架構(gòu)，分離前端邏輯與核心算法，便于實現(xiàn)云計算模式。

附圖說明

圖1為本發(fā)明中空勤任務(wù)指派方法流程圖；

圖2為本發(fā)明服務(wù)器端的系統(tǒng)結(jié)構(gòu)圖。

具體實施方式

見圖1，一種航空公司空勤任務(wù)指派方法，步驟如下：

S1：獲取并校驗航班計劃、空勤資質(zhì)和飛行經(jīng)歷數(shù)據(jù)；

S2：將校驗后的數(shù)據(jù)輸入計算引擎；

S3：構(gòu)造空勤人員資質(zhì)稀缺性控制表；

S4：航班任務(wù)分組，生成崗位要求，分配空勤人數(shù)定額；

S5：檢索與指定資質(zhì)要求一致的航班任務(wù)分組及崗位；

S6：對航班任務(wù)分組和空勤人員引入標(biāo)量參數(shù)PI；

S7：航班任務(wù)分組循環(huán)；

S8：航班任務(wù)分組崗位循環(huán)；

S9：空勤人員循環(huán)，以空勤人員PI和資質(zhì)雙維度搜索指定航班崗位的最佳空勤；

S10：記錄計算日志；

S11：排班結(jié)果輸出；

S12：結(jié)束。

本發(fā)明中，構(gòu)造空勤人員資質(zhì)稀缺性控制表的步驟具體為：

1)對空勤人員的資質(zhì)進(jìn)行有意義的排列組合窮舉；

2)根據(jù)不同類別，基于實際空勤人員數(shù)量，確定類別稀缺性；

3)按區(qū)分稀缺性的資質(zhì)類別循環(huán)，較為稀缺的資質(zhì)類別優(yōu)先指派。

本發(fā)明中，對航班任務(wù)分組引入的標(biāo)量參數(shù)PI為對航班任務(wù)分組工作量和工作難度產(chǎn)生影響的因素，計算公式為：

$PI=\underset{i=1}{\overset{n}{\Σ}}(a_i{T}_i+b_i{S}_i+c_i{G}_i)$

其中：

i:航班任務(wù)分組中航班單元的序號；

n:航班任務(wù)分組中航班單元的數(shù)量；

T_i:第i個航班單元的飛行時間；

S_i:第i個航班單元的航節(jié)數(shù)量，與起降次數(shù)直接相關(guān)；

G_i:第i個航班單元的地面值勤時間；

a_i:飛行時間影響系數(shù)；

b_i:航節(jié)數(shù)影響系數(shù)；

c_i:地面值勤時間影響系數(shù)；

該公式能針對不同的航空公司進(jìn)行不同形式的定制，要點是：將對航班任務(wù)分組的工作量和工作難度產(chǎn)生影響的因素體現(xiàn)為一個單一的、綜合的標(biāo)量參數(shù)。

對空勤人員引入的標(biāo)量參數(shù)PI為對空勤人員工作量和工作難度產(chǎn)生影響的因素，計算公式為：

$PI=\underset{j=1}{\overset{m}{\Σ}}(a_j\·{\mathrm{PI}}_{Rj}+b_j)$

其中：

j:空勤已被指派的航班任務(wù)分組的序號；

m:空勤已被指派的航班任務(wù)分組的數(shù)量；

PI_Rj:空勤已被指派的第j個航班任務(wù)分組的參數(shù)PI；

a_j:第j個航班任務(wù)分組的參數(shù)PI對空勤參數(shù)PI的影響系數(shù)；

b_j：第j個航班任務(wù)分組的參數(shù)PI對空勤參數(shù)PI的影響調(diào)整量。

以上a_j、b_j，對于不同空勤和空勤的不同航班任務(wù)分組可能不同，影響取值的因素有：空勤人員需要搭機執(zhí)行異地任務(wù)的情況、降級執(zhí)飛、職務(wù)影響等。

以上公式可對不同的航空公司進(jìn)行不同形式的定制，要點是：將對空勤人員工作量和工作難度產(chǎn)生影響的因素體現(xiàn)為一個單一的、綜合的標(biāo)量參數(shù)。

本發(fā)明中，航班任務(wù)分組和空勤人員分別引入標(biāo)量參數(shù)PI后，對航班任務(wù)分組和空勤人員按各自的參數(shù)PI進(jìn)行反向排序。

本發(fā)明中，以空勤人員PI和資質(zhì)雙維度搜索指定航班崗位的最佳空勤，具體為：在約束條件下，使具有較大PI值的航班任務(wù)分組與具有較小PI值的空勤人員相匹配。

上述約束條件包括：空勤人員自身約束和航班屬性對空勤人員的約束。

見圖2，一種航空公司空勤任務(wù)指派系統(tǒng)，包括客戶端和服務(wù)器端即計算引擎；具體為，

客戶端負(fù)責(zé)數(shù)據(jù)采集、提交、任務(wù)指派結(jié)果接收、輸出處理，并顯示處理進(jìn)度；

服務(wù)器端負(fù)責(zé)航班任務(wù)指派計算，對客戶端提供空勤任務(wù)指派服務(wù)，服務(wù)以Web Service形式暴露。

本發(fā)明中，服務(wù)器端的排班功能由實現(xiàn)控制功能的模塊和實現(xiàn)實體功能的模塊協(xié)作實現(xiàn)，具體如下：

1)實現(xiàn)控制功能的模塊包括排班器類和組環(huán)器類，其中：

排班器類為核心的算法和調(diào)度模塊，該模塊用于構(gòu)造空勤人員資質(zhì)稀缺性控制表，調(diào)用組環(huán)器實現(xiàn)航班任務(wù)分組，在組環(huán)基礎(chǔ)上生成崗位要求，分配空勤人數(shù)定額，檢索與指定資質(zhì)要求一致的航班任務(wù)分組及崗位，航班任務(wù)分組循環(huán)，航班任務(wù)分組崗位循環(huán)；空勤人員循環(huán)，以空勤人員PI和資質(zhì)雙維度搜索指定航班崗位的最佳空勤，排班器類以空勤列表和組環(huán)器輸出的航班任務(wù)分組列表為輸入數(shù)據(jù)，在約束規(guī)則類的控制下，達(dá)成排班目標(biāo)；

組環(huán)器類由排班器類調(diào)用，實現(xiàn)航段組合成航班任務(wù)分組的功能，即組環(huán)；它的輸入數(shù)據(jù)為由航段類對象生成的航段表；

2)實現(xiàn)實體功能的模塊包括航段類、航班類、航班任務(wù)分組類、約束規(guī)則類、空勤類、資質(zhì)類和崗位管理器類，其中：

航段類：基本飛行任務(wù)單元，航段類聚合成航班類；

航班類：由一個航班號、一個或多個航段、符合一定規(guī)則的飛行任務(wù)單元組成，航班類聚合成航班任務(wù)分組類；

航班任務(wù)分組類：基本排班單元，是通過一個或一個以上航班類構(gòu)成的由一個機組執(zhí)行的飛行任務(wù)單元；其定義了航班任務(wù)分組的標(biāo)量參數(shù)PI，這一參數(shù)表明了一個航班任務(wù)分組的工作量與工作難度，對排班均衡性產(chǎn)生影響；

約束規(guī)則類：實體類，定義不同排班場景下的控制參數(shù)，對排班器的邏輯產(chǎn)生影響；

空勤類：管理空勤人員的基本信息和任務(wù)指派情況，排班器的基礎(chǔ)輸入數(shù)據(jù)，其定義了空勤人員的標(biāo)量參數(shù)PI，這一參數(shù)表明了空勤人員的工作量與工作難度，對排班均衡性產(chǎn)生影響；

資質(zhì)類：管理空勤人員的資質(zhì)信息和航班任務(wù)的資質(zhì)要求信息；

崗位管理器類：管理崗位資質(zhì)要求、人數(shù)額度和實際指派的空勤。

實施例一：

使用本發(fā)明對某航空公司近一個月(四個星期)航班進(jìn)行飛行員排班，航段總數(shù)：9160，可用飛行員人數(shù)：574。

計算過程：

S1：從數(shù)據(jù)庫讀入航班計劃、空勤資質(zhì)和飛行經(jīng)歷數(shù)據(jù)，對空勤信息作如下校驗：檢查工號、姓名等信息是否缺失，預(yù)排人員是否超出空勤人員清單等；對航班計劃信息作如下校驗：航班號長度是否合規(guī)，起落時間是否存在邏輯矛盾等。

S2：將校驗后的數(shù)據(jù)輸入計算引擎：通過Web Service調(diào)用排班方法，該方法生成排班器對象，后者進(jìn)一步執(zhí)行排班操作。

S3：構(gòu)造空勤人員資質(zhì)稀缺性控制表。根據(jù)不同資質(zhì)人員稀缺情況，生成優(yōu)先級不同的共1048條資質(zhì)控制項。

S4：航班任務(wù)分組，生成崗位要求，分配空勤人數(shù)定額：根據(jù)航班機號、機型、銜接時間、值勤期限制等條件對航班任務(wù)進(jìn)行分組，生成高級任務(wù)組2862個，對各任務(wù)組按機組編制要求自動生成崗位人數(shù)定額，任務(wù)組的人數(shù)定額分配到任務(wù)組的不同崗位。本輪排班定額總數(shù)：6092。

S5：檢索與指定資質(zhì)要求一致的航班任務(wù)分組及崗位：指定資質(zhì)的順序為資質(zhì)優(yōu)先級控制表的順序。

S6：對航班任務(wù)分組和空勤人員引入標(biāo)量參數(shù)PI：航班任務(wù)分組的參數(shù)PI為飛行時間、起降數(shù)、地面值勤時間、早晚班情況等因素的多項式組合；空勤人員的參數(shù)PI為其執(zhí)飛航班任務(wù)分組的PI、搭機執(zhí)行異地任務(wù)情況、降級執(zhí)飛、職務(wù)影響等因素的多項式組合。

S7：航班任務(wù)分組循環(huán)；

S8：航班任務(wù)分組崗位循環(huán)；

S9：空勤人員循環(huán)，以空勤人員PI和資質(zhì)雙維度搜索指定航班崗位的最佳空勤；

S10：記錄計算日志；

S11：排班結(jié)果輸出；

S12：結(jié)束。

計算結(jié)果：

耗時18分鐘，任務(wù)覆蓋度100％(即所有任務(wù)均成功指派)。飛行員平均飛行時間68.32小時，最短6.33小時，最長92小時，符合規(guī)范要求。

實施例二：

使用本發(fā)明對某航空公司近一個月(四個星期)航班進(jìn)行乘務(wù)員排班，航段總數(shù)：9160，可用乘務(wù)員人數(shù)：920。

計算過程：

S1：從數(shù)據(jù)庫讀入航班計劃、空勤資質(zhì)和飛行經(jīng)歷數(shù)據(jù)，對空勤信息作如下校驗：檢查工號、姓名等信息是否缺失，預(yù)排人員是否超出空勤人員清單等；對航班計劃信息作如下校驗：航班號長度是否合規(guī)，起落時間是否存在邏輯矛盾等。

S2：將校驗后的數(shù)據(jù)輸入計算引擎：通過Web Service調(diào)用排班方法，該方法生成排班器對象，后者進(jìn)一步執(zhí)行排班操作。

S3：構(gòu)造空勤人員資質(zhì)稀缺性控制表。根據(jù)不同資質(zhì)人員稀缺情況，生成優(yōu)先級不同的共8條資質(zhì)控制項。

S4：航班任務(wù)分組，生成崗位要求，分配空勤人數(shù)定額：根據(jù)航班機號、機型、銜接時間、值勤期限制等條件對航班任務(wù)進(jìn)行分組，生成高級任務(wù)組2858個，對各任務(wù)組按機組編制要求自動生成崗位人數(shù)定額，任務(wù)組的人數(shù)定額分配到任務(wù)組的不同崗位。本輪排班定額總數(shù)：11868。

S5：檢索與指定資質(zhì)要求一致的航班任務(wù)分組及崗位：指定資質(zhì)的順序為資質(zhì)優(yōu)先級控制表的順序。

S6：對航班任務(wù)分組和空勤人員引入標(biāo)量參數(shù)PI：航班任務(wù)分組的參數(shù)PI為飛行時間、起降數(shù)、地面值勤時間、早晚班情況等因素的多項式組合；空勤人員的參數(shù)PI為其執(zhí)飛航班任務(wù)分組的PI、搭機執(zhí)行異地任務(wù)情況、降級執(zhí)飛、職務(wù)影響等因素的多項式組合。

S7：航班任務(wù)分組循環(huán)；

S8：航班任務(wù)分組崗位循環(huán)；

S9：空勤人員循環(huán)，以空勤人員PI和資質(zhì)雙維度搜索指定航班崗位的最佳空勤；

S10：記錄計算日志；

S11：排班結(jié)果輸出；

S12：結(jié)束。

計算結(jié)果：

耗時39分鐘，任務(wù)覆蓋度100％(即所有任務(wù)均成功指派)。乘務(wù)員平均飛行時間82.5小時，最短18小時，最長109.83小時，符合規(guī)范要求。