The Dial-a-Ride Problem with School Bell Time Adjustment

References

• ANAP (2016) Améliorer la gestion des transports de personnes handicapées. Technical report, Agence nationale de la performance sanitaire et medico-sociale, Paris.Google Scholar
• Banerjee D, Smilowitz K (2019) Incorporating equity into the school bus scheduling problem. Transportation Res. Part E Logistics Transportation Rev. 131:228–246.Crossref, Google Scholar
• Bertsimas D, Delarue A, Martin S (2019) Optimizing schools’ start time and bus routes. Proc. Natl. Acad. Sci. USA 116(13):5943–5948.Crossref, Google Scholar
• Braca J, Bramel J, Posner B, Simchei-Levi D (1997) A computerized approach to the New York City school bus routing problem. IIE Trans. 29(8):693–702.Crossref, Google Scholar
• Christiaens J, Vanden Berghe G (2020) Slack Induction by String Removals for Vehicle Routing Problems. Transportation Sci. 54(2):417–433.Link, Google Scholar
• Desrosiers J, Ferland J, Rousseau JM, Lapalme G, Chapleau L (1986) Transcol: A multi-period school bus routing and scheduling system. TIMS Stud. Management Sci. 22:47–71.Google Scholar
• Doerner KF, Salazar-González JJ (2014) Pickup-and-delivery problems for people transportation. Toth P, Vigo D, eds. Vehicle Routing: Problems, Methods, and Applications, 2nd ed. (SIAM, Philadelphia), 193–212.Crossref, Google Scholar
• Drexl M (2012) Synchronization in vehicle routing—a survey of VRPs with multiple synchronization constraints. Transportation Sci. 46(3):297–316.Link, Google Scholar
• Ellegood WA, Solomon S, North J, Campbell JF (2020) School bus routing problem: Contemporary trends and research directions. Omega 95:102056.Crossref, Google Scholar
• Feillet D, Garaix T, Lehuédé F, Péton O, Quadri D (2014) A new consistent vehicle routing problem for the transportation of people with disabilities. Networks 63(3):211–224.Crossref, Google Scholar
• Fügenschuh A (2009) Solving a school bus scheduling problem with integer programming. Eur. J. Oper. Res. 193(3):867–884.Crossref, Google Scholar
• Fügenschuh A (2011) A set partitioning reformulation of a school bus scheduling problem. J. Scheduling 14(4):307–318.Crossref, Google Scholar
• Fügenschuh A, Martin A (2006) A multicriteria approach for optimizing bus schedules and school starting times. Ann. Oper. Res. 147(1):199–216.Crossref, Google Scholar
• Grangier P, Gendreau M, Lehuédé F, Rousseau LM (2017) A matheuristic based on large neighborhood search for the vehicle routing problem with cross-docking. Comput. Oper. Res. 84:116–126.Crossref, Google Scholar
• Gschwind T, Drexl M (2019) Adaptive large neighborhood search with a constant-time feasibility test for the dial-a-ride problem. Transportation Sci. 53(2):480–491.Link, Google Scholar
• Gschwind T, Irnich S (2015) Effective handling of dynamic time windows and its application to solving the dial-a-ride problem. Transportation Sci. 49(2):335–354.Link, Google Scholar
• Hempsch C, Irnich S (2008) Vehicle routing problems with inter-tour resource constraints. Golden B, Raghavan S, Wasil E, eds. The Vehicle Routing Problem: Latest Advances and New Challenges (Springer, New York), 421–444.Crossref, Google Scholar
• Ho SC, Szeto W, Kuo YH, Leung JM, Petering M, Tou TW (2018) A survey of dial-a-ride problems: Literature review and recent developments. Transportation Res. Part B Methodological 111:395–421.Crossref, Google Scholar
• Lehuédé F, Masson R, Parragh SN, Péton O, Tricoire F (2013) A multi-criteria large Neighbourhood search for the transportation of disabled people. J. Oper. Res. Soc. 65(7):983–1000.Crossref, Google Scholar
• Masson R, Lehuédé F, Péton O (2013) Efficient feasibility testing for request insertion in the pickup and delivery problem with transfers. Oper. Res. Lett. 41(3):211–215.Crossref, Google Scholar
• Masson R, Lehuédé F, Péton O (2014) The dial-a-ride problem with transfers. Comput. Oper. Res. 41:12–23.Crossref, Google Scholar
• Miranda DM, de Camargo RS, Conceição SV, Porto MF, Nunes NT (2018) A multi-loading school bus routing problem. Expert Systems Appl. 101:228–242.Crossref, Google Scholar
• Miranda DM, de Camargo RS, Conceição SV, Porto MF, Nunes NT (2021) A metaheuristic for the rural school bus routing problem with bell adjustment. Expert Systems Appl. 180:115086.Crossref, Google Scholar
• Molenbruch Y, Braekers K, Caris A (2017) Typology and literature review for dial-a-ride problems. Ann. Oper. Res. 259(1–2):295–325.Crossref, Google Scholar
• Park J, Kim BI (2010) The school bus routing problem: A review. Eur. J. Oper. Res. 202(2):311–319.Crossref, Google Scholar
• Park J, Tae H, Kim BI (2012) A post-improvement procedure for the mixed load school bus routing problem. Eur. J. Oper. Res. 217(1):204–213.Crossref, Google Scholar
• Pisinger D, Ropke S (2007) A general heuristic for vehicle routing problems. Comput. Oper. Res. 34(8):2403–2435.Crossref, Google Scholar
• Raff S (1983) Routing and scheduling of vehicles and crews: The state of the art. Comput. Oper. Res. 10(2):63–211.Crossref, Google Scholar
• Ropke S, Pisinger D (2006) An adaptive large neighborhood search heuristic for the pickup and delivery problem with time windows. Transportation Sci. 40(4):455–472.Link, Google Scholar
• Spada M, Bierlaire M, Liebling TM (2005) Decision-aiding methodology for the school bus routing and scheduling problem. Transportation Sci. 39(4):477–490.Link, Google Scholar
• Spliet R, Desaulniers G (2015) The discrete time window assignment vehicle routing problem. Eur. J. Oper. Res. 244(2):379–391.Crossref, Google Scholar
• Spliet R, Gabor AF (2015) The Time Window Assignment Vehicle Routing Problem. Transportation Sci. 49(4):721–731.Link, Google Scholar
• Tellez O, Vercraene S, Lehuédé F, Péton O, Monteiro T (2018) The fleet size and mix dial-a-ride problem with reconfigurable vehicle capacity. Transportation Res. Part C Emerging Tech. 91:99–123.Crossref, Google Scholar
• Tellez O, Vercraene S, Lehuédé F, Péton O, Monteiro T (2022) The time consistent dial a ride problem. Networks 79(4):452–478.Crossref, Google Scholar
• Tellez O, Daguet L, Lehuédé F, Monteiro T, Montoya GO, Péton O, Vercraene S (2020) A stakeholder oriented approach to the optimization of transports of people with disabilities. Supply Chain Forum 21(2):93–102.Crossref, Google Scholar
• Wang Z, Haghani A (2020) Column generation-based stochastic school bell time and bus scheduling optimization. Eur. J. Oper. Res. 286(3):1087–1102.Crossref, Google Scholar
• Yan J (2020) From data to decisions in urban transit and logistics. Unpublished doctoral dissertation, Massachusetts Institute of Technology, Cambridge, MA.Google Scholar
• Zeng L, Chopra S, Smilowitz K (2022) A bounded formulation for the school bus scheduling problem. Transportation Sci., ePub ahead of print March 9, https://doi.org/10.1287/trsc.2022.1130.Link, Google Scholar