Airline cockpit crew scheduling

Shangyao Yan, Jei Chi Chang

Research output: Contribution to journalArticlepeer-review

48 Scopus citations


Essential to airline operations, cockpit crew scheduling has not been researched much in the past. In this research we developed a model and two scheduling networks, using real data from a Taiwan airline, to help minimize cockpit crew costs and to plan for proper cockpit crew pairings. The model was formulated as a set-partitioning problem. A column generation approach was proposed to efficiently solve the problem. To show how well the model could be applied to the real world, a case study regarding the international operations of a Taiwan airline was performed.

Original languageEnglish
Pages (from-to)501-511
Number of pages11
JournalEuropean Journal of Operational Research
Issue number3
StatePublished - 1 Feb 2002


  • Cockpit crew
  • Column generation
  • Pairing
  • Set-partitioning problem
  • Shortest path problem


Dive into the research topics of 'Airline cockpit crew scheduling'. Together they form a unique fingerprint.

Cite this