基于單代號網絡計劃的航后保障程序研究

孟柯生

(1.安徽民航機場集團 機務工程部， 合肥 230086;2.中國科學技術大學 工程科學學院熱科學與能源工程系, 合肥 230026)

【后勤保障與裝備管理】

基于單代號網絡計劃的航后保障程序研究

孟柯生1,2

(1.安徽民航機場集團 機務工程部， 合肥 230086;2.中國科學技術大學 工程科學學院熱科學與能源工程系, 合肥 230026)

從機務角度提出了單代號網絡計劃解決航班延誤，不僅能夠計算出機務人員完成航后保障工作所需時間，還可以找到縮短工期的關鍵工作，減少由于航后問題造成的航班延誤。

民用飛機;航后保障; 單代號網絡計劃;程序

民航客機航后保障是指航空器在完成了當日規定的任務后由機務人員進行的例行檢查，它由勤務人員、維修人員以及放行人員共同完成。航后保障是每架客機一天中航線保障程序的結束，其工作完成的質量直接影響接下來一天的多個航班任務，所以快速、高效的完成航后保障任務，對航班的準點率至關重要。航后保障具有勤務保障以及飛機放行等多個工種相互搭配的特點。對工作進行合理的安排，不僅能使員工的工作井然有序，還可提高航班的準點率。單代號網絡圖[1-3]目前廣泛應用于建筑領域，它對于優化工期具有重要作用。用于優化工期的方法還有雙代號網絡圖法，單代號網絡圖與雙代號網絡圖相比，具有更加簡單且直觀的特點。單代號網絡圖包括箭線、節點及編號，箭線表示工作前后的邏輯關系，節點表示工作名稱、工作代號和工作時間。

1 單代號網絡計劃的表示方法

節點：節點用來代表一項具體的工作，節點用圓圈表示。工作名稱、工作代號以及工作持續時間需要標注在節點上。在單代號網絡圖中，代表每一項工作的節點需要編號，編號從左到右逐漸增大，可間斷但禁止重復。

箭線：在單代號網絡計劃圖中，箭線僅僅表示相鄰工作間的一種邏輯關系，它不占用任何時間，在圖中表示工作的前后順序關系。

線路：線路是用節點的編號來表示的，這種編號應按照從小到大的順序來編寫。

2 單代號網絡計劃圖中時間參數計算方法及關鍵線路的確定

時間參數有最早開始時間ESi-j、最早完成時間EFi-j、最遲開始時間LSi-jLSi-j、最遲完成時間LFi-jLFi-j、總時差TFi-jTFi-j和自由時差FFi-jFFi-j。標注方法如圖1所示。

圖1 時間參數的標注方法

2.1 最早開始時間和最早完成時間

在單代號網絡計劃中，起點節點的最早開始時間為0。如起點的編號為1，則：

(1)

最早完成時間等于該工作最早開始時間與持續時間之和，即：

EFi=ESi+Di

(2)

最早開始時間等于工作的各個緊前工作的最早完成時間的最大值，如工作j的緊前工作為i，則

(3)

2.2 網絡計劃的計算工期Tc

Tc等于單代號網絡計劃的終點節點n的最早完成時間EFn，即：

Tc=EFn

(4)

2.3 相鄰兩項工作之間的時間間隔LAGi, j

相鄰工作i和j的時間間隔LAGi, j等于緊后工作j的最早開始ESj和本工作的最早完成時間EFi之差，即

LAGi, j=ESj-EFi

(5)

2.4 總時差TFi

工作i的總時差TFi應逆著箭線方向從單代號網絡計劃的終點節點開始計算。終點節點的總時差TFn，如計劃工期等于計算工期，其值為零，即：

(6)

其余工作i的總時差TFi等于該工作各個緊后工作j的總時差TFj加該工作與其緊后工作之間的時間間隔LAGi, j之和的最小值，即

TFi=min{TFj+LAGi, j}

(7)

2.5 工作自由時差

工作i若是最后一項工作，則自由時差FFj等于計劃工期Tp與最早完成時間EFn之差。即：

FFn=Tp-EFn

(8)

當工作i后有工作j時，其自由時差FFj等于該工作與其緊后工作j之間的時間間隔LAGi, j的最小值，即：

(9)

2.6 工作的最遲開始時間和最遲完成時間

工作i的最遲開始時間LSi等于該工作的最早開始時間ESi加上總時差TFi,即：

LSi=ESi+TFi

(10)

工作i的最遲完成時間LFi等于該工作的最早完成時間EFi加上總時差TFi，即：

LFi=EFi+TFi

(11)

2.7 關鍵工作和關鍵線路的確定方法

總時差為最小的工作是關鍵工作[3-8]，從起點節點開始到終點節點均為關鍵工作且所有工作的時間間隔為零的線路為關鍵線路。

3 航后保障程序優化方案實例分析

3.1 航后保障任務分解及工作持續時間計算

依據航空公司航后保障標準以及安徽新橋國際機場機務工程部航線保障程序手冊[9]，航后保障程序可以分解成以下內容：A機位適用性檢查；B指揮；C擋輪擋；D放警示錐；E給廊橋手勢，靠橋；F放行人員檢查；G加滑油；H安裝起落架安全銷；I安裝空速管套；J貼封條；K交接飛機。

