A Study of Flight Schedule Perturbation Resulting From Multi-airport Temporary Closure

• Main Authors: Shih-Wen Wang, 王思文
• Other Authors: Jin-Yuan Wang
• Format: Others
• Language: zh-TW
• Published: 2006
• Online Access: http://ndltd.ncl.edu.tw/handle/22215117749022682180

碩士 === 國立交通大學 === 運輸科技與管理學系 === 94 === 　Keeping the announced or pre-established schedule is an important factor to guarantee service quality and operation efficiency of an airline company. Mechanical failures and bad weather conditions usually cause perturbation of schedule and result in additional costs. The purpose of this study is to develop a flight schedule adjustment model and a solution algorithm to address these issues. 　A set partition based model with side constraints is proposed for this purpose. The number of available aircrafts in each depot is considered in this model. A column generation based algorithm is developed to solve this model. The value of dual variable of each constraint is assigned as the arc cost in the sub-problem network. Label Correcting Method is adopted to solve the shortest path problem in the associated sub-problem network. 　We use simulation data and various scenarios to evaluate the robust of our model and efficiency of the solution method. The testing results indicate that the proposed model and algorithm are sound and promising.