Korean Management Science Review (경영과학)

The Korean Operations Research and Management Science Society (한국경영과학회)
권호 표지
DOI QR코드

DOI QR Code

A Mathematical Model for Airline Ground Crew Scheduling Problem

항공사 지상직 승무원 근무 당번표 작성문제

  • 고영대 (한국과학기술원 산업경영연구소) ;
  • 오용희 (대진대학교 산업경영공학과)
  • Received : 2012.10.29
  • Accepted : 2012.11.13
  • Published : 2012.11.30
Download PDF
⟨ Previous Next ⟩

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

References

  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. https://doi.org/10.1057/palgrave.jors.2600693
  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. https://doi.org/10.1287/trsc.3.2.140
  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. https://doi.org/10.1023/A:1018992120116
  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. https://doi.org/10.1287/opre.2.2.107
  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. https://doi.org/10.1023/B:ANOR.0000019087.46656.e2
  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. https://doi.org/10.1016/S0377-2217(03)00095-X
  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. https://doi.org/10.1007/s10479-005-3975-3
  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. https://doi.org/10.1287/opre.46.2.161
  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. https://doi.org/10.1287/trsc.1040.0091