由于對同樣的工作每個人需要的完成時間是不一樣的，因此本論文采用“三時估計法”對每一項工作進行工作持續時間的計算。公式如下：

(12)

其中，a為最快完成時間，b為最慢完成時間，c為通常所需時間。

根據式(12)和各個工作程序之間的邏輯關系可得各項工作的持續時間以及每一項工作的緊前和緊后工作，具體如表1所示。

3.2 航后保障程序網絡流程圖的繪制

根據表1所列各個工作程序之間的關系，利用CAD軟件繪制出航后保障程序網絡流程如圖2所示。

3.3 時間參數的計算

根據表1所得持續時間和第二節相關公式，可以計算出相關時間參數，如表2所示。

表1 航后保障工作程序之間的邏輯關系及各個工作的持續時間

3.4 基于單代號網絡計劃的航前保障網絡圖的繪制

根據表2及圖1，把表2所計算的時間標注于網絡圖中，可得基于單代號網絡計劃的航前保障網絡圖，如圖3所示。

3.5 關鍵工作、關鍵線路以及保障工期的確定及意義

根據計算結果，工作A、B、D、E、F、G、H、K的總時差均為零，依據定義，這些工作均為關鍵工作。關鍵線路是從起點節點開始到終點節點均為關鍵工作，且所有工作的時間間隔為零的線路，從圖2可以得出關鍵線路如圖4所示。

表2 航線保障各項工作的計算時間參數

圖2 航后保障程序流程

圖3 單代號網絡計劃航前保障網絡

圖4 航后保障關鍵線路

由圖4可以得到計算工期為62 min，取計劃工期等于計算工期，Tp=62 min，即保障工期為62 min。通過關鍵線路的計算，可以知道決定航后保障程序的關鍵所在，只有在關鍵工作中做出調整，才能合理規劃航后保障任務，從而減少因機務維修人員工作安排不當造成的航班延誤現象。依據保障工期，可以合理安排航后保障時間安排，讓機務人員合理高效的完成航后任務。

4 結論

本論文以民用航空器的航后保障工作為例，利用單代號網絡計劃技術，對航后保障程序進行分解，從中找到關鍵工作、關鍵線路以及保障工期，為機務人員合理安排航前保障任務以及規劃航前保障時間提供了可靠的依據，在一定程度上減少了因機務人員原因引起的航班延誤。

[1] 魏道升.論虛工作是單雙代號網絡圖的實質性區別[J].重慶交通大學學報(自然科學版)，2012,31(4):819-823.

[2] 陳志華，李君華.單代號網絡計劃技術CAD系統研究[J].武漢化工學院學報(自然科學版)，2006,28(1):20-22.

[3] 石彪，池宏，祁明亮，等.資源約束下的應急預案重構方法研究[J].中國管理科學，2017(1)：117-128.

[4] 蘇志雄，李星梅，乞建勛.網絡計劃中構建對偶網絡模型的理論和方法[J].北京航空航天大學學報(自然科學版)，2012，38(2)：257-262.

[5] 張丹.PERT網絡總工期概率特性研究[D].大連：大連理工大學，2011.

[6] 鄒海，方強，邱慧麗.一種擴展的單代號網絡圖繪制算法研究[J].計算機與現代化，2013(7):169-171.

[7] 劉津明.工程項目進度計劃優化方法的研究[J].天津大學學報(自然科學版)，2003，36(5)：610-613.

[8] 孟祥輝，蔡永濤.基于 0-1整數規劃的艦船武備保障設備配套優化建模[J].兵器裝備工程學報，2016，37(4)：41-43.

[9] 包林波，季新源，陳希林，等.空中異常情況網絡計劃處置方法[J].兵工自動化，2015(7):24-27.

(責任編輯 唐定國)

The Program Research on Post Flight Check Based on Single Code Network Plan

MENG Kesheng1,2

(1.Department of Maintainance Engineering, Anhui Civil Aviation Airport Group, Hefei 230086, China;2.Department of Thermal Science and Energy Engineering, University of Science and Technology of China,Hefei 230026, China)

This paper proposes a single-code network plan to solve the problem of flight delay from the maintenance. It can not only calculate the guarantee period for the maintenance, and it can find key work for reducing period, and can reduce the flight delays caused by post flight check.

civil aircraft; post flight check; the single code network plan; programs

2017-03-25；

2017-04-29 基金項目：國家自然科學基金項目(51376171)

孟柯生(1985—)，男，博士研究生，工程師，主要從事動力工程與工程熱物理研究。

10.11809/scbgxb2017.08.016

format:MENG Kesheng.The Program Research on Post Flight Check Based on Single Code Network Plan[J].Journal of Ordnance Equipment Engineering,2017(8):67-70.

U491

A

2096-2304(2017)08-0067-04

本文引用格式：孟柯生.基于單代號網絡計劃的航后保障程序研究[J].兵器裝備工程學報，2017(8):67-70.