An Integrated Optimization Model for Train Crew Management

Annals of Operations Research

Volumn 108, Issue 1-4, 2001, Pages 211-224

  Ernst, A T ^a   Jiang, H ^a   Krishnamoorthy, M ^a   Nott, H ^a   Sier, D ^a  

^a CSIRO   (Australia)

Author keywords

Crew management; Crew rostering; Crew scheduling; Integer programming; Rosters

Indexed keywords

EID: 0035742976     PISSN: 02545330     EISSN: 15729338     Source Type: Journal    
DOI: 10.1023/A:1016019314196     Document Type: Article

References (12)

1. J.P. Arabeyre, J. Fearnley, F.C. Steiger and W. Teather, The airline crew scheduling problem: A survey, Transportation Science 3 (1969) 140-163.
2. C. Barnhart, E.L. Johnson, G.L. Nemhauser, M.W.P. Savelsbergh and P.H. Vance, Branch-and-price: column generation for solving huge integer programs, Operations Research 46 (1998) 316-329.
3. L. Bianco, M. Bielli, A. Mingozzi, S. Ricciardelli and M. Spadoni, A heuristic procedure for the crew rostering problem, European Journal of Operational Research 58 (1992) 272-283.
4. A. Caprara, M. Fischetti, P.L. Guida, P. Toth and D. Vigo, Solution of large-scale railway crew planning problems: The Italian experience, in: Computer-Aided Transit Scheduling, ed. N.H.M. Wilson, Lecture Notes in Economics (Springer, Berlin, 1999) pp. 1-18.
5. A. Caprara, M. Fischetti, P. Toth, D. Vigo and P.L. Guida, Algorithms for railway crew management, Mathematical Programming 79 (1997) 125-141.
6. CPLEX Reference Manual, Using CPLEX Callable Library, CPLEX Optimization Inc., Incline Village, NY, 1996.
7. J.R. Daduna, I. Branco and J.M.P. Paixao, Computer-Aided Transit Scheduling, Lecture Notes in Economics and Mathematical Systems 430 (Springer, Berlin, 1995).
8. P.R. Day and D.M. Ryan, Flight attendant rostering for short-haul airline operations, Operations Research 45 (1997) 649-661.
9. A.T. Ernst, H. Jiang, M. Krishnamoorthy, H. Nott and D. Sier, Rail crew scheduling and rostering: Optimization algorithms, in: Lecture Notes in Economics and Mathematical Systems, eds. J. Daduna and S. Voss (Springer) to appear.
10. A.T. Ernst, M. Krishnamoorthy and D. Dowling, Train crew rostering using simulated annealing, in: Proceedings of ICOTA '98, Perth (1998).
11. M. Gamache and F. Soumis, A method for optimally solving the rostering problem, in: OR in Airline Industry, ed. G. Yu (Kluwer Academic, Boston, 1998) pp. 124-157.
12. A.J. Mason, D.M. Ryan and D.M. Panton, Integrated simulation, heuristic and optimisation approaches to staff scheduling, Operations Research 46 (1998) 161-175.