單代號網(wǎng)絡(luò)計(jì)劃在民機(jī)短停保障中的應(yīng)用研究

■ 周明生 孟柯生/ 安徽民航機(jī)場集團(tuán) 安徽民航機(jī)場集團(tuán)機(jī)務(wù)工程部

民航客機(jī)過站機(jī)務(wù)保障的完成質(zhì)量直接影響接下來的航班任務(wù)，快速、高效地完成過站保障任務(wù)，對航空公司的效益以及航班的準(zhǔn)點(diǎn)率有著至關(guān)重要的作用。航空器過站機(jī)務(wù)保障涉及勤務(wù)保障及飛機(jī)放行，具有多工種相互搭配的特點(diǎn)。對該工作進(jìn)行合理安排，可使員工的工作程序井然有序，還可提高航班的準(zhǔn)點(diǎn)率。

單代號網(wǎng)絡(luò)圖[1-4]是以節(jié)點(diǎn)及其編號表示工作、以箭線表示工作之間邏輯關(guān)系的網(wǎng)絡(luò)圖，在節(jié)點(diǎn)中加注工作代號、名稱和持續(xù)時(shí)間，以形成單代號網(wǎng)絡(luò)計(jì)劃。

1 單代號網(wǎng)絡(luò)計(jì)劃的符號及繪圖規(guī)則

1.1 節(jié)點(diǎn)

單代號網(wǎng)絡(luò)圖中的每一個(gè)節(jié)點(diǎn)表示一項(xiàng)工作，節(jié)點(diǎn)用圓圈或矩形表示。節(jié)點(diǎn)所表示的工作名稱、持續(xù)時(shí)間和工作代號等應(yīng)標(biāo)注在節(jié)點(diǎn)內(nèi)。

單代號網(wǎng)絡(luò)圖中的節(jié)點(diǎn)必須編號，編號標(biāo)注在節(jié)點(diǎn)內(nèi)，其號碼可間斷，但嚴(yán)禁重復(fù)。箭線的箭尾節(jié)點(diǎn)編號應(yīng)小于箭頭節(jié)點(diǎn)編號。每項(xiàng)工作必須有唯一的節(jié)點(diǎn)及相應(yīng)的編號。

1.2 箭線

單代號網(wǎng)絡(luò)圖中的箭線表示緊鄰工作之間的邏輯關(guān)系，既不占用時(shí)間，也不消耗資源。箭線應(yīng)畫成水平直線、折線或斜線。箭線水平投影方向應(yīng)自左向右，表示工作的行進(jìn)方向。工作之間的邏輯關(guān)系包括工藝關(guān)系和組織關(guān)系，在網(wǎng)絡(luò)圖中均表現(xiàn)為工作之間的先后順序。

1.3 線路

單代號網(wǎng)絡(luò)圖中，各條線路應(yīng)用該線路上的節(jié)點(diǎn)編號從小到大依次表述。

單代號網(wǎng)絡(luò)圖必須能正確表達(dá)已確定的邏輯關(guān)系，并在網(wǎng)絡(luò)圖中不能出現(xiàn)循環(huán)回路。繪制網(wǎng)絡(luò)圖時(shí)，箭線不宜交叉，當(dāng)交叉不能避免時(shí)，可采用過橋法或指向法。此外，單代號網(wǎng)絡(luò)圖中應(yīng)只有一個(gè)起點(diǎn)節(jié)點(diǎn)和一個(gè)終點(diǎn)節(jié)點(diǎn)。

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

圖1 單代號網(wǎng)絡(luò)計(jì)劃時(shí)間參數(shù)的標(biāo)注形式

單代號網(wǎng)絡(luò)計(jì)劃中用到的主要時(shí)間參數(shù)有最早開始時(shí)間ESi-j、最早完成時(shí)間EFi-j、最遲開始時(shí)間LSi-j、最遲完成時(shí)間LFi-j、總時(shí)差TFi-j和自由時(shí)差FFi-j。單代號網(wǎng)絡(luò)計(jì)劃時(shí)間參數(shù)的標(biāo)注形式如圖1所示。

