School Bus Routing with Stochastic Demand and Duration Constraints

References

• Alabas-Uslu C (2008) A self-tuning heuristic for a multi-objective vehicle routing problem. J. Oper. Res. Soc. 59(7):988–996.Crossref, Google Scholar
• Barnhart C, Kniker TS, Lohatepanont M (2002) Itinerary-based airline fleet assignment. Transportation Sci. 36(2):199–217.Link, Google Scholar
• Bock A, Grant E, Könemann J, Sanità L (2012) The school bus problem on trees. Algorithmica 67(1):49–64.Crossref, Google Scholar
• Bodin LD, Berman L (1979) Routing and scheduling of school buses by computer. Transportation Sci. 13(2):113–129.Link, Google Scholar
• Bowerman R, Hall B, Calamai P (1995) A multi-objective optimization approach to urban school bus routing: Formulation and solution method. Transportation Res. Part A: Policy Practice 29(2):107–123.Crossref, Google Scholar
• Braca J, Bramel J, Posner B, Simchi-Levi D (1997) A computerized approach to the New York City school bus routing problem. IIE Trans. 29(8):693–702.Crossref, Google Scholar
• Ceselli A, Righini G, Salani M (2009) A column generation algorithm for a rich vehicle-routing problem. Transportation Sci. 43(1):56–69.Link, Google Scholar
• Christofides N, Eilon S (1969) An algorithm for the vehicle-dispatching problem. J. Oper. Res. Soc. 20(3):309–318.Crossref, Google Scholar
• Clarke G, Wright JW (1964) Scheduling of vehicles from a central depot to a number of delivery points. Oper. Res. 12(4):568–581.Link, Google Scholar
• Corberan A, Fernandez E, Laguna M, Marti R (2002) Heuristic solutions to the problem of routing school buses with multiple objectives. J. Oper. Res. Soc. 53(4):427–435.Crossref, Google Scholar
• Danna E, Le Pape C (2005) Branch-and-price heuristics: A case study on the vehicle routing problem with time windows. Desaulniers G, Desrosiers J, Solomon M, eds. Column Generation (Springer, New York), 99–129.Crossref, Google Scholar
• Delgado-Serna CR, Pacheco-Bonrostro J (2001) Minmax vehicle routing problems: Application to school transport in the province of Burgos. Voß S, Daduna J, eds. Computer-Aided Scheduling of Public Transport, Lecture Notes Econom. Math. Systems, Vol. 505 (Springer, Berlin Heidelberg), 297–317.Crossref, Google Scholar
• Desrosiers J, Ferland JA, Rousseau J-M, Lapalme G, Chapleau L (1981) An Overview of a School Busing System (North-Holland, Amsterdam), 235–243.Google Scholar
• Diaz-Parra O, Ruiz-Vanoye JA, Buenabad-Arias A, Cocon F (2012) A vertical transfer algorithm for the school bus routing problem. Gelbukh A, Abraham A, Zomaya A, Carvalho A, Ludwig S, Madureira AM, Abraham S, eds. 2012 Fourth World Congress Nature Biologically Inspired Comput. (NaBIC) (IEEE, Mexico City), 66–71.Crossref, Google Scholar
• Fu Z, Eglese R, Li LYO (2005) A new tabu search heuristic for the open vehicle routing problem. J. Oper. Res. Soc. 56(3):267–274.Crossref, Google Scholar
• Gounaris CE, Wiesemann W, Floudas CA (2013) The robust capacitated vehicle routing problem under demand uncertainty. Oper. Res. 61(3):677–693.Link, Google Scholar
• Kim B-I, Kim S, Park J (2012) A school bus scheduling problem. Eur. J. Oper. Res. 218(2):577–585.Crossref, Google Scholar
• Kinable J, Spieksma FCR, Vanden Berghe G (2014) School bus routing–a column generation approach. Internat. Trans. Oper. Res. 21(3):453–478.Crossref, Google Scholar
• Krishnamurthy N, Batta R, Karwan M (1993) Developing conflict-free routes for automated guided vehicles. Oper. Res. 41(6):1077–1090.Link, Google Scholar
• Laporte G, Louveaux F, Mercure H (1989) Models and exact solutions for a class of stochastic location-routing problems. Eur. J. Oper. Res. 39(1):71–78.Crossref, Google Scholar
• Laporte G, Louveaux F, Mercure H (1992) The vehicle routing problem with stochastic travel times. Transportation Sci. 26(3):161–170.Link, Google Scholar
• Lübbecke ME, Desrosiers J (2005) Selected topics in column generation. Oper. Res. 53(6):1007–1023.Link, Google Scholar
• Newton RM, Thomas WH (1969) Design of school bus routes by computer. Socio-Econom. Planning Sci. 3(1):75–85.Crossref, Google Scholar
• Pacheco J, Caballero R, Laguna M, Molina J (2013) Bi-objective bus routing: An application to school buses in rural areas. Transportation Sci. 47(3):397–411.Link, Google Scholar
• Park J, Kim B-I (2010) The school bus routing problem: A review. Eur. J. Oper. Res. 202(2):311–319.Crossref, Google Scholar
• Park J, Tae H, Kim B-I (2012) A post-improvement procedure for the mixed load school bus routing problem. Eur. J. Oper. Res. 217(1):204–213.Crossref, Google Scholar
• Patel DJ, Batta R, Nagi R (2005) Clustering sensors in wireless ad hoc networks operating in a threat environment. Oper. Res. 53(3):432–442.Link, Google Scholar
• Riera-Ledesma J, Salazar-González J-J (2012) Solving school bus routing using the multiple vehicle traveling purchaser problem: A branch-and-cut approach. Comput. Oper. Res. 39(2):391–404.Crossref, Google Scholar
• Riera-Ledesma J, Salazar-González JJ (2013) A column generation approach for a school bus routing problem with resource constraints. Comput. Oper. Res. 40(2):566–583.Crossref, Google Scholar
• Schittekat P, Kinable J, Sörensen K, Sevaux M, Spieksma F, Springael J (2013) A metaheuristic for the school bus routing problem with bus stop selection. Eur. J. Oper. Res. 229(2):518–528.Crossref, Google Scholar
• Stewart WR Jr, Golden BL (1983) Stochastic vehicle routing: A comprehensive approach. Eur. J. Oper. Res. 14(4):371–385.Crossref, Google Scholar
• Tyler Technologies (2014) Versatrans school transportation software. http://www.tylertech.com/solutions-products/versatrans-product-suite.Google Scholar