Institute of Transportation, MOTC

Shih-Wen Wang, 2006.07

Department of Transportation Technology and Management
National Chiao Tung University

 　　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.