Abstract
The human resource planning and scheduling system described in this paper assists in the rostering of approximately 500 staff for the airport operations of a major international airline at one of the busiest international airports. The system rosters airline ground staff over a monthly planning horizon so that the work load is evenly distributed among the staff and idle time, the main productivity measure, is minimised. The rosters are subject to a large number of rules designed to ensure reasonable working conditions and service stand-ards. The system then allocates individual tasks to the staff for any particular day, and effectively manages, in real-time, disruptions that occur due to aircraft delays and unplanned staff absences on the day of operations. The system is also designed to reduce the number of staff needed to run the present rostering system. In this paper, we provide a description of the overall system and an algorithm for solving the rostering problem associated with the system.
Similar content being viewed by others
References
R. Anbil, E. Gelman, B. Patty and R. Tanga, Recent advances in crew-pairing optimization at American Airlines, Interfaces 21(1991)62–74.
M. Arkin and B. Silverberg, Scheduling jobs with fixed start and end times, Discrete Applied Mathematics 18(1987)
K.R. Baker, Workforce allocation in cyclical scheduling problems: A survey, Operations Research Quarterly 27(1976)155–167.
C. Barnhart, E.L. Johnson, R. Anbil and L. Hatay, A column generation technique for the long-haul crew assignment problem, Technical Report COC-91-01, School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, GA 30332, 1991.
S.E. Bechtold, M.J. Brusco and M.J. Showalter, A comparative evaluation of labor tour scheduling methods, Decision Science 22(1991)683–699
M.J. Brusco, L.W. Jacobs, R.J. Bongiorno, D.V. Loyns and B. Tang, Improving personnel scheduling at airline stations, Operations Research 43(1995)741–751.
N.E. Collins, R.W. Eglese and B.L. Golden, Simulated annealing: An annotated bibliography, American Journal of Mathematical and Management Sciences 8(1988)209–307.
D. Dowling, TMS simulated annealing explained, Technical Report 13-7-92, The Preston Group 488, Victoria Street, Richmond, VIC 3121, Australia, 1992.
M.A. Ellis and B. Stroustrup, A C++ Reference Manual, Addison-Wesley, New York, 1990.
A. Ernst, M. Krishnamoorthy and D. Dowling, Train driver rostering using simulated annealing, Technical Report, CSIRO Mathematical and Information Sciences, Private Bag 10, Clayton South MDC, Clayton, VIC 3169, Australia, 1992.
M. Fischetti, S. Martello and P. Toth, The fixed job schedule problem with spread-time constraints, Operations Research 35(1987)849–858.
M. Fischetti, S. Martello and P. Toth, The fixed job schedule problem with working-time constraints, Operations Research 37(1989)395–403.
M. Fischetti, S. Martello and P. Toth, Approximation algorithms for fixed job schedule problems, Operations Research 40(1992)S96–S108.
E. Gamma, R. Helm, R. Johnson and J. Vlissides, Design Patterns: Elements of Reusable Object-Oriented Software, Addison-Wesley, New York, 1995.
I. Gershkoff, Optimizing flight crew schedules, Interfaces 19(1989)29–43.
W.B. Henderson and W.L. Berry, Heuristic methods for telephone operator shifting scheduling: An experimental analysis, Management Science 22(1976)1372–1380.
K.L. Hoffman and M. Padberg, Solving airline crew scheduling problems by branch-and-cut, Management Science 39(1993)657–782.
T.J. Holloran and J.E. Byrn, United Airlines station manpower planning system, Interfaces 16 (1986)39–50.
M. Krishnamoorthy, A. Ernst and J. E. Beasley, Formulations and algorithms for the personnel task scheduling problem, Technical Report, CSIRO Mathematical and Information Sciences, Private Bag 10, Clayton South MDC, Clayton, VIC 3169, Australia, 1997.
H. Koutsopoulos and N. Wilson, Operator workforce planning in the transit industry, Transportation Research 21A(1987)127–138.
J.G. Morris and M.J. Showalter, Simple approaches to shift, days-off and tour scheduling, Management Science 29(1983)942–950.
I.H. Osman and G. Laporte, Metaheuristics: A bibliography, Annals of Operations Research 63 (1996)513–623.
C.C. Ribeiro, M. Minoux and M.C. Penna, On optimal column-generation-with-ranking algorithm for very large scale set partitioning problems in traffic assignment, European Journal of Operational Research 41(1989)232–239.
S. Schindler and T. Semmel, Station staffing at Pan American World Airways, Interfaces 23(1993) 91–98.
J. Siegel (ed.), CORBA Fundamentals and Programming, Wiley, New York, 1996.
H.I. Stern and M. Hersh, Scheduling aircraft cleaning crews, Transportation Science 14(1980)277–291.
V. Valls, A. Pérez and S. Quintanilla, A graph colouring model for assigning a heterogenous workforce to a given schedule, European Journal of Operational Research 90(1996)285–302.
P.H. Vance, C. Barnhart, E.L. Johnson and G.L. Nemhauser, Airline crew scheduling, Technical Report COC-94-07, School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, GA 30332, 1994.
S.R. White, Concepts of scale in simulated annealing, Proceedings IEEE International Conference on Computer Design, November 1984, pp 646–651.
D.A. Young, Object Oriented Programming with C++ and OSF/Motif, Prentice-Hall, New Jersey, 1995.
D.A. Young, The X Window System: Programming and Applications with X, OSF/Motif, Prentice-Hall, New Jersey, 1994.
Rights and permissions
About this article
Cite this article
Dowling, D., Krishnamoorthy, M., Mackenzie, H. et al. Staff rostering at a large international airport. Annals of Operations Research 72, 125–147 (1997). https://doi.org/10.1023/A:1018992120116
Issue Date:
DOI: https://doi.org/10.1023/A:1018992120116