Generating, scheduling and rostering of shift crew-duties: Applications at the Hong Kong International Airport

European Journal of Operational Research

Volumn 177, Issue 3, 2007, Pages 1764-1778

  Chu, Sydney C K ^a  

^a UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Goal programming; Heuristics; Manpower planning; Rostering; Scheduling

Indexed keywords

AIRPORTS; COMPUTER SIMULATION; OPTIMIZATION; PERSONNEL; SCHEDULING;

GOAL PROGRAMMING; MANPOWER PLANNING; ROSTERING;

OPERATIONS RESEARCH;

EID: 33750731598     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2005.10.008     Document Type: Article

References (40)

1. Azmat C.S., and Widmer M. A case study of single shift planning and scheduling under annualized hours: A simple three-step approach. European Journal of Operational Research 153 (2004) 148-175
2. Baker K. Workforce allocation in cyclical scheduling problems: A survey. Operational Research Quarterly 27 (1976) 155-167
3. Balakrishnan N., and Wong R.T. A network model for the rotating workforce scheduling problem. Networks 20 (1990) 25-42
4. Ball M., Bodin L., and Dial R. A matching based heuristics for scheduling mass transit crews and vehicles. Transportation Science 17 (1983) 4-31
5. Bartholdi J., and Ratliff H. Unnetworks, with applications to idle time scheduling. Management Science 4 (1978) 850-858
6. Bellanti F., Carello G., Della Croce F., and Tadei R. A greedy-based neighborhood search approach to a nurse rostering problem. European Journal of Operational Research 153 (2004) 28-40
7. Bodin L., Golden B., Assad A., and Ball M. Routing and scheduling of vehicles and crews: The state of the art. Computer & Operations Research 10 (1983) 63-211
8. Brusco M.J., and Jacobs L.W. Optimal models for meal-break and start-time flexibility in continuous tour scheduling. Management Science 46 (2000) 1630-1641
9. Burke E., and Petrovic S. Timetabling and rostering. European Journal of Operational Research 153 (2004) 1-2
10. Caprara A., Fischetti M., Vigo D., and Toth P. Modeling and solving the crew rostering problem. Operations Research 46 (1998) 820-830
11. Caprara A., Fischetti M., and Toth P. A heuristic method for the set covering problem. Operations Research 47 (1999) 730-743
12. Caprara A., Monaci M., and Toth P. Models and algorithms for a staff scheduling problem. Mathematical Programming 98 (2003) 445-476
13. Carpaneto G., and Toth P. Primal-dual algorithms for the assignment problem. Discrete Applied Mathematics 18 (1987) 137-153
14. Carraresi P., and Gallo G. Network models for vehicle and crew scheduling. European Journal of Operational Research 16 (1984) 139-151
15. Chu S.C.K. A goal programming model for crew duties generation. Journal of Multi-criteria Decision Analysis 10 (2001) 143-151
16. Chu S.C.K., and Chan E.C.H. Crew scheduling of light rail transit in Hong Kong: From modeling to implementation. Computers & Operations Research 25 (1998) 887-894
17. Chu S.C.K., and So M.M.C. Generation of fixed-length duties by GP formulation. International Journal of Applied Mathematics 13 (2003) 9-21
18. Chu S.C.K., and Yuen C.S.Y. Planning and scheduling staff duties by goal programming. In: Tanino T., Tanaka T., and Inuiguchi M. (Eds). Multi-Objective Programming and Goal-Programming, Advances in Soft Computing (2003), Springer-Verlag 309-316
19. Desrochers M., and Soumis F. A column generation approach to the urban transit crew scheduling problem. Transportation Science 23 (1989) 1-13
20. Desrochers M., Gilbert J., Sauve M., and Soumis F. CREW-OPT: Sub-problem modeling in a column generation approach to the urban transit crew scheduling problem. In: Desrochers M., and Rousseau J.M. (Eds). Computer-Aided Transit Scheduling. Lecture Notes in Economics and Mathematical Systems vol. 386 (1992), Springer-Verlag 395-406
21. Dimopoulou M., and Miliotis P. An automated university course timetabling system developed in a distributed environment: A case study. European Journal of Operational Research 153 (2004) 136-147
22. Ernst A.T., Jiang H., Krishnamoorthy M., and Sier D. Staff scheduling and rostering: A review of applications, methods and models. European Journal of Operational Research 153 (2004) 3-27
23. Falkner J.C., and Ryan D.M. Aspects of bus crew scheduling using a set partitioning model. Computer-Aided Transit Scheduling: Proceedings of the Fourth Conference (1987), Springer-Verlag 91-103
24. Falkner J.C., and Ryan D.M. EXPRESS: Set partitioning for bus crew scheduling in Christchurch. In: Desrochers M., and Rousseau J.M. (Eds). Computer-Aided Transit Scheduling. Lecture Notes in Economics and Mathematical Systems vol. 386 (1992), Springer-Verlag 359-378
25. Gamache M., and Soumis F. A method for optimally solving the rostering problem. In: Gang Y. (Ed). Operations Research in the Airline Industry (1998), Kluwer Publishing Company, Norwell, Massachusetts 124-157
26. Gamache, M., Soumis, F., Marquis, G., Desrosiers, J., 1994. A column generation approach for large scale aircrew rostering problems. Les Cahiers du GERAD, G-94-20, Montréal.
27. Hagberg B. An assignment approach to the rostering problem. In: Rousseau J.M. (Ed). Computer Scheduling of Public Transport vol. 2 (1985), North-Holland
28. Lessard R., Rousseau J.M., and Dupuis D. HASTUS I: A mathematical programming approach to the bus driver scheduling problem. In: Wren A. (Ed). Computer Scheduling of Public Transport: Urban Passenger Vehicle and Crew Scheduling (1981), North-Holland 255-268
29. Mason A.J., Ryan D.M., and Panton D.M. Integrated simulation, heuristic and optimization approaches to staff scheduling. Operations Research 46 (1998) 161-175
30. Musliu N., Schaerf A., and Slany W. Local search for shift design. European Journal of Operational Research 153 (2004) 51-64
31. Patrikalakis I., and Xerocostas D. A new decomposition scheme of the urban public transit scheduling problem. In: Desrochers M., and Rousseau J.M. (Eds). Computer-Aided Transit Scheduling. Lecture Notes in Economics and Mathematical Systems vol. 386 (1992), Springer-Verlag 407-425
32. Ryan D.M., and Falkner J.C. On the integer properties of scheduling set partitioning models. European Journal of Operational Research 35 (1987) 442-456
33. Ryan D.M., and Foster B.A. An integer programming approach to scheduling. In: Wren A. (Ed). Computer Scheduling of Public Transport: Urban Passenger Vehicle and Crew Scheduling (1981), North-Holland 269-280
34. Schönberger J., Mattfed D.C., and Kopfer H. Memetic Algorithm timtabling for non-commercial sport leagues. European Journal of Operational Research 153 (2004) 102-116
35. Schrage, L., 1999. Optimization Modeling with LINGO, 3/e. Lindo Systems Inc.
36. Segal M. The operator-scheduling problem: A network flow approach. Operations Research 22 (1974) 808-823
37. Valouxis C., and Housos E. Combined bus and driver scheduling. Computers & Operations Research 29 (2002) 243-259
38. Vance P.H., Barnhart C., Johnson E.L., and Nemhauser G.L. Airline crew scheduling: A new formulation and decomposition algorithm. Operations Research 45 (1997) 188-200
39. Wren A., Smith B.M., and Miller A.J. Complementary approaches to crew scheduling. In: Rousseau J.M. (Ed). Computer Scheduling of Public Transport vol. 2 (1985), North-Holland 263-278
40. Yuen, C.S.Y., 2000. Crew scheduling and rostering for airport baggage services: An optimization approach. M.Phil Thesis, University of Hong Kong. Hong Kong, 174pp.