Optimal flight scheduling models for cargo airlines under alliances

Shangyao Yan, Chia Hung Chen

Research output: Contribution to journalArticlepeer-review

22 Scopus citations


In this paper we develop several coordinated scheduling models combining airport selection, fleet routing and timetable setting, in order to help airlines solve for the most satisfactory cargo fleet routes and timetables when they enter into alliances. We employ network flow techniques to construct the models, which are formulated as a multiple commodity network flow problem and can be solved using a mathematical programming solver. To evaluate the models, we perform numerical tests based on real operating data from two Taiwan airlines. The preliminary results are good, showing that the models would be useful for airline alliances.

Original languageEnglish
Pages (from-to)175-186
Number of pages12
JournalJournal of Scheduling
Issue number3
StatePublished - Jun 2008


  • Airport selection
  • Alliance
  • Cargo
  • Fleet routing
  • Multiple commodity network flow problem
  • Scheduling


Dive into the research topics of 'Optimal flight scheduling models for cargo airlines under alliances'. Together they form a unique fingerprint.

Cite this