基于單代號網(wǎng)絡(luò)計(jì)劃的航后保障程序研究

孟柯生

(1.安徽民航機(jī)場集團(tuán) 機(jī)務(wù)工程部， 合肥 230086;2.中國科學(xué)技術(shù)大學(xué) 工程科學(xué)學(xué)院熱科學(xué)與能源工程系, 合肥 230026)

【后勤保障與裝備管理】

基于單代號網(wǎng)絡(luò)計(jì)劃的航后保障程序研究

孟柯生1,2

(1.安徽民航機(jī)場集團(tuán) 機(jī)務(wù)工程部， 合肥 230086;2.中國科學(xué)技術(shù)大學(xué) 工程科學(xué)學(xué)院熱科學(xué)與能源工程系, 合肥 230026)

從機(jī)務(wù)角度提出了單代號網(wǎng)絡(luò)計(jì)劃解決航班延誤，不僅能夠計(jì)算出機(jī)務(wù)人員完成航后保障工作所需時(shí)間，還可以找到縮短工期的關(guān)鍵工作，減少由于航后問題造成的航班延誤。

民用飛機(jī);航后保障; 單代號網(wǎng)絡(luò)計(jì)劃;程序

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

1 單代號網(wǎng)絡(luò)計(jì)劃的表示方法

節(jié)點(diǎn)：節(jié)點(diǎn)用來代表一項(xiàng)具體的工作，節(jié)點(diǎn)用圓圈表示。工作名稱、工作代號以及工作持續(xù)時(shí)間需要標(biāo)注在節(jié)點(diǎn)上。在單代號網(wǎng)絡(luò)圖中，代表每一項(xiàng)工作的節(jié)點(diǎn)需要編號，編號從左到右逐漸增大，可間斷但禁止重復(fù)。

箭線：在單代號網(wǎng)絡(luò)計(jì)劃圖中，箭線僅僅表示相鄰工作間的一種邏輯關(guān)系，它不占用任何時(shí)間，在圖中表示工作的前后順序關(guān)系。

線路：線路是用節(jié)點(diǎn)的編號來表示的，這種編號應(yīng)按照從小到大的順序來編寫。

2 單代號網(wǎng)絡(luò)計(jì)劃圖中時(shí)間參數(shù)計(jì)算方法及關(guān)鍵線路的確定

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

圖1 時(shí)間參數(shù)的標(biāo)注方法

2.1 最早開始時(shí)間和最早完成時(shí)間

在單代號網(wǎng)絡(luò)計(jì)劃中，起點(diǎn)節(jié)點(diǎn)的最早開始時(shí)間為0。如起點(diǎn)的編號為1，則：

(1)

最早完成時(shí)間等于該工作最早開始時(shí)間與持續(xù)時(shí)間之和，即：

EFi=ESi+Di

(2)

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

(3)

2.2 網(wǎng)絡(luò)計(jì)劃的計(jì)算工期Tc

Tc等于單代號網(wǎng)絡(luò)計(jì)劃的終點(diǎn)節(jié)點(diǎn)n的最早完成時(shí)間EFn，即：

Tc=EFn

(4)

2.3 相鄰兩項(xiàng)工作之間的時(shí)間間隔LAGi, j

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

LAGi, j=ESj-EFi

(5)

2.4 總時(shí)差TFi

工作i的總時(shí)差TFi應(yīng)逆著箭線方向從單代號網(wǎng)絡(luò)計(jì)劃的終點(diǎn)節(jié)點(diǎn)開始計(jì)算。終點(diǎn)節(jié)點(diǎn)的總時(shí)差TFn，如計(jì)劃工期等于計(jì)算工期，其值為零，即：

(6)

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

TFi=min{TFj+LAGi, j}

(7)

2.5 工作自由時(shí)差

工作i若是最后一項(xiàng)工作，則自由時(shí)差FFj等于計(jì)劃工期Tp與最早完成時(shí)間EFn之差。即：

FFn=Tp-EFn

(8)

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

(9)

2.6 工作的最遲開始時(shí)間和最遲完成時(shí)間

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

LSi=ESi+TFi

(10)

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

LFi=EFi+TFi

(11)

2.7 關(guān)鍵工作和關(guān)鍵線路的確定方法

