Railway crew rescheduling with retiming

Transportation Research Part C: Emerging Technologies

Volumn 20, Issue 1, 2012, Pages 95-110

  Veelenturf, Lucas P ^a   Potthoff, Daniel ^b   Huisman, Dennis ^b,c   Kroon, Leo G ^a,c  

^a ERASMUS UNIVERSITY   (Netherlands)

^b ERASMUS UNIVERSITY ROTTERDAM   (Netherlands)

^c Netherlands Railways   (Netherlands)

Author keywords

Column generation; Crew rescheduling; Railways; Retiming

Indexed keywords

DRIVER TRAINING; LINEAR PROGRAMMING; RAILROADS; SCHEDULING;

COLUMN GENERATION; COMPUTATIONAL EXPERIMENT; CREW RESCHEDULING; LAGRANGIAN HEURISTICS; RAILWAY OPERATIONS; RAILWAYS; RESCHEDULING PROBLEM; RETIMING;

RAILROAD TRANSPORTATION;

ALGORITHM; HEURISTICS; LAGRANGIAN ANALYSIS; RAILWAY TRANSPORT; TRAVEL TIME;

NETHERLANDS;

EID: 80054791141     PISSN: 0968090X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.trc.2010.09.008     Document Type: Article

References (19)

1. Abdelghany A., Ekollu G., Narasimhan R., Abdelghany K. A proactive crew recovery decision support tool for commercial airlines during irregular operations. Annals of Operations Research 2004, 127:309-331.
2. Abdelghany K.F., Abdelghany A.F., Ekollu G. An integrated decision support tool for airline schedule recovery during irregular operations. European Journal of Operational Research 2008, 185:825-848.
3. Beasley J.E. Lagrangian relaxation. Modern Heuristic Techniques for Combinatorial Problems 1993, 243-303. John Wiley & Sons, Inc., New York. C.R. Reeves (Ed.).
4. Clausen J., Larsen A., Larsen J., Rezanova N.J. Disruption management in the airline industry - concepts, models and methods. Computers & Operations Research 2010, 37:809-821.
5. Desaulniers G., Desrosiers J., Solomon M.M. Accelerating strategies in column generation methods for vehicle routing and crew scheduling problems. Essays and Surveys in Metaheuristics 2001, 309-324. Kluwer, Boston. C.C. Ribeiro, P. Hansen (Eds.).
6. Desrosiers J., Lübbecke M.E. A primer in column generation. Column Generation 2005, Springer, New York. G. Desaulniers, J. Desrosiers, M.M. Solomon (Eds.).
7. Fisher M.L. The lagrangian relaxation method for solving integer programming problems. Management Science 1981, 27:1-18.
8. Irnich S., Desaulniers G. Shortest path problems with resource constraints. Column Generation 2005, 33-65. Springer, New York. G. Desaulniers, J. Desrosiers, M.M. Solomon (Eds.).
9. Jespersen-Groth J., Potthoff D., Clausen J., Huisman D., Kroon L.G., Maróti G., Nyhave Nielsen M. Disruption management in passenger railway transportation. Robust and Online Large-Scale Optimization 2009, 399-421. Springer, Berlin. R.K. Ahuja, R.H. Möhring, C.D. Zaroliagis (Eds.).
10. Johnson, V., Lettovský, L., Nemhauser, G.L., Pandit, R., Querido, S., 1994. Final report to Northwest Airlines on the Crew Recovery Problem, Technical Report, The Logistic Institute, Georgia Institute of Technology.
11. Klabjan D., Johnson E.L., Nemhauser G.L., Gelman E., Ramaswamy S. Airline crew scheduling with time windows and plane-count constraints. Transportation Science 2002, 36:337-348.
12. Mercier A., Soumis F. An integrated aircraft routing, crew scheduling and flight retiming model. Computers & Operations Research 2007, 34:2251-2265.
13. Nielsen, L.K. 2008. A Decision Support Framework for Rolling Stock Rescheduling. Technical Report ARRIVAL-TR-0158, Algorithms for Robust and online Railway optimization: Improving the Validity and reliAbility of Large scale systems (ARRIVAL).
14. Potthoff D., Huisman D., Desaulniers G. Column generation with dynamic duty selection for railway crew rescheduling. Transportation Science 2010, 44:493-505.
15. Rezanova, N.J., 2009. The Train Driver Recovery Problem-Solution Method and Decision Support System Framework, Ph.D. Thesis, Technical University of Denmark.
16. Rezanova N.J., Ryan D.M. The train driver recovery problem - a set partitioning based model and solution approach. Computers & Operations Research 2010, 37:845-856.
17. Stojković M., Soumis F. An optimization model for the simultaneous operational flight and pilot scheduling problem. Management Science 2001, 47:1290-1350.
18. Stojković M., Soumis F. The operational flight and multi-crew scheduling problem. Yugoslav Journal of Operations Research 2005, 15:25-48.
19. Walker C.G., Snowdon J.N., Ryan D.M. Simultaneous disruption recovery of a train timetable and crew roster in real time. Computers & Operations Research 2005, 32:2077-2094.