Browse > Article
http://dx.doi.org/10.7737/KMSR.2012.29.3.183

A Mathematical Model for Airline Ground Crew Scheduling Problem  

Ko, Young Dae (한국과학기술원 산업경영연구소)
Oh, Yonghui (대진대학교 산업경영공학과)
Publication Information
Korean Management Science Review / v.29, no.3, 2012 , pp. 183-192 More about this Journal
Abstract
For the past several decades, personnel scheduling and rostering problem has been one of the most popular research topics in optimization area. Among the numerous applications, airline (aviation) industry has been given most attention due to the economic scale and impact. Most of the literatures about the staff scheduling problem in airline industry are dealing with the air crew, pilots and flight attendances, and the rest of the literatures are about the ground staff, by whom cleaning, maintenance, fueling of aircraft and handling luggage are done from landing to taking off. None of the literatures found by the authors are dealing with the airline ground crew. In this paper roster of airline ground crew, who is responsible for issuing boarding pass, checking baggage, etc, is introduced, formulated and solved using CPLEX. Some expressions of the mathematical formulations, which are not suitable input format of the CPLEX, were transformed. Numerical examples are presented for the validation of proposed scheduling system.
Keywords
Shift Scheduling; Roster; Ground Crew; Mathematical Formulation; CPLEX;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Alvarez-Valdes, R., E. Crespo, and J. Tamarit, "Labour scheduling at an airport refuelling installation," Journal of the Operational Research Society, Vol.50, No.3(1999), pp.211-218.   DOI
2 Arabeyre, J.P., J. Fearnley, F.C. Steiger, and W. Teather, "The Airline Crew Scheduling Problem：A Survey," Transportation Science, Vol.3, No.2(1969), pp.140-163.   DOI
3 Brunner, J.O., Flexible Shift Planning in the Service Industry, Springer, New York, 2010.
4 Dowling, D., H. Mackenzie, M. Krishnamoorthy, and D. Sier, "Staff rostering at a large international airport," Annals of Operations Research, Vol.72(1997), pp.125-147.   DOI
5 Edie, L.C., "Traffic delays at toll booths," Journal of the Operations Research Society of America, Vol.2, No.2(1954), pp.107-138.   DOI
6 Ernst, A.T., H. Jiang, M. Krishnamoorthy, B. Owens, and D. Sier, "An Annotated Bibliography of Personnel Scheduling and Rostering," Annals of Operations Research, Vol.127, No.1/4(2004), pp.21-144.   DOI
7 Ernst, A.T., H. Jiang, M. Krishnamoorthy, and D. Sier, "Staff scheduling and rostering ：A review of applications, methods and models," European Journal of Operational Research, Vol.153, No.1(2004), pp.3-27.   DOI   ScienceOn
8 Gopalakrishnan, B. and E.L. Johnson, "Airline Crew Scheduling：State-of-the-Art," Annals of Operations Research, Vol.140, No.1 (2005), pp.305-337.   DOI
9 Mason, A., D. Ryan, and D. Panton, "Integrated simulation, heuristic and optimisation approaches to staff scheduling," Operations Research, Vol.46, No.2(1998), pp.161-175.   DOI   ScienceOn
10 Schaefer, A.J., E.L. Johnson, A.J. Kleywegt, and G.L. Nemhauser, "Airline Crew Scheduling Under Uncertainty," Transportation Science, Vol.39, No.3(2005), pp.340-348.   DOI   ScienceOn