Coordinated scheduling models for allied airlines

Shangyao Yan, Chia Hung Chen

Research output: Contribution to journalArticlepeer-review

23 Scopus citations


Recently, as a means of forming global networks and improving operation efficiency, major air carriers have increasingly entered into alliances with other carriers. Fleet routing and flight scheduling are not only important in individual airline operations, but also affect the alliances. The setting of a good flight schedule can not only enhance allied airline operating performance, but can also be a useful reference for alliance decision-making. In this research, we develop several coordinated scheduling models, which will help the allied airlines solve for the most satisfactory fleet routes and timetables under the alliance. We employ network flow techniques to construct the models. The models are formulated as multiple commodity network flow problems which can be solved using a mathematical programming solver. Finally, to evaluate the models, we perform a case study based on real operating data from two Taiwan airlines. The preliminary results are good, showing that the models could be useful for airline alliances.

Original languageEnglish
Pages (from-to)246-264
Number of pages19
JournalTransportation Research Part C: Emerging Technologies
Issue number4
StatePublished - Aug 2007


  • Alliance
  • Fleet routing
  • Multiple commodity network flow problem
  • Timetable


Dive into the research topics of 'Coordinated scheduling models for allied airlines'. Together they form a unique fingerprint.

Cite this