Staff rostering at a large international airport

Annals of Operations Research

Volumn 72, Issue , 1997, Pages 125-147

  Dowling, D ^a   Krishnamoorthy, M ^b   Mackenzie, H ^c   Sier, D ^a  

^a Preston Group   (Australia)

^b CSIRO   (Australia)

^c Yallourn Energy   (Australia)

Author keywords

Airport operations; Personnel scheduling; Staff rostering

Indexed keywords

EID: 0031501958     PISSN: 02545330     EISSN: 15729338     Source Type: Journal    
DOI: 10.1023/a:1018992120116     Document Type: Article

References (31)

1. R. Anbil, E. Gelman, B. Patty and R. Tanga, Recent advances in crew-pairing optimization at American Airlines, Interfaces 21(1991)62-74.
2. M. Arkin and B. Silverberg, Scheduling jobs with fixed start and end times, Discrete Applied Mathematics 18(1987)
3. K.R. Baker, Workforce allocation in cyclical scheduling problems: A survey, Operations Research Quarterly 27(1976)155-167.
4. 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.
5. S.E. Bechtold, M.J. Brusco and M.J. Showalter, A comparative evaluation of labor tour scheduling methods, Decision Science 22(1991)683-699
6. 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.
7. N.B. Collins, R.W. Eglese and B.L. Golden, Simulated annealing: An annotated bibliography, American Journal of Mathematical and Management Sciences 8(1988)209-307.
8. D. Dowling, TMS simulated annealing explained, Technical Report 13-7-92, The Preston Group 488, Victoria Street, Richmond, VIC 3121, Australia, 1992.
9. M.A. Ellis and B. Stroustrup, A C++ Reference Manual, Addison-Wesley, New York, 1990.
10. 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.
11. M. Fischetti, S. Martello and P. Toth, The fixed job schedule problem with spread-time constraints, Operations Research 35(1987)849-858.
12. M. Fischetti, S. Martello and P. Toth, The fixed job schedule problem with working-time constraints, Operations Research 37(1989)395-403.
13. M. Fischetti, S. Martello and P. Toth, Approximation algorithms for fixed job schedule problems, Operations Research 40(1992)S96-S108.
14. E. Gamma, R. Helm, R. Johnson and J. Vlissides, Design Patterns: Elements of Reusable Object-Oriented Software, Addison-Wesley, New York, 1995.
15. I. Gershkoff, Optimizing flight crew schedules, Interfaces 19(1989)29-43.
16. W.B. Henderson and W.L. Berry, Heuristic methods for telephone operator shifting scheduling: An experimental analysis, Management Science 22(1976)1372-1380.
17. K.L. Hoffman and M. Padberg, Solving airline crew scheduling problems by branch-and-cut, Management Science 39(1993)657-782.
18. T.J. Holloran and J.E. Byrn, United Airlines station manpower planning system, Interfaces 16 (1986)39-50.
19. 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.
20. H. Koutsopoulos and N. Wilson, Operator workforce planning in the transit industry, Transportation Research 21A(1987)127-138.
21. J.G. Morris and M.J. Showalter, Simple approaches to shift, days-off and tour scheduling, Management Science 29(1983)942-950.
22. I.H. Osman and G. Laporte, Metaheuristics: A bibliography, Annals of Operations Research 63 (1996)513-623.
23. 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.
24. S. Schindler and T. Semmel, Station staffing at Pan American World Airways, Interfaces 23(1993) 91-98.
25. J. Siegel (ed.), CORBA Fundamentals and Programming, Wiley, New York, 1996.
26. H.I. Stern and M. Hersh, Scheduling aircraft cleaning crews, Transportation Science 14(1980)277-291.
27. 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.
28. 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.
29. S.R. White, Concepts of scale in simulated annealing, Proceedings IEEE International Conference on Computer Design, November 1984, pp 646-651.
30. D.A. Young, Object Oriented Programming with C++ and OSF/Motif, Prentice-Hall, New Jersey, 1995.
31. D.A. Young, The X Window System: Programming and Applications with X, OSF/Motif, Prentice-Hall, New Jersey, 1994.