Joint Rolling Stock and Crew Scheduling with Multi-train Composition in Urban Rail Networks

References

• Abbink E, van den Berg B, Kroon L, Salomon M (2004) Allocation of railway rolling stock for passenger trains. Transportation Sci. 38(1):33–41.Link, Google Scholar
• Abbink E, Fischetti M, Kroon L, Timmer G, Vromans M (2005) Reinventing crew scheduling at netherlands railways. Interfaces 35(5):393–401.Link, Google Scholar
• Abbink EJW, Albino L, Dollevoet T, Huisman D, Roussado J, Saldanha RL (2011) Solving large scale crew scheduling problems in practice. Public Transport 3:149–164.Crossref, Google Scholar
• Adulyasak Y, Cordeau JF, Jans R (2015) Benders decomposition for production routing under demand uncertainty. Oper. Res. 63(4):851–867.Link, Google 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.Link, Google Scholar
• Andrade-Michel A, Ríos-Solís YA, Boyer V (2021) Vehicle and reliable driver scheduling for public bus transportation systems. Transportation Res. Part B: Methodological 145:290–301.Crossref, Google Scholar
• Bach L, Dollevoet T, Huisman D (2016) Integrating timetabling and crew scheduling at a freight railway operator. Transportation Sci. 50(3):878–891.Link, Google Scholar
• Borndörfer R, Schulz C, Seidl S, Weider S (2017) Integration of duty scheduling and rostering to increase driver satisfaction. Public Transport 9:177–191.Crossref, Google Scholar
• Breugem T, Dollevoet T, Huisman D (2022a) Is equality always desirable? Analyzing the trade-off between fairness and attractiveness in crew rostering. Management Sci. 68(4):2619–2641.Link, Google Scholar
• Breugem T, van Rossum B, Dollevoet T, Huisman D (2022b) A column generation approach for the integrated crew re-planning problem. Omega 107(February):102555.Crossref, Google Scholar
• Cacchiani V, Caprara A, Toth P (2008) A column generation approach to train timetabling on a corridor. 4OR 6:125–142.Crossref, Google Scholar
• Cacchiani V, Caprara A, Toth P (2010a) Non-cyclic train timetabling and comparability graphs. Oper. Res. Lett. 38(3):179–184.Crossref, Google Scholar
• Cacchiani V, Caprara A, Toth P (2010b) Solving a real-world train-unit assignment problem. Math. Programming 124:207–231.Crossref, Google Scholar
• Cacchiani V, Caprara A, Toth P (2013) A Lagrangian heuristic for a train-unit assignment problem. Discrete Appl. Math. 161(12):1707–1718.Crossref, Google Scholar
• Canca D, Andrade-Pineda JL, De los Santos A, Calle M (2018) The railway rapid transit frequency setting problem with speed-dependent operation costs. Transportation Res. Part B: Methodological 117(A):494–519.Crossref, Google Scholar
• Caprara A, Fischetti M, Toth P (2002) Modeling and solving the train timetabling problem. Oper. Res. 50(5):851–861.Link, Google Scholar
• Caprara A, Kroon L, Monaci M, Peeters M, Toth P (2007) Passenger railway optimization. Barnhart C, Laporte G. eds. Transportation, Handbooks in Operations Research and Management Science, vol. 14 (Elsevier, Amsterdam), 129–187.Crossref, Google Scholar
• Ceder A (2016) Public Transit Planning and Operation: Modeling, Practice and Behavior, 2nd ed. (CRC Press, Boca Raton, FL).Crossref, Google Scholar
• Cordeau JF, Soumis F, Desrosiers J (2001a) Simultaneous assignment of locomotives and cars to passenger trains. Oper. Res. 49(4):531–548.Link, Google Scholar
• Cordeau JF, Stojković G, Soumis F, Desrosiers J (2001b) Benders decomposition for simultaneous aircraft routing and crew scheduling. Transportation Sci. 35(4):375–388.Link, Google Scholar
• Correia Duarte PJ, Dauzère-Pérès S, Huisman D, Mannino C, Sartor G, Weik N, Widmann P (2025) 50 years of or in railway timetabling and rolling stock planning. EURO J. Transportation Logist. 14:100155.Crossref, Google Scholar
• Dauzère-Pérès S, De Almeida D, Guyon O, Benhizia F (2015) A Lagrangian heuristic framework for a real-life integrated planning problem of railway transportation resources. Transportation Res. Part B: Methodological 74:138–150.Crossref, Google Scholar
• Desaulniers G, Hickman MD (2007) Public transit. Barnhart C, Laporte G. eds. Transportation, Handbooks in Operations Research and Management Science, vol. 14 (Elsevier, Amsterdam), 69–127.Crossref, Google Scholar
• Feng T, Lusby RM, Zhang Y, Tao S, Zhang B, Peng Q (2024) A branch-and-price algorithm for integrating urban rail crew scheduling and rostering problems. Transportation Res. Part B: Methodological 183:102941.Crossref, Google Scholar
• Gao Y, Schmidt M, Yang L, Gao Z (2020) A branch-and-price approach for trip sequence planning of high-speed train units. Omega 92(April):102150.Crossref, Google Scholar
• Gattermann-Itschert T, Poreschack LM, Thonemann UW (2023) Using machine learning to include planners’ preferences in railway crew scheduling optimization. Transportation Sci. 57(3):796–812.Link, Google Scholar
• Goel A, Irnich S (2017) An exact method for vehicle routing and truck driver scheduling problems. Transportation Sci. 51(2):737–754.Link, Google Scholar
• Han AF, Li EC (2014) A constraint programming-based approach to the crew scheduling problem of the Taipei mass rapid transit system. Ann. Oper. Res. 223:173–193.Crossref, Google Scholar
• Heil J, Hoffmann K, Buscher U (2020) Railway crew scheduling: Models, methods and applications. Eur. J. Oper. Res. 283(2):405–425.Crossref, Google Scholar
• Hoffmann K, Buscher U, Neufeld JS, Tamke F (2017) Solving practical railway crew scheduling problems with attendance rates. Bus. Inform. Systems Engrg. 59:147–159.Crossref, Google Scholar
• Huisman D, Freling R, Wagelmans APM (2005a) Multiple-depot integrated vehicle and crew scheduling. Transportation Sci. 39(4):491–502.Link, Google Scholar
• Huisman D, Kroon LG, Lentink RM, Vromans MJCM (2005b) Operations research in passenger railway transportation. Statist. Neerlandica 59(4):467–497.Crossref, Google Scholar
• Jütte S, Müller D, Thonemann UW (2017) Optimizing railway crew schedules with fairness preferences. J. Scheduling 20:43–55.Crossref, Google Scholar
• Kidd MP, Lusby RM, Larsen J (2019) Passenger- and operator-oriented scheduling of large railway projects. Transportation Res. Part C: Emerging Tech. 102:136–152.Crossref, Google Scholar
• Kroon L, Fischetti M (2001) Crew scheduling for Netherlands Railways “destination: customer.” Voß S, Daduna JR, eds. Computer-Aided Scheduling of Public Transport (Springer, Berlin), 181–201.Crossref, Google Scholar
• Kroon L, Maróti G, Nielsen L (2015) Rescheduling of railway rolling stock with dynamic passenger flows. Transportation Sci. 49(2):165–184.Link, Google Scholar
• Kroon LG, Peeters LWP, Wagenaar JC, Zuidwijk RA (2014) Flexible connections in PESP models for cyclic passenger railway timetabling. Transportation Sci. 48(1):136–154.Link, Google Scholar
• Kroon L, Huisman D, Abbink E, Fioole PJ, Fischetti M, Maróti G, Schrijver A, Steenbeek A, Ybema R (2009) The new Dutch timetable: The OR revolution. Interfaces 39(1):6–17.Link, Google Scholar
• Lin Z, Kwan RS (2016) A branch-and-price approach for solving the train unit scheduling problem. Transportation Res. Part B: Methodological 94:97–120.Crossref, Google Scholar
• Löbel A (1998) Vehicle scheduling in public transit and Lagrangean pricing. Management Sci. 44(12-part-1):1637–1649.Link, Google Scholar
• Lusby RM, Larsen J, Bull S (2018) A survey on robustness in railway planning. Eur. J. Oper. Res. 266(1):1–15.Crossref, Google Scholar
• Lusby RM, Larsen J, Ehrgott M, Ryan D (2011) Railway track allocation: Models and methods. OR Spectrum 33:843–883.Crossref, Google Scholar
• Magnanti TL, Wong RT (1981) Accelerating Benders decomposition: Algorithmic enhancement and model selection criteria. Oper. Res. 29(3):464–484.Link, Google Scholar
• Maróti G, Kroon L (2005) Maintenance routing for train units: The transition model. Transportation Sci. 39(4):518–525.Link, Google Scholar
• Maróti G, Kroon L (2007) Maintenance routing for train units: The interchange model. Comput. Oper. Res. 34(4):1121–1140.Crossref, Google Scholar
• Nguyen S, Pallottino S, Malucelli F (2001) A modeling framework for passenger assignment on a transport network with timetables. Transportation Sci. 35(3):238–249.Link, Google Scholar
• Niu H, Zhou X, Gao R (2015) Train scheduling for minimizing passenger waiting time with time-dependent demand and skip-stop patterns: Nonlinear integer programming models with linear constraints. Transportation Res. Part B: Methodological 76:117–135.Crossref, Google Scholar
• Pan H, Yang L, Liang Z (2023) Demand-oriented integration optimization of train timetabling and rolling stock circulation planning with flexible train compositions: A column-generation-based approach. Eur. J. Oper. Res. 305(1):184–206.Crossref, Google Scholar
• Pan H, Liu Z, Yang L, Liang Z, Wu Q, Li S (2021) A column generation-based approach for integrated vehicle and crew scheduling on a single metro line with the fully automatic operation system by partial supervision. Transportation Res. Part E: Logist. Transportation Rev. 152:102406.Crossref, Google Scholar
• Park T, Ryu KR (2006) Crew pairing optimization by a genetic algorithm with unexpressed genes. J. Intelligent Manufacturing 17:375–383.Crossref, Google Scholar
• Potthoff D, Huisman D, Desaulniers G (2010) Column generation with dynamic duty selection for railway crew rescheduling. Transportation Sci. 44(4):493–505.Link, Google Scholar
• Päprer P, Neufeld JS, Buscher U, Scheffler M, Wastian M, Rosenberger J, Joshi K, et al. (2025) Challenges and the need to integrate rolling stock and crew scheduling for efficient railway operations. IFAC-PapersOnLine 59:445–450.Crossref, Google Scholar
• Rählmann C, Wagener F, Thonemann UW (2021) Robust tactical crew scheduling under uncertain demand. Transportation Sci. 55(6):1392–1410.Link, Google Scholar
• Ruther S, Boland N, Engineer FG, Evans I (2017) Integrated aircraft routing, crew pairing, and tail assignment: Branch-and-price with many pricing problems. Transportation Sci. 51(1):177–195.Link, Google Scholar
• Sandhu R, Klabjan D (2007) Integrated airline fleeting and crew-pairing decisions. Oper. Res. 55(3):439–456.Link, Google Scholar
• Schettini T, Jabali O, Malucelli F (2022) Demand-driven timetabling for a metro corridor using a short-turning acceleration strategy. Transportation Sci. 56(4):919–937.Link, Google Scholar
• Sun L, Lu H, Xu Y, Kong D, Shao J (2022) Fairness-oriented train service design for urban rail transit cross-line operation. Physica A: Statist. Mechanics Appl. 606:128124.Crossref, Google Scholar
• Tang L, D’Ariano A, Xu X, Li Y, Ding X, Samà M (2021) Scheduling local and express trains in suburban rail transit lines: Mixed-integer nonlinear programming and adaptive genetic algorithm. Comput. Oper. Res. 135:105436.Crossref, Google Scholar
• Tatsuhiro S, Shuichiro S, Toyohisa M, Nobutaka U, Murata T (2009) Crew and vehicle rescheduling based on a network flow model and its application to a railway train operation. IAENG Internat. J. Appl. Math. 39(3):142.Google Scholar
• Vaidyanathan B, Ahuja RK (2015) Crew scheduling problem. Patty BW, ed. Handbook of Operations Research Applications at Railroads (Springer, Boston), 163–175.Crossref, Google Scholar
• Van Lieshout RN (2021) Integrated periodic timetabling and vehicle circulation scheduling. Transportation Sci. 55(3):768–790.Link, Google Scholar
• Van Lieshout RN, Bouman PC, van den Akker M, Huisman D (2021) A self-organizing policy for vehicle dispatching in public transit systems with multiple lines. Transportation Res. Part B: Methodological 152:46–64.Crossref, Google Scholar
• van Rossum B, Dollevoet T, Huisman D (2025) Benders decomposition for robust tactical railway crew scheduling. Transportation Sci. 59(6):1283–1302. Link, Google Scholar
• Veelenturf LP, Potthoff D, Huisman D, Kroon LG (2012) Railway crew rescheduling with retiming. Transportation Res. Part C: Emerging Tech. 20:95–110.Crossref, Google Scholar
• Veelenturf LP, Potthoff D, Huisman D, Kroon LG, Maróti G, Wagelmans APM (2016) A quasi-robust optimization approach for crew rescheduling. Transportation Sci. 50(1):204–215.Link, Google Scholar
• Wang E, Yang L, Li P, Zhang C, Gao Z (2023) Joint optimization of train scheduling and routing in a coupled multi-resolution space–time railway network. Transportation Res. Part C: Emerging Tech. 147:103994.Crossref, Google Scholar
• Wang E, Yang L, Yin J, Zhang J, Gao Z (2024) Passenger-oriented rolling stock scheduling in the metro system with multiple depots: Network flow based approaches. Transportation Res. Part B: Methodological 180:102885.Crossref, Google Scholar
• Wang E, Yuan Y, Mo P, D’Ariano A, Yang L, Gao Z (2025) Real-time train rescheduling optimization with combined cross-line strategies for urban rail network. Transportation Res. Part E: Logist. Transportation Rev. 201:104210.Crossref, Google Scholar
• Wong RCW, Yuen TWY, Fung KW, Leung JMY (2008) Optimizing timetable synchronization for rail mass transit. Transportation Sci. 42(1):57–69.Link, Google Scholar
• Wu L, Adulyasak Y, Cordeau JF, Wang S (2022) Vessel service planning in seaports. Oper. Res. 70(4):2032–2053.Link, Google Scholar
• Yang A, Wang B, Huang J, Li C (2020) Service replanning in urban rail transit networks: Cross-line express trains for reducing the number of passenger transfers and travel time. Transportation Res. Part C: Emerging Tech. 115:102629.Crossref, Google Scholar
• Yao Z, Nie L, Fu H (2024) Railway line planning with passenger routing: Direct-service network representations and a two-phase solution approach. Transportation Res. Part B: Methodological 186:102989.Crossref, Google Scholar
• Yao Z, Nie L, Yue Y, He Z, Ke Y, Mo Y, Wang H (2023) Network periodic train timetabling with integrated stop planning and passenger routing: A periodic time–space network construct and ADMM algorithm. Transportation Res. Part C: Emerging Tech. 153:104201.Crossref, Google Scholar
• Yin J, D’Ariano A, Wang Y, Yang L, Tang T (2021) Timetable coordination in a rail transit network with time-dependent passenger demand. Eur. J. Oper. Res. 295(1):183–202.Crossref, Google Scholar
• Yuan J, Gao Y, Li S, Liu P, Yang L (2022) Integrated optimization of train timetable, rolling stock assignment and short-turning strategy for a metro line. Eur. J. Oper. Res. 301(3):855–874.Crossref, Google Scholar
• Yuan Y, Li S, Liu SQ, D'Ariano A, Yang L (2025) Dynamic bus bridging strategy in response to metro disruptions integrated with routing, timetabling and vehicle dispatching. Omega. 134:103287. Crossref, Google Scholar
• Zhong Q, Lusby RM, Larsen J, Zhang Y, Peng Q (2019) Rolling stock scheduling with maintenance requirements at the Chinese high-speed railway. Transportation Res. Part B: Methodological 126:24–44.Crossref, Google Scholar
• Zhou XS, Kim T, Ameli M, Zhu HB, Honma Y, Pendyala RM (2025) Flow-through tensors: A unified computational graph architecture for multi-layer transportation network optimization. Artificial Intelligence Transportation 1:100006.Crossref, Google Scholar
• Zhou H, Qi J, Yang L, Shi J, Pan H, Gao Y (2022) Joint optimization of train timetabling and rolling stock circulation planning: A novel flexible train composition mode. Transportation Res. Part B: Methodological 162:352–385.Crossref, Google Scholar