機場機門指派模擬模式之研究

Abstract

傳統的機門指派模式皆採靜態的機門指派模式，其為一非常大型之 0-1 整數規劃問題，一般屬於困難求解(Np-Hard) 之類型，以啟發式的方法求 解之。然而由於班機嚴重的起降延誤，或臨時更改機型、增加（取消）班 次等問題，致使其指派結果並無法滿足實際作業之需，因而降低了機場的 服務品質及其營運效率。有鑑於此，本文將依(1) 先到達先指派；(2) 大 型班機優先指派； (3) 交替指派；(4) 過夜班機先指派等機門使用策略 ，來構建動態機門指派模式，進而模擬不同指派作業方式（靜態指派與動 態指派）於各種班機到達及起飛型態之適用性，期使指派程序更具應變能 力。分析中正國際機場班機延誤起降之資料，並建立班機實際起降時刻之 分佈型態，以模擬機門指派之作業，其結果顯示動態機門指派明顯優於靜 態機門指派模式。又分析班機實際起降時刻資訊提供之充份與否對指派結 果之影響，發現有充足資訊者，亦即每次指派時皆可得知二小時內班機實 際起降時刻之動態機門指派模式，其結果較僅能預先獲得一小時資訊者為 佳。由此可見，資訊於機場有效運作中具相當關鍵之一環。