航班關鍵作業流程評估演算法

由航班出境作業時間網路上之關鍵作業流程進行追蹤評估，可獲得航 班於出境作業系統中各作業上作業時間受延滯影響情形。即針對航班於各 作業上，受延滯影響最嚴重之作業時間情況進行追蹤，找出作業時間最長 之流程，此流程即為航班關鍵作業流程。此流程並關係到航班完成所有出 境作業之效率，藉由找出這條關鍵作業流程，針對航班於各作業上所受延 滯影響之原因進行分析，即可瞭解航班作業時間之影響關鍵。下圖表示航 班關鍵作業流程評估之結果，以虛線表示航班關鍵作業流程，每一節點上 之數字代表作業時間。關鍵作業流程即由各作業上最長作業時間節點與連 結共同組成。

OR OR

OR OR

櫃檯報到 證照查驗 安全檢查 登機

出境旅客到達 3 4 出發

5

6

8

10

0 2

2 2

2

圖 3.19 關鍵作業流程

本研究引入標籤校正演算法，針對航班出境作業時間網路之關鍵作業 流程進行評估，該演算法主要概念有二：

(1)網路中任兩點

r、s 之間的距離(d)，必須符合以下判斷式，以求取

最短路徑：

d ( ) ( ) s

≤

d r

+

C

，所有

( ) { ^r

^,

^s

^{∈ 節線的集合}

}

。

(2)隨著以循獲之最短路徑前置點的改變，最短路徑也隨之更新，直到

Moore(1957)之研究，標籤校正演算法之流程如下：

Begin

流程。

C

_i(h)表示作業節點 h 上之作業時間。上述判斷準則與最短路徑求解 演算法相反，當

I

(

h

)

Max

(

I

_i(

g

)

C

_i(

h

))

T i g

h

+

≤ ∈ ，則可將節點 g 之累積作業流程加 入至節點 h 上，關鍵作業流程並可更新為

S

_i(h)。

根據 3.3 節延滯時間推估模式，作業時間

C

_i(h)如下式所示，為航班實 際作業完成時間

T

_i,^Df_j 與實際作業起始時間

T

_i^Ds_,j 間之差﹔依不同延滯影響狀 況，作業時間之計算可區分為下列三種情形：

)

( _i,^Df_{j i,}^Ds_j

i

h T T

C

= − (3-54)

(1) 受航班本身旅客延遲抵達作業影響：跟據 3.3.3 節作業間延滯擴散 影響分析可知，當

S

_{i,(j− j1, )} ≤0、

F

_{i,(j− j1, )} ≤0，則表示航班 i 於作業 j 之作業時間不受上游作業 j-1 之作業時間影響。又當航班 i 第一位 旅客到達作業 j 之時間

T

_i,^As_j 或最後一位旅客到達作業時間

T

_i,^Af_j ，超 過 表 定 作 業 起 始 時 間

T

_i^s_,j 與 作 業 完 成 時 間

T

_i,^f_j ， 即

T

_i,^As_j >

T

_i,^s_j 或

f j i Af

j

i

T

T

_, > _,，則表示航班之實際作業起始時間與作業完成時間受航班 旅客延遲抵達影響造成延滯，航班實際作業起始時間與完成時間 分 別 為 旅 客 到 達 時 間 加 最 短 作 業 時 間 ， 即

T

_i^Ds_,j =

T

_i,^As_j +

t

_i^x_,j 、

x j i Af

j i Df

j

i

T t

T

_, = _, + _, 。

(2) 受航班旅客於上游作業延滯影響：當

S

_{i,(j− j1, )} >0、

F

_{i,(j− j1, )} >0，表 示航班 i 於作業 j 之作業時間將受上游作業 j-1 之作業時間影響。

且若航班 i 第一位旅客完成上游作業時間

T

到達作業 j 之時間

T

_i,^As_j 或最後一位旅客到達作業時間

T

_i,^Af_j ，超過表定作業起始時間

T

_i,^s_j與 作業完成時間

T

_i,^f_j，即

T

_i,^As_j >

T

_i^s_,j或

T

_i,^Af_j >

T

_i,^f_j﹔則航班之實際作業起 始時間與作業完成時間受旅客於上游作業 j-1 上之作業延滯影響 並造成延滯，航班實際作業起始時間與完成時間分別為旅客完成 上 游 作 業 時 間 加 兩 作 業 連 通 時 間 與 最 短 作 業 時 間 ， 即

x j i w

j j Ds

j i Ds

j

i

T t t

T

_, = _{, −1}+ _−1, + _, 、

T

_i,^Df_j =

T

_i,^Ds_j−1 +

t

^w_j−1,j +

t

_i^x_,j。

(3) 受作業服務延遲影響：當

S

_{i,(j− j1, )} ≤0、

F

_{i,(j− j1, )} ≤0，且

T

_i,^As_j ≤

T

_i,^s_j、

f j i Af

j

i

T

T

_, ≤ _, ，又

T

_i,^Ds_j >

T

_i,^s_j、

T

_i,^Df_j >

T

_i,^f_j，則表示航班之實際作業起始時 間與作業完成時間受作業服務延遲影響。

航班關鍵作業流程評估演算法之運算流程與運算流程圖如下所示：

Step 1 設定航班

i 初始累積作業流程時間運算值 I

_i(0)=0﹔初始累積關鍵 作業流程

S

_i(0)=

{ }

。

Step 2

Step 2.1 判斷有幾個接續作業節點，有一個則至 Step2.3﹔有兩個以上 則至 Step2.2。

Step 2.2 計算同一作業上各節點之作業時間

C

_i(h)，選取最大作業時間 節點，至 Step2.3。

Step 2.3 將作業節點

h 放入節點 g 之累積作業流程中，計算航班 i 於

作 業 節 點 h 上 之 累 積 作 業 流 程 時 間 運 算 值

) ( ) ( )

(

h I g C h

I

_i = _i + _i ﹔航班 i 於作業節點 h 之累積關鍵作業流 程更新為

S

_i(

h

)={

S

_i(

g

)}。至 Step3。

Step 3 判斷作業節點

h 所屬出境作業是否為航班 i 出境作業流程中之最後

一項作業且所有作業流程皆已尋獲，至 Step4﹔若無，則將作業 h 更新為 h+1，回到 Step2。

Step 4 航班

i 出境作業流程中之關鍵作業流程已尋獲，為 S

_i﹔航班之關鍵 作業流程作業流程時間運算值則為

I

i。

Step 3. 判斷該作業是否為 最後一個作業

Step 1. 航班i之初始累積作業流程時間運算值為 ,初始累積關鍵作業流程為

Step 2.1 判斷有幾個接續作業 節點

0 ) 0 ( =

I

i

S

_i(0)={ }

Step 2.3. 將作業時間加入累積作業流程時間 運算值中,

將航班i之關鍵作業流程指派至該接 續節點j上,

Step 2.2 計算各節點之作業時間 ,選取最大作業時間之節點

Step 4. Stop, 航班i之關鍵作業流程為 ,累積作業時間已求得,為 ⁱ

S I i

=1

2

Yes No ,

≥

) (h

C

_i

)}

( { )

(

h S g S

_i = _i

) ( ) ( )

( h I g C h I

_i

=

_i

+

_i

+1

= h

h

圖 3.20 航班關鍵作業流程評估演算法流程圖

在文檔中 機場航站大廈出境作業流程延滯擴散及控制之研究 (頁 71-76)