An Approach for Conformity Airport Gate Assignments for Stochastic Flight Delays And Decomposition Algorithm

碩士 === 國立中央大學 === 土木工程研究所 === 96 === The assignment of flights to gates is essential to an airport,s operation and level of service. However, stochastic flight delays often occur in real world. The aircraft may not be assigned to the planned gate due to the stochastic flight delays in real operation...

Full description

Bibliographic Details
Main Authors: Yi-Shan Lai, 賴奕杉
Other Authors: Shang-Yao Yan
Format: Others
Language:zh-TW
Published: 2008
Online Access:http://ndltd.ncl.edu.tw/handle/52070883977042209544
Description
Summary:碩士 === 國立中央大學 === 土木工程研究所 === 96 === The assignment of flights to gates is essential to an airport,s operation and level of service. However, stochastic flight delays often occur in real world. The aircraft may not be assigned to the planned gate due to the stochastic flight delays in real operations. As a result, an airport staff has to reassign flights to gates in real-time operations and the actual performance of the original assignments could be reduced. Therefore, considering of stochastic flight delays is necessary in actual operations. It also helps airport authority to handle the assignment of flights to gates and improve the performance of gate assignment problem. A integrated framework which contain the gates planning and the real-time stages, is introduced to solve the stochastic programming problem. We develop the perfect information model and the gate reassignment model base on a integrated framework. The two models solve the stochastic flight delay. First, the perfect information model is established based on the concept of perfect information. Second, the stochastic model considers of prioritize time of the flight assignment. It is expected to that this is a useful tool for authorities to effectively handle gates reassignment and thus enhance current airport operation. We also study optimality of integrated problems except for developing two models. Besides, the two models could not solve large-scale problems optimally by using mathematics programming software. In order to solve large-scale problems efficiently, we develop decomposition algorithms each for these two models. The stochastic model is nonlinear mathematics programming program. The preliminary results are good, showing that the models could be useful for a Taiwan international airport.