第三章 模式構建
3.4 貨物通關時間評估演算法
3.4.1 通關網路基本假設
1 1 , 1 1 , 1 1 ,
1 −
=
+ −+
+ −−
+ −≤
+ q u
d u q d
u q P
u
q
t I r
t
，表示航機 q 之貨物於作業分區 u 之作業不會對貨物本身之接續作業分區 u+1 產生推擠性延滯，亦不會對航機 q+1 之貨物 於作業分區 u 產生推擠性延滯，即延滯之擴散情形於航機 q 貨物於作業分區 u 之 作業中即被吸收，不繼續向通關網路下游擴散。
由上述分析可求得航機貨物時間延滯於作業網路上之擴散範圍，若航機 q 之 貨 物 於 航 空 貨 運 站 的 最 後 一 個 作 業 分 區 U 所 產 生 之 延 滯 時 間
,
0
, ,
,
=
qdU+
qdU−
qU>
P U
q
t I r
t
，表示通關網路中發生之自發性延滯時間及作業延滯時間於通關網路上之擴散將對航機 q 貨物之總通關時間造成影響，造成貨主、物流 業者無法於既定時間提貨而產生額外之存貨成本。
3.4 貨物通關時間評估演算法
延伸 3.2 節所提出之單批貨物於航空貨運站通關之航空貨運站通關網路，配 合航空貨運站實務上之作業情形，假設進口通關網路中每一作業分區皆有一至多 個工作組同時進行作業，並透過網路模式分析探討進口之時效性商品於航空貨運 站通關網路中各作業分區之流動情形，並透過本研究所發展之演算法，分析時效 性商品通關所必須花費的時間。進一步，可探討通關網路中若某作業分區之工作 組發生偶發性臨時事件情況下，該工作組之作業停頓，對接續通關貨物通關所需 時間之影響，以及對整個通關網路服務效率之影響。最後，透過各項貨物之單位 時間延滯成本，可分析各項貨物於通過航空貨運站所必須付出之存貨成本，若為 易腐時效性商品則必須另外考慮航空貨運站作業流程中因各作業分區地點之環 境品溫不同，所造成時效性商品可靠度之變化，對易腐時效性商品品質造成之影 響，及貨主、物流業者可能衍生之腐敗成本。
3.4.1 通關網路基本假設
令航空貨運站進口通關作業網路為
G ( N , A )
，其中 N 代表航空貨運站通關 網路中所有作業分區的工作組所組成之集合，A 代表所有工作組間表示串並聯關 係之節線所組成的集合，而時效商品可視為一實物流在網路上隨著時間單方向流 動，報單訊息亦為資訊流在網路中單方向流動，以及航空貨運站的工作人員所組 成的人流在不同作業地點間之移動。以中正機場航空貨運站通關流程為例，其進口貨物之通關作業網路圖共可分為 6 個作業分區，如圖 3.21 所示，若每個作業
AND AND
作業
AND
AND OR
AND
OR OR
AND
AND
AND
作業 分區1
作業 分區2
作業 分區3
作業 分區4
作業 分區5
作業 分區6
s
OR AND
AND
OR OR END
圖3.23中正機場航空貨運站之通關網路—各作業分區有多個工作組 空運進口之時效性商品於航空貨運站作業網路通關過程中，因參與作業之相 關單位甚多，包括航空公司、承攬業、報關行、航空貨運站、海關、地勤公司等，
且進口貨物之通關手續相當繁瑣，因此本研究構建之網路中分別以節線之串、並 聯表示各作業活動間之關聯性，此外，在並聯中並以關係運算子AND、OR表示 並聯之各個作業間之關聯，其中AND 表示並聯之各項作業均必須完成作業，該 批貨物方能繼續向通關網路之下一個作業分區移動，為簡化問題，以AND 表示 並聯之各項作業統稱為一個工作組，如圖四所示作業分區一中，地勤人員將貨物 由航機上卸機並運送到航空貨運站外機坪之後，貨物必須於該處等待貨運站拆理 人員前來會同地勤人員，貨物方可進入下一個作業分區 繼續進行下一項作業，
而此兩個作業統稱為一個工作組；OR表示貨物僅由並聯之各工作組中選擇一工 作組完成該作業分區之作業即可，該批貨物便可繼續向通關網路之下游移動，如 圖五所示在作業分區二中共有3組工作組，該批貨物僅選擇可使貨物以最短時間 通過該作業分區之工作組通過即可。綜上上述可知透過節點、節線、關係運算子 等單元，可根據各個機場航空貨運站之通關作業流程，分別組合成不同型態之通 關網路，並透過本研究所發展之演算法求解各項貨物之通關所需時間，及貨物於 通關過程中產生之存貨成本，以分析貨運站之作業效率。
AND
圖3.24通關網路之關係運算子
圖 3.25 通關網路之關係運算子
當航機抵達後，所運送的各項貨物逐一進入航空貨運站之通關網路，並於各 作業分區間依序流動，最後由貨主、物流業者提領貨物出航空貨運站，在此通關 流程中，因各作業分區之作業容量有限，因此各項貨物於各作業分區中之流動過 程勢必遭受其他貨物之推擠而產生推擠而造成一等待時間，依照目前通關網路之 實際作業情形，每一作業分區均有一至多個工作組同時進行該作業分區之作業，
如圖 3.25 所示，因此假設同一作業分區中每個工作組工作效率均相同之情況下，
進入作業分區之貨物將被指派至等待時間最短之工作組，以縮短通關所需時間，
此一假設亦與實務上之作業情況相符，在現場作業中，在多個工作組提供同一服 務之情況下，等待接受服務之貨物將被指派至最早完成作業之工作組接受服務。
因此本研究參考標籤校正演算法(Label Correcting Algorithm)之方法，發展一演算 法，尋找各項貨物通過航空貨運站通關網路所需時間最短之路徑，以分析貨物於 航空貨運站中通關所需時間，及貨物通過各作業分區分別所需時間。