總時(shí)差為最小的工作是關(guān)鍵工作[3-8]，從起點(diǎn)節(jié)點(diǎn)開始到終點(diǎn)節(jié)點(diǎn)均為關(guān)鍵工作且所有工作的時(shí)間間隔為零的線路為關(guān)鍵線路。

3 航后保障程序優(yōu)化方案實(shí)例分析

3.1 航后保障任務(wù)分解及工作持續(xù)時(shí)間計(jì)算

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

由于對同樣的工作每個人需要的完成時(shí)間是不一樣的，因此本論文采用“三時(shí)估計(jì)法”對每一項(xiàng)工作進(jìn)行工作持續(xù)時(shí)間的計(jì)算。公式如下：

(12)

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

根據(jù)式(12)和各個工作程序之間的邏輯關(guān)系可得各項(xiàng)工作的持續(xù)時(shí)間以及每一項(xiàng)工作的緊前和緊后工作，具體如表1所示。

3.2 航后保障程序網(wǎng)絡(luò)流程圖的繪制

根據(jù)表1所列各個工作程序之間的關(guān)系，利用CAD軟件繪制出航后保障程序網(wǎng)絡(luò)流程如圖2所示。

3.3 時(shí)間參數(shù)的計(jì)算

根據(jù)表1所得持續(xù)時(shí)間和第二節(jié)相關(guān)公式，可以計(jì)算出相關(guān)時(shí)間參數(shù)，如表2所示。

表1 航后保障工作程序之間的邏輯關(guān)系及各個工作的持續(xù)時(shí)間

3.4 基于單代號網(wǎng)絡(luò)計(jì)劃的航前保障網(wǎng)絡(luò)圖的繪制

根據(jù)表2及圖1，把表2所計(jì)算的時(shí)間標(biāo)注于網(wǎng)絡(luò)圖中，可得基于單代號網(wǎng)絡(luò)計(jì)劃的航前保障網(wǎng)絡(luò)圖，如圖3所示。

3.5 關(guān)鍵工作、關(guān)鍵線路以及保障工期的確定及意義

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

表2 航線保障各項(xiàng)工作的計(jì)算時(shí)間參數(shù)

圖2 航后保障程序流程

圖3 單代號網(wǎng)絡(luò)計(jì)劃航前保障網(wǎng)絡(luò)

圖4 航后保障關(guān)鍵線路

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

4 結(jié)論

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

[1] 魏道升.論虛工作是單雙代號網(wǎng)絡(luò)圖的實(shí)質(zhì)性區(qū)別[J].重慶交通大學(xué)學(xué)報(bào)(自然科學(xué)版)，2012,31(4):819-823.

[2] 陳志華，李君華.單代號網(wǎng)絡(luò)計(jì)劃技術(shù)CAD系統(tǒng)研究[J].武漢化工學(xué)院學(xué)報(bào)(自然科學(xué)版)，2006,28(1):20-22.

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

[4] 蘇志雄，李星梅，乞建勛.網(wǎng)絡(luò)計(jì)劃中構(gòu)建對偶網(wǎng)絡(luò)模型的理論和方法[J].北京航空航天大學(xué)學(xué)報(bào)(自然科學(xué)版)，2012，38(2)：257-262.

[5] 張丹.PERT網(wǎng)絡(luò)總工期概率特性研究[D].大連：大連理工大學(xué)，2011.

[6] 鄒海，方強(qiáng)，邱慧麗.一種擴(kuò)展的單代號網(wǎng)絡(luò)圖繪制算法研究[J].計(jì)算機(jī)與現(xiàn)代化，2013(7):169-171.

[7] 劉津明.工程項(xiàng)目進(jìn)度計(jì)劃優(yōu)化方法的研究[J].天津大學(xué)學(xué)報(bào)(自然科學(xué)版)，2003，36(5)：610-613.

[8] 孟祥輝，蔡永濤.基于 0-1整數(shù)規(guī)劃的艦船武備保障設(shè)備配套優(yōu)化建模[J].兵器裝備工程學(xué)報(bào)，2016，37(4)：41-43.

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

(責(zé)任編輯 唐定國)

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 基金項(xiàng)目：國家自然科學(xué)基金項(xiàng)目(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

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