1)計(jì)算最早開始時(shí)間和最早完成時(shí)間

計(jì)算網(wǎng)絡(luò)計(jì)劃中各項(xiàng)工作的最早開始時(shí)間和最早完成時(shí)間，應(yīng)從網(wǎng)絡(luò)計(jì)劃的起點(diǎn)節(jié)點(diǎn)開始，順著箭線方向依次逐項(xiàng)計(jì)算。

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

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

工作最早開始時(shí)間等于該工作各項(xiàng)緊前工作的最早完成時(shí)間的最大值，如工作j的緊前工作的代號為i，則

式中ESj為工作j的各項(xiàng)緊前工作的最早開始時(shí)間。

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

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

3)計(jì)算相鄰兩項(xiàng)工作之間的時(shí)間間隔LAGi，j

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

4)計(jì)算工作總時(shí)差TFi

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

其他工作i的總時(shí)差TFi等于該工作的各項(xiàng)緊后工作j的總時(shí)差TFj加上該工作與其緊后工作之間的時(shí)間間隔LAGc,j之和的最小值，即

5)計(jì)算工作自由時(shí)差

工作i若無緊后工作，其自由時(shí)差FFj等于計(jì)劃工期Tp減去該工作的最早完成時(shí)間EFn，即：

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

6)計(jì)算工作的最遲開始時(shí)間和最遲完成時(shí)間

工作i的最遲開始時(shí)間LSi等于該工作的最早開始時(shí)間ESi與其總時(shí)差TFi之和，即：

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

7)關(guān)鍵工作和關(guān)鍵線路

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

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

3.1 過站保障任務(wù)[7]分解及工作持續(xù)時(shí)間計(jì)算

根據(jù)安徽新橋國際機(jī)場機(jī)務(wù)工程部航線保障程序手冊，可以得到過站保障程序的主要工作程序有：A.接機(jī)前準(zhǔn)備；B.指揮；C.擋輪擋；D.放警示錐；E.通話，靠廊橋；F.維修人員檢查；G.旅客登機(jī)、收警示錐；H.繞機(jī)檢查；I.安裝拖把；J.推飛機(jī)；K.推至滑行線，啟動(dòng)2發(fā)和1發(fā)；L.斷開拖把與拖車連接；M.斷開飛機(jī)與拖把連接；N.拖把與拖車連接；O.等待滑行[8]。

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

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

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

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

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

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

圖2 過站保障程序流程圖

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

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

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

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

根據(jù)表2及圖2，把表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、H、J、K、L、M、N、O的總時(shí)差均為零，依據(jù)定義，這些工作均為關(guān)鍵工作。關(guān)鍵線路是從起點(diǎn)節(jié)點(diǎn)開始到終點(diǎn)節(jié)點(diǎn)均為關(guān)鍵工作且所有工作的時(shí)間間隔為零的線路，從圖3中可以得出關(guān)鍵線路，如圖4所示。

由圖3可以得到計(jì)算工期為41分鐘，取計(jì)劃工期等于計(jì)算工期，TP=41分鐘，即保障工期為41分鐘。通過關(guān)鍵線路的計(jì)算，可確定過站保障的關(guān)鍵工作，只有在關(guān)鍵工作中做出調(diào)整，才能縮短過站保障任務(wù)，從而減少因機(jī)務(wù)維修人員工作安排不當(dāng)造成的航班延誤現(xiàn)象。

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

圖4 過站保障關(guān)鍵線路

4 結(jié)論

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

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

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

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

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

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

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

[7]2014安徽民航機(jī)場集團(tuán)地勤服務(wù)部工作程序手冊[G]

[8]邵文俊，汪名艷，陳肖杰，孟柯生.基于雙代號時(shí)標(biāo)網(wǎng)絡(luò)計(jì)劃的航線保障程序分析研究[J].航空維修與工程，2013,12：38-40.