隨機性班機到離延誤下動態機門指派之研究

An Approach for Dynamic Airport Gate Assignments for Stochastic Flight Delays

侯育周(Yu-chou Hou)

指導教授 ： 顏上堯

國立中央大學/工學院/土木工程學系/碩士(2007年)

摘要

在機場實際營運作業中，時常發生班機隨機到離延誤的情形，使班機無法停靠至原規劃的機門，而須進行即時的調整。因此，如何考量班機隨機到離延誤的特性，幫助機場當局有效調整班機指派至適當機門，是一個相當重要的課題。另外，在實際上，班機到離延誤的隨機性可能因時間的變化有所不同，若能在即時指派的過程中考量班機因時間變化的隨機延誤特性，使指派結果不偏離真實世界之狀況，則可望求得較佳的即時指派結果。因此，本研究以機場營運者為立場，以動態指派的方式配合所發展的隨機性班機到離延誤機門指派模式，分階段求解即時機門指派問題，以幫助機場相關人員有效地規劃受班機隨機延誤擾動下的即時指派結果，進而提升機門指派作業之整體績效。
本研究除發展動態的機門指派架構外，亦利用數學規劃方法構建一隨機性班機到離延誤機門指派模式。另外，為評估隨機性模式在隨機狀況下的營運績效，本研究亦發展一確定性班機到離延誤機門指派模式，以比較隨機性規劃與確定性規劃的差異。最後，本研究以台灣桃園國際機場為例，進行範例測試與分析，進而提出結論與建議。

關鍵字

隨機性班機到離延誤 ； 擾動 ； 即時機門指派 ； 動態指派

並列摘要

In actual operations, stochastic flight delays (such as early or late arrivals and late departures) often occur, causing real time stochastic disturbances which disrupt the planned gate assignments. As a conscquence, the disrupted flights may not be assigned to their original gates, meaning the airport authority needs to reassign the flights in real-time. How to assist the airport authority to effectively reassign gates given stochastic flight delays is an important research topic. In addition, stochastic flight delay information may vary with time. The consideration of such information in the reassignment process however would produce a better reassignment result, making for more practical real world stochastic flight delays. We develop a stochastic flight delay gate reassignment model for the airport authority’s perspective. We first develop a dynamic gate reassignment framework, which combined the stochastic flight delay gate reassignment model, can solve gate reassignment problems by incorporating varied information about stochastic flight delays. It is expected to that this is a useful tool for authorities to effectively handle gate reassignments and thus enhance current airport operations.
Mathematical programming techniques are used to formulate the stochastic flight delay gate reassignment model, and a dynamic gate reassignment process is developed. In addition, a deterministic flight delay gate reassignment model is also developed, to evaluate the performance of the stochastic flight delay gate reassignment model and the dynamic gate reassignment framework. We also perform a case study using data from a Taiwan international airport. Finally some conclusions and suggestions are given.

並列關鍵字

Disturbances ； Stochastic flight delays ； Gate reassignment

參考文獻

顏上堯、齊志仁、湯慶輝，「隨機需求下多目標長途客運排程模式之研究」，運輸計畫季刊，第 34卷第 1 期，第93-118頁 (2005)。

Yan, S., Tang, C. H., and Chen, C. H., “Reassignments of common-use checking counters following airport incidents” Journal of Operational Research Society (2007). (accepted)

盧華安，「因應班機延遲之最佳化即時機門指派」，運輸計劃季刊，第三十卷第四期，第849-870頁 (2001)。

顏上堯、杜宇平、陳怡妃，「因應臨時事件機場共用櫃檯即時指派之研究」，「民航學會/ 航太學會/ 燃燒學會」學術聯合會議研討會論文集 (2002)。

顏上堯、羅智騰，「因應預期性航具維修之系統性飛航排程」，中國土木水利工程學刊，第八卷，第三期，第447-456頁 (1996)。