Partially Integrated Airline Crew Scheduling for Team-oriented Rostering

  • Markus P. Thiel
  • Taïeb Mellouli
  • Yufeng Guo
Part of the Operations Research Proceedings book series (ORP, volume 2004)


Crew scheduling for airlines requires an optimally scheduled coverage of flights with regard to given timetables. We consider the crew scheduling and rostering process for airlines, where crew members are stationed unevenly among home bases. In addition, their availability changes dynamically during the planning period due to pre-scheduled activities, such as office and simulator duties, vacancy, or requested off-duty days.

Besides this highly complex setting, crew satisfaction becomes more and more important: Recent approaches focus on a variety of quality-of-life criteria like the consideration of individual preferences. Hence most of them are applied to individual rosters; certain aspects especially for the appropriate handling of teams are neglected. Therefore the introduced concept of Team-oriented Rostering addresses the upcoming demand for a reduction of the usually high amount of team changes among crew members within daily or day-by-day team compositions. It relies on the optimal set of roster combinations for the scheduled crew members within the assignment step.


airline crew scheduling (CSP) integrated crew scheduling crew assignment (CAP) crew rostering (CRP) team-oriented rostering (ToRP) team changes 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Barnhart C, Cohn AM, Johnson EL, Klabjan D, Nemhauser GL, Vance PH (2003) Airline Crew Scheduling. In: Hall RW (ed) Handbook of Transportation Science, Kluwer Scientific PublishersGoogle Scholar
  2. 2.
    Ernst AT, Jiang H, Krishnamoorthy M, Owens B, Sier D (2004) An Annotated Bibliography of Personnel Scheduling and Rostering. Annals of Operations Research 127, 21–144, 2004.MathSciNetCrossRefGoogle Scholar
  3. 3.
    Guo Y, Mellouli T, Suhl L, Thiel MP (2003) A Partially Integrated Airline Crew Scheduling Approach with Time-Dependent Crew Capacities and Multiple Home Bases. Working papers WP0302, Decision Support & OR Lab, University of Paderborn, submitted to EJORGoogle Scholar
  4. 4.
    Kohl N, Karisch SE (2004) Airline Crew Rostering: Problem Types, Modeling, and Optimization. Annals of Operations Research 127:223–257, Kluwer Academic PublishersCrossRefGoogle Scholar
  5. 5.
    Mellouli T (2003) Scheduling and Routing Processes in Public Transport Systems. Professorial dissertation, University of PaderbornGoogle Scholar
  6. 6.
    Strauss C (2001) Quantitative Personaleinsatzplanung im Airline Business. Peter Lang Publishing Group, Frankfurt am MainGoogle Scholar
  7. 7.
    Suhl L (1995) Computer-aided scheduling: an airline perspective. Deutscher Universitätsverlag, WiesbadenGoogle Scholar
  8. 8.
    Thiel MP (2004) Team-oriented Rostering for Cockpit Personnel, Working papers WP0406, Decision Support & OR Lab, University of Paderborn, submitted to CASPT 2004 in San DiegoGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Markus P. Thiel
    • 1
  • Taïeb Mellouli
    • 1
  • Yufeng Guo
    • 1
  1. 1.Decision Support and Operations Research Laboratory, and International Graduate School of Dynamic Intelligent SystemsUniversity of PaderbornPaderbornGermany

Personalised recommendations