A decision support framework for handling schedule perturbation

Shangyao Yan, Dah Hwei Yang

Research output: Contribution to journalArticlepeer-review

115 Scopus citations


Perturbations of flight schedules may occur everyday. Poor scheduling of flights may result in a substantial loss of profit and decreased levels of service for air carriers. This research aims at developing a framework to help carriers in handling schedule perturbations caused by the breakdown of aircraft. The framework is based on a basic schedule perturbation model constructed as a dynamic network from which several perturbed network models are developed for scheduling following incidents. These network models are formulated as pure network flow problems or network flow problems with side constraints. The former are solved using the network simplex method while the latter are solved using Lagrangian relaxation with subgradient methods. To show how to apply the framework in the real world, a case study focusing on the operations of a major Taiwan air carrier in East Asia is presented.

Original languageEnglish
Pages (from-to)405-419
Number of pages15
JournalTransportation Research Part B: Methodological
Issue number6
StatePublished - Dec 1996


Dive into the research topics of 'A decision support framework for handling schedule perturbation'. Together they form a unique fingerprint.

Cite this