Heuristic Approach to Schedule Crew for a Regional Airline

  • Byung Tech Kim
  • Young Hoon Lee
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4263)


Crew scheduling is a crux of running a regional airline. The regional airline is characterized as a crew dependant airline due to the fact that the flight operation of the airline is rather strictly constrained by crew availability and qualifications. Furthermore, the airline must accommodate frequent changes in flight crew requirements due to seasonal or monthly flight demand fluctuation. In this paper, a heuristic approach is proposed to schedule the airline’s crew members. Additionally, an integer linear programming formulation is suggested to verify the feasibility of the heuristic approach. Evaluation purposes, the crew schedules of the operation of the regional airline were generated to check the computational advantages of the approach. The proposed heuristic approach finds a good crew schedule with computational efficiency for the airline.


Crew Member Integer Programming Model Heuristic Model Crew Schedule Integer Linear Programming Formulation 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Chang, S.C.: A new aircrew-scheduling model for short-haul routes. Journal of Air Transportation Management 8, 249–260 (2002)CrossRefGoogle Scholar
  2. 2.
    Dawid, H., Konig, J., Strauss, C.: An enhanced rostering model for airline crews. Computers & Operations Research 28, 671–688 (2001)MATHCrossRefGoogle Scholar
  3. 3.
    Gamache, M., Soumis, F.: A method for optimally solving the rostering problem. Cahier GERAD, G-90-40, Ecole des Hautes Etutes Commerciales, Montreal, Canada, H3T 1V6 (1993)Google Scholar
  4. 4.
    Guo, Y., Mellouli, T., Suhl, L., Thiel, M.P.: A partially integrated airline crew scheduling with time-dependant crew capacities and multiple home bases. European Journal of Operational Research (article in press, 2005)Google Scholar
  5. 5.
    Kim, G., Lee, Y.H.: Cockpit Crew Scheduling using Set Partitioning Problem. The Korean OR/MS 21(1), 39–55 (2004)CrossRefGoogle Scholar
  6. 6.
    Marsten, R.E., Shepardson, F.: Exact Solution of Crew Scheduling Problems Using the Set Partitioning Model: Recent Successful Applications. Networks 11, 165–177 (1981)CrossRefGoogle Scholar
  7. 7.
    Ozdemir, H.T., Mohan, C.K.: Flight graph based genetic algorithm for crew scheduling in airlines. Information Sciences 133, 165–173 (2001)MATHCrossRefGoogle Scholar
  8. 8.
    Ryan, D.M.: The solution of massive generalized set partitioning problems in aircrew rostering. Operations Research Society 43, 459–467 (1992)Google Scholar
  9. 9.
    Teodorovic, D., Lucic, P.: A fuzzy set theory approach to the aircrew rostering problem. Fuzzy sets and system 95, 261–271 (1998)CrossRefGoogle Scholar
  10. 10.
    Yan, S., Lin, C.I.: Optimization of airline crew pairing. Journal of Chinese Institute of Civil and Hydraulic Engineering 9, 303–313 (1997)Google Scholar
  11. 11.
    Yan, S., Tu, Y.P.: A network model for airline cabin crew scheduling. European Journal of Operational Research 140, 531–540 (2002)MATHCrossRefMathSciNetGoogle Scholar
  12. 12.
    Yan, S., Tung, T.T., Tu, Y.P.: Optimal construction of airline individual crew scheduling. Computers & Operations Research 29, 341–363 (2002)MATHCrossRefGoogle Scholar
  13. 13.
    Regional Airlines (2005),

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Byung Tech Kim
    • 1
  • Young Hoon Lee
    • 1
  1. 1.Department of Information and Industrial EngineeringYonsei UniversitySeoulKorea

Personalised recommendations