即時階段航班隨機到離下機場空側端指派

Airport Airside Assignments under Stochastic Flight Arrival and Departure Times in Real-time Stage

湯慶輝(Ching-Hui Tang) ； 陳宇揚(Yu-Yang Chen) ； 馬如廷(Ru-Ting Ma)

《運輸學刊》 34卷3期 (2022/09) Pp. 183-224

https://doi.org/10.6383/JCIT.202209_34(3).0001

摘要

空側指派包含航機於機門、跑道與滑行道之指派活動，實際營運時常面臨航班隨機到離的情形，而須進行即時性指派。本研究將每日劃分成依時性多個階段，各階段考量確定時間航班、隨機時間航班與原規劃航班進行指派。另外，考量最大化符合原規劃機門指派航班數量，以及兼顧環保意識下之最小化總碳排放量進行多目標規劃。為求解此問題，本研究構建一依時性多階段多目標即時指派架構，架構中整合數學規劃與統計學相關方法，包含階段分解、情境樹、時空網路、多目標模式、權重法、機率分布與模擬技巧等。並根據機場營運特性設計一般、低延誤與高延誤三種狀態產生多組範例進行測試，以提供機場當局進行即時性之指派時之有用工具與資訊。

關鍵字

空側指派 ； 航班隨機到離 ； 即時性指派 ； 多目標規劃 ； 情境樹

並列摘要

An airside assignment includes flight to gate, runway and taxiway. However, stochastic flight arrival and departure times occur frequently, making real-time assignment is necessary. We divide a day into multiple successive-stages following the time-sequence decision-making required by an airport in actual operations. A stage includes certain, stochastic, and original flights. In addition, we consider the maximization of planned gate assignments and the minimization of carbon emissions according to environmental perspectives to perform a multi-objective programming. We develop a successive-stage and multiple-objective framework to handle the problem. The framework integrates several techniques in mathematical programming and statistics including dividing stage, scenario tree, time-space network, multi-objective model, weighting method, probability distribution, and simulation. We also consider three operation situations including normal, low delay, and high delay situations according to airport's operation characteristics. A large number of tests is performed, which is useful to provide advantageous tools and information for airport airside assignments in real-time stage.

並列關鍵字

Airside assignment ； Stochastic flight arrival and departure times ； Real-time assignment ； Multi-objective programming ； Scenario tree

參考文獻

Mokhtarimousavi, S., Talebi, D., and Asgari, H. (2018), “A Non-Dominated Sorting Genetic Algorithm Approach for Optimization of Multi-Objective Airport Gate Assignment Problem,” Transportation Research Record Journal of the Transportation Research Board, Vol. 2672, No. 23, pp. 59-70.

Pternea, M. and Haghani, A. (2019), “An Aircraft-to-Gate Reassignment Framework for dealing with Schedule Disruptions,” Journal of Air Transport Management, Vol. 78, pp. 116-132.

Repko, M. G. and Santos, B. F. (2017), “Scenario Tree Airline Fleet Planning for Demand Uncertainty,” Journal of Air Transport Management, Vol. 65, pp. 198-208.

Skorupski, J. and Żarów, P. (2021), “Dynamic Management of Aircraft Stand Allocation,” Journal of Air Transport Management, Vol. 90, No. 101964.

Tang, C. H. (2011), “A Gate Reassignment Model for the Taiwan Taoyuan Airport Under Temporary Gate Shortages and Stochastic Flight Delays,” IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans, Vol. 41, No. 4, pp. 637-650.