Robust and Cost-Efficient Integrated Multiple Depot Vehicle and Crew Scheduling with Controlled Trip Shifting

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

References

  • Abdelwahed A, van den Berg P, Brandt T, Collins J, Ketter W (2020) Evaluating and optimizing opportunity fast-charging schedules in transit battery electric bus networks. Transportation Sci. 54(6):1601–1615.LinkGoogle Scholar
  • Amberg B, Amberg B, Kliewer N (2019) Robust efficiency in urban public transportation: Minimizing delay propagation in cost-efficient bus and driver schedules. Transportation Sci. 53(1):89–112.LinkGoogle Scholar
  • Bertossi AA, Carraresi P, Gallo G (1987) On some matching problems arising in vehicle scheduling models. Networks 17(3):271–281.CrossrefGoogle Scholar
  • Desaulniers G, Hickman MD (2007) Public transit. Barnhart C, Laporte G, eds. Transportation, Handbooks in Operations Research & Management Science, vol. 14 (Elsevier), 69–127.CrossrefGoogle Scholar
  • Desaulniers G, Desrosiers J, Solomon MM (2002) Accelerating strategies in column generation methods for vehicle routing and crew scheduling problems. Essays and Surveys in Metaheuristics, Operations Research/Computer Science Interfaces Series, vol. 15 (Springer, Boston), 309–324.CrossrefGoogle Scholar
  • Desaulniers G, Lavigne J, Soumis F (1998) Multi-depot vehicle scheduling problems with time windows and waiting costs. Eur. J. Oper. Res. 111(3):479–494.CrossrefGoogle Scholar
  • Desfontaines L, Desaulniers G (2018) Multiple depot vehicle scheduling with controlled trip shifting. Transportation Res. Part B Methodological 113:34–53.CrossrefGoogle Scholar
  • Desrosiers J, Dumas Y, Solomon MM, Soumis F (1995) Time constrained routing and scheduling. Ball MO, Magnanti TL, Monma CL, Nemhauser GL, eds. Network Routing, Handbooks in Operations Research & Management Science, vol. 8 (Elsevier), 35–139.CrossrefGoogle Scholar
  • Fischetti M, Martello S, Toth P (1987) The fixed job schedule problem with spread-time constraints. Oper. Res. 35(6):849–858.LinkGoogle Scholar
  • Fischetti M, Martello S, Toth P (1989) The fixed job schedule problem with working-time constraints. Oper. Res. 37(3):395–403.LinkGoogle Scholar
  • Fonseca JP, van der Hurk E, Roberti R, Larsen A (2018) A matheuristic for transfer synchronization through integrated timetabling and vehicle scheduling. Transportation Res. Part B Methodological 109:128–149.CrossrefGoogle Scholar
  • Freling R (1997) Models and techniques for integrating vehicle and crew scheduling. Unpublished PhD thesis, Erasmus University of Rotterdam, Netherlands.Google Scholar
  • Hadjar A, Soumis F (2009) Dynamic window reduction for the multiple depot vehicle scheduling problem with time windows. Comput. Oper. Res. 36(7):2160–2172.CrossrefGoogle Scholar
  • Huisman D, Wagelmans AP (2006) A solution approach for dynamic vehicle and crew scheduling. Eur. J. Oper. Res. 172(2):453–471.CrossrefGoogle Scholar
  • Huisman D, Freling R, Wagelmans AP (2004) A robust solution approach to the dynamic vehicle scheduling problem. Transportation Sci. 38(4):447–458.LinkGoogle Scholar
  • Huisman D, Freling R, Wagelmans AP (2005) Multiple-depot integrated vehicle and crew scheduling. Transportation Sci. 39(4):491–502.LinkGoogle Scholar
  • Ibarra-Rojas OJ, Delgado F, Giesen R, Munoz JC (2015) Planning, operation, and control of bus transport systems: A literature review. Transportation Res. Part B Methodological 77:38–75.CrossrefGoogle 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
  • Kliewer N, Bunte S, Suhl L (2006) Time windows for scheduled trips in multiple depot vehicle scheduling. Binetti M, Civitella F, De Liddo E, Dell’Orco M, Ottomanelli M, eds. Proc. EWGT2006 Joint Conferences (Technical University of Bari, Bari, Italy), 340–346.Google Scholar
  • Kliewer N, Mellouli T, Suhl L (2006) A time-space network based exact optimization model for multi-depot bus scheduling. Eur. J. Oper. Res. 175(3):1616–1627.CrossrefGoogle Scholar
  • Lan Z, He S, Song R, Hao S (2019) Optimizing vehicle scheduling based on variable timetable by benders-and-price approach. J. Adv. Transportation 2019:2781590.CrossrefGoogle Scholar
  • Schmid V, Ehmke JF (2015) Integrated timetabling and vehicle scheduling with balanced departure times. OR Spectrum 37(4):903–928.CrossrefGoogle 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
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.