Integrating Timetabling and Crew Scheduling at a Freight Railway Operator

Published Online:https://doi.org/10.1287/trsc.2015.0648

References

  • Abbink E, Albino L, Dollevoet T, Huisman D, Roussado J, Saldanha R (2011) Solving large scale crew scheduling problems in practice. Public Transport 3(2):149–164.CrossrefGoogle Scholar
  • Bach L (2014) Routing and scheduling problems: Optimization using exact and heuristic methods. Doctoral thesis, Department of Economics and Business, Aarhus University, Aarhus, Denmark.Google Scholar
  • Bach L, Gendreau M, Wøhlk S (2015) Freight railway operator timetabling and engine scheduling. Eur. J. Oper. Res. 241(2):309–319.CrossrefGoogle Scholar
  • Caprara A, Fischetti M, Toth P (1999) A heuristic method for the set covering problem. Oper. Res. 47(5):730–743.LinkGoogle Scholar
  • Caprara A, Kroon L, Monaci M, Peeters M, Toth P (2007) Passenger railway optimization. Barnhart C, Laporte G, eds. Transportation, Handbooks Oper. Res. Management Sci., Vol. 14 (North-Holland, Amsterdam), 129–187.CrossrefGoogle Scholar
  • Elhallaoui I, Villeneuve D, Soumis F, Desaulniers G (2005) Dynamic aggregation of set-partitioning constraints in column generation. Oper. Res. 53(4):632–645.LinkGoogle Scholar
  • Feillet D, Dejax P, Gendreau M, Gueguen C (2004) An exact algorithm for the elementary shortest path problem with resource constraints: Application to some vehicle routing problems. Networks 44(3):216–229.CrossrefGoogle Scholar
  • Freling R, Huisman D, Wagelmans APM (2003) Models and algorithms for integration of vehicle and crew scheduling. J. Scheduling 6(1):63–85.CrossrefGoogle Scholar
  • Gintner V, Kliewer N, Suhl L (2008) A crew scheduling approach for public transit enhanced with aspects from vehicle scheduling. Hickman M, Mirchandani P, Voss S, eds. Computer-Aided Systems in Public Transport, Lecture Notes Econom. Math. Systems, Vol. 600 (Springer-Verlag, Berlin Heidelberg), 25–42.CrossrefGoogle Scholar
  • Groot S, Huisman D (2008) Vehicle and crew scheduling: Solving large real-world instances with an integrated approach. Hickman M, Mirchandani P, Voss S, eds. Computer-Aided Systems in Public Transport, Lecture Notes Econom. Math. Systems, Vol. 600 (Springer-Verlag, Berlin Heidelberg), 43–56.CrossrefGoogle Scholar
  • Huisman D (2007) A column generation approach for the rail crew re-scheduling problem. Eur. J. Oper. Res. 180(1):163–173.CrossrefGoogle Scholar
  • Huisman D, Freling R, Wagelmans APM (2005) Multiple-depot integrated vehicle and crew scheduling. Transportation Sci. 39(4):491–502.LinkGoogle Scholar
  • Huisman D, Kroon LG, Lentink RM, Vromans MJCM (2005) Operations research in passenger railway transportation. Statistica Neerlandica 59(4):467–497.CrossrefGoogle Scholar
  • Jütte S, Thonemann UW (2012) Divide-and-price: A decomposition algorithm for solving large railway crew scheduling problems. Eur. J. Oper. Res. 219(2):214–223.CrossrefGoogle Scholar
  • Jütte S, Albers M, Thonemann UW, Haase K (2011) Optimizing railway crew scheduling at DB Schenker. Interfaces 41(2):109–122.LinkGoogle Scholar
  • Kliewer N, Amberg B, Amberg B (2012) Multiple depot vehicle and crew scheduling with time windows for scheduled trips. Public Transport 3(3):213–244.CrossrefGoogle Scholar
  • Kroon LG, Huisman D, Abbink EJW, Fioole P-J, Fischetti M, Maróti G, Schrijver L, Steenbeek A, Ybema R (2009) The new Dutch timetable: The OR revolution. Interfaces 39(1):6–17.LinkGoogle Scholar
  • Kwan RS, Kwan A (2007) Effective search space control for large and/or complex driver scheduling problems. Ann. Oper. Res. 155(1):417–435.CrossrefGoogle Scholar
  • Lusby R, Larsen J, Ehrgott M, Ryan D (2011) Railway track allocation: Models and methods. OR Spectrum 33(4):843–883.CrossrefGoogle Scholar
  • Mesquita M, Paias A, Respício A (2009) Branching approaches for integrated vehicle and crew scheduling. Public Transport 1(1):21–37.CrossrefGoogle Scholar
  • Potthoff D, Huisman D, Desaulniers G (2010) Column generation with dynamic duty selection for railway crew rescheduling. Transportation Sci. 44(4):493–505.LinkGoogle Scholar
  • Rezanova NJ, Ryan DM (2010) The train driver recovery problem—A set partitioning based model and solution method. Comput. Oper. Res. 37(5):845–856.CrossrefGoogle Scholar
  • Ryan DM, Foster BA (1981) An integer programming approach to scheduling. Wren A, ed. Computer Scheduling of Public Transport: Urban Passenger Vehicle and Crew Scheduling (North-Holland, Amsterdam), 269–280.Google Scholar
  • Steinzen I, Gintner V, Suhl L, Kliewer N (2010) A time-space network approach for the integrated vehicle- and crew-scheduling problem with multiple depots. Transportation Sci. 44(3):367–382.LinkGoogle Scholar
  • Veelenturf LP, Potthoff D, Huisman D, Kroon LG (2012) Railway crew rescheduling with retiming. Transportation Res. Part C 20(1):95–110.CrossrefGoogle Scholar
INFORMS site uses cookies to store information on your computer. Some are essential to make our site work; Others help us improve the user experience. By using this site, you consent to the placement of these cookies. Please read our Privacy Statement to learn more.