Paper Title
Dynamic flight Rescheduling during a Typhoon Strike Period

Abstract
The destructive winds and heavy rains brought by a typhoon often disrupt flight schedules forcingthe carrier to make aircraft reassignments in order to prevent delays from affecting connecting or downstream flights. In practice, airline decision makers make such modifications manually based upon experience, but this often results in improper flight schedules and loss of profit. In this study we aimto develop a model, couple with a dynamic application framework, to help carriers effectively and efficiently deal with flight rescheduling and passenger transport problemsduring a typhoon strike period. We employ a network flow techniqueto construct an optimization model with the aim to minimize the total operating costs containing negative revenues of passenger airfares. The model is formulated as a specialintegermultiple network flow problem withside constraints, and is characterized as NP-hard in terms of optimization.To efficiently solve large-scale problems that occur in practice, we also develop a heuristic algorithm.Moreover, we adopt the dynamic applicationframework to assist decision makers in applying the model and rescheduling the flights during the typhoon strike period. To test how well the proposed model and the heuristic algorithm could perform in practice, we conduct a case study based on the operations of a major Taiwan airline.The test results show that the proposed model and heuristic algorithm could be useful references for airlines inactual operations. Keywords - Typhoon Disruption; Flight Rescheduling; Network Flow; Heuristic.