A column generation approach for the rail crew re-scheduling problem

European Journal of Operational Research

Volumn 180, Issue 1, 2007, Pages 163-173

  Huisman, Dennis ^a,b  

^a ERASMUS UNIVERSITY ROTTERDAM   (Netherlands)

^b NS Reizigers ^*  (Netherlands)

Author keywords

Column generation; Crew re scheduling; Large scale optimization; Railways; Transportation

Indexed keywords

ALGORITHMS; OPERATIONS RESEARCH; OPTIMIZATION; PROBLEM SOLVING; RAILROAD TRANSPORTATION; RESOURCE ALLOCATION; SCHEDULING;

COLUMN GENERATION; CREW RE-SCHEDULING; CREW SCHEDULES; LARGE SCALE OPTIMIZATION;

RAILROAD ROLLING STOCK;

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

References (14)

1. Abbink E., Fischetti M., Kroon L., Timmer G., and Vromans M. Reinventing crew scheduling at Netherlands Railways. Interfaces 35 (2005) 393-401
2. Barnhart C., Johnson E.L., Nemhauser G.L., Savelsbergh M.W.P., and Vance P.H. Branch-and-Price: Column generation for solving huge integer programs. Operations Research 46 (1998) 316-329
3. Beasley J.E. Lagrangian relaxation. In: Reeves C.R. (Ed). Modern Heuristic Techniques for Combinatorial Problems (1995), McGraw-Hill, London 243-303
4. Caprara A., Fischetti M., and Toth P. A heuristic algorithm for the set covering problem. Operations Research 47 (1999) 730-743
5. In: Desaulniers G., Desrosiers J., and Solomon M.M. (Eds). Column Generation (2005), Springer, New York
6. Fores S., Proll L., and Wren A. Experiences with a flexible driver scheduler. In: Voß S., and Daduna J.R. (Eds). Computer-Aided Scheduling of Public Transport (2001), Springer, Berlin 137-152
7. Huisman D., Jans R., Peeters M., and Wagelmans A.P.M. Combining column generation and Lagrangian relaxation. In: Desaulniers G., Desrosiers J., and Solomon M.M. (Eds). Column Generation (2005), Springer, New York 247-270
8. Huisman D., Kroon L.G., Lentink R.M., and Vromans M.J.C.M. Operations research in passenger railway transportation. Statistica Neerlandica 59 (2005) 467-497
9. Kohl N. Solving the World's largest crew scheduling problem. ORbit (2003) 8-12
10. Kohl, N., Larsen, A., Larsen, J., Ross, A., Tiourine, S., 2004. Airline disruption management - Perspectives, experiences and outlook. Technical Report. Informatics and Mathematical Modelling, Technical University of Denmark.
11. Kroon L.G., and Fischetti M. Crew scheduling for Netherlands railways destination: Customer. In: Voß S., and Daduna J.R. (Eds). Computer-Aided Scheduling of Public Transport (2001), Springer, Berlin 181-201
12. Lübbecke M.E., and Desrosiers J. Selected topics in column generation. Operations Research 53 (2005) 1007-1023
13. Nissen R., and Haase K. Duty-period-based network model for crew rescheduling in European Airlines. Journal of Scheduling 9 (2006) 255-278
14. Stojković M., and Soumis F. An optimization model for the simultaneous operational flight and pilot scheduling problem. Management Science 47 (2001) 1290-1305