Reinventing crew scheduling at netherlands railways

Interfaces

Volumn 35, Issue 5, 2005, Pages 393-401

  Abbink, Erwin ^a   Fischetti, Matteo ^b   Kroon, Leo ^a   Timmer, Gerrit ^c   Vromans, Michiel ^d  

^a NS Reizigers   (Netherlands)

^b Double Click Sas   (Italy)

^c ORTEC The Netherlands   (Netherlands)

^d ProRail   (Netherlands)

Author keywords

Government: services; Transportation: scheduling

Indexed keywords

EID: 27844585528     PISSN: 00922102     EISSN: None     Source Type: Journal    
DOI: 10.1287/inte.1050.0158     Document Type: Review

References (10)

1. Barnhart, C., E. L. Johnson, G. L. Nemhauser, M. W. P. Savelsbergh, P. H. Vance. 1998. Branch-and-price: Column generation for solving huge integer programs. Oper. Res. 46(3) 316-329.
2. Caprara, A., M. Fischetti, P. Toth. 1999b. A heuristic method for the set-covering problem. Oper. Res. 47(5) 730-743.
3. Caprara, A., M. Fischetti, P. L. Guida, P. Toth, D. Vigo. 1999a. Solution of large scale railway crew planning problems: The Italian experience. N. H. M. Wilson, ed. Computer Aided Transit Scheduling. Springer-Verlag, Berlin, Germany, 1-18.
4. Caprara, A., M. Fischetti, P. Toth, D. Vigo, P. L. Guida. 1997. Algorithms for railway crew management. Math. Programming 79(1-3) 125-141.
5. Desrosiers, J., Y. Dumas, M. M. Solomon, F. Soumis. 1995. Time constrained routing and scheduling. M. O. Ball, T. L. Magnanti, C. L. Monma, G. L. Nemhauser, eds. Network Routing,Handbooks in OR and MS, Vol. 8. Elsevier Science Publishers, Amsterdam, The Netherlands, 35-139.
6. Hoffmann, K. L., M. W. Padberg. 1993. Solving airline crew scheduling problems by branch-and-cut. Management Sci. 39(6) 657-682.
7. Kohl, N. 2003. Solving the world's largest crew scheduling problem. ORbit Extra,Newsletter Danish Oper. Res. Soc. 4(Special Issue, August) 8-12.
8. Kroon, L. G., M. Fischetti. 2001. Crew scheduling for Netherlands Railways: "Destination: customer." J. Daduna, S. Voss, eds. Computer Aided Scheduling of Public Transport. Springer-Verlag, Berlin, Germany, 181-201.
9. Kwan, A. S. K., R. S. K. Kwan, M. E. Parker, A. Wren. 1999. Producing train driver crew schedules under different operating strategies. N. H. M. Wilson, ed. Computer Aided Transit Scheduling. Springer-Verlag, Berlin, Germany, 129-154.
10. Wedelin, D. 1995. An algorithm for large scale 0-1 integer programming with application to airline crew scheduling. Ann. Oper. Res. 57 283-301.