Solving large scale crew scheduling problems in practice

Public Transport

Volumn 3, Issue 2, 2011, Pages 149-164

  Abbink, E J W ^a   Albino, L ^c   Dollevoet, T ^a,b   Huisman, D ^a,b   Roussado, J ^c   Saldanha, R L ^c  

^a Netherlands Railways   (Netherlands)

^b ERASMUS UNIVERSITY ROTTERDAM   (Netherlands)

^c SISCOG Sistemas Cognitivos SA   (Portugal)

Author keywords

Column generation; Crew scheduling; Large scale optimization

Indexed keywords

COLUMN GENERATION; CREW SCHEDULING; CREW SCHEDULING PROBLEMS; LAGRANGIAN HEURISTICS; LARGE-SCALE OPTIMIZATION; NETHERLANDS; RAILWAY OPERATORS; SUB-PROBLEMS; SUBOPTIMAL SOLUTION;

ALGORITHMS; RAILROADS;

RAILROAD TRANSPORTATION;

EID: 83755188040     PISSN: 1866749X     EISSN: 16137159     Source Type: Journal    
DOI: 10.1007/s12469-011-0045-x     Document Type: Article

References (15)

1. Abbink E, Fischetti M, Kroon L, Timmer G, Vromans M (2005) Reinventing crew scheduling at Netherlands Railways. Interfaces 35: 393-401.
2. Abbink E, van 't Wout J, Huisman D (2007) Solving large scale crew scheduling problems by using iterative partitioning. In: Liebchen C, Ahuja RK, Mesa JA (eds) ATMOS 2007-7th workshop on algorithmic approaches for transportation modeling, optimization, and systems. Internationales Begegnungs-und Forschungszentrum für Informatik (IBFI), Schloss Dagstuhl, Germany. http://drops. dagstuhl. de/opus/volltexte/2007/1168. ISBN 978-3-939897-04-0.
3. Barnhart C, Johnson EL, Nemhauser GL, Savelsbergh MWP, Vance PH (1998) Branch-and-price: column generation for solving huge integer programs. Oper. Res. 46: 316-329.
4. Caprara A, Fischetti M, Toth P (1999) A heuristic algorithm for the set covering problem. Oper Res 47: 730-743.
5. de Groot SW, Huisman D (2008) Vehicle and crew scheduling: solving large real-world instances with an integrated approach. In: Hickman M, Mirchandani P, VoßS (eds) Computer-aided systems in public transport. Lecture notes in economics and mathematical systems, vol 600. Springer, Berlin, pp 43-56.
6. Desaulniers G, Desrosiers J, Solomon MM (eds) (2005) Column generation. Springer, New York.
7. Hartog A, Huisman D, Abbink EJW, Kroon LG (2009) Decision support for crew rostering at NS. Public Transport 1: 121-133.
8. Huisman D (2007) A column generation approach to solve the crew re-scheduling problem. Eur J Oper Res 180: 163-173.
9. Huisman D, Kroon LG, Lentink RM, Vromans MJCM (2005) Operations research in passenger railway transportation. Stat Neerl 59: 467-497.
10. Kohl N (2003) Solving the world's largest crew scheduling problem. ORbit 8-12.
11. Kroon LG, Fischetti M (2001) Crew scheduling for Netherlands railways "Destination: Customer". In: VoßS, Daduna JR (eds) Computer-aided scheduling of public transport. Springer, Berlin, pp 181-201.
12. Lübbecke ME, Desrosiers J (2005) Selected topics in column generation. Oper Res 53: 1007-1023.
13. Mesquita M, Paias A, Respício A (2009) Branching approaches for integrated vehicle and crew scheduling. Public Transport 1: 21-37.
14. Morgado EM, Martins JP (1998) CREWS_NS: scheduling train crews in The Netherlands. AI Mag 19: 25-38.
15. Rezanova NJ, Ryan DM (2010) The train driver recovery problem-a set partitioning based model. Comput Oper Res 37: 845-856.