A school bus scheduling problem

European Journal of Operational Research

Volumn 218, Issue 2, 2012, Pages 577-585

  Kim, Byung In ^a   Kim, Seongbae ^b   Park, Junhyuk ^b  

^a Pohang University of Science and Technology (POSTECH)   (South Korea)

^b Institute of Information Technology Inc   (United States)

Author keywords

Assignment problem; Bus scheduling problem; Heuristics; School bus routing problem; Vehicle routing problem

Indexed keywords

ASSIGNMENT PROBLEMS; BENCH-MARK PROBLEMS; BUS STOP; COMPUTATIONAL EXPERIMENT; EXACT APPROACH; FIXED TIME; HEURISTICS; SCHOOL BUS; SCHOOL BUS ROUTING PROBLEM; SCHOOL BUS SCHEDULING; TIME WINDOWS; VEHICLE ROUTING PROBLEM; VEHICLE ROUTING PROBLEM WITH TIME WINDOWS;

EXPERIMENTS; HEURISTIC ALGORITHMS; NETWORK ROUTING; ROUTING ALGORITHMS; VEHICLE ROUTING;

BUSES;

EID: 84855641365     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2011.11.035     Document Type: Article

References (24)

1. L.D. Bodin A taxonomic structure for vehicle routing and scheduling problems Computers and Urban Society 1 1975 11 29
2. L.D. Bodin, and L. Berman Routing and scheduling of school buses by computer Transportation Science 13 2 1979 113 129 (Pubitemid 9480368)
3. J. Braca, J. Bramel, B. Posner, and D. Simchi-Levi A computerized approach to the New York City school bus routing problem IIE Transactions 29 1997 693 702
4. P. Carraresi, and G. Gallo Network models for vehicle and crew scheduling European Journal of Operational Research 16 1984 139 151 (Pubitemid 14628430)
5. G. Desaulniers, J. Lavigne, and F. Soumis Multi-depot vehicle scheduling problems with time windows and waiting costs European Journal of Operational Research 111 1998 479 494 (Pubitemid 128410907)
6. J. Desrosiers, J.A. Ferland, J.M. Rousseau, G. Lapalme, and L. Chapleau An overview of a school busing system N.K. Jaiswal, Scientific Management of Transport Systems 1981 North-Holland Amsterdam 235 243
7. J. Desrosiers, J.A. Ferland, J.M. Rousseau, G. Lapalme, and L. Chapleau TRANSCOL: A multi-period school bus routing and scheduling system TIMS Studies in the Management Sciences 22 1986 47 71
8. J. Desrosiers, F. Soumis, M. Desrochers, and M. Sauvé Methods for routing with time windows European Journal of Operational Research 23 2 1986 236 245
9. A. Fügenschuh Solving a school bus scheduling problem with integer programming European Journal of Operational Research 193 3 2009 867 884
10. B. Gavish, P. Schweitzer, and E. Shlifer Assigning buses to schedules in a metropolitan area Computers and Operations Research 5 1978 129 138 (Pubitemid 8625003)
11. D. Graham, and H.L.W. Nuttle A comparison of heuristics for a school bus scheduling problem Transportation Research B 20 2 1986 175 182
12. A. Hadjar, and F. Soumis Dynamic window reduction for the multiple depot vehicle scheduling problem with time windows Computers and Operations Research 36 2009 2160 2172
13. A. Hadjar, O. Marcotte, and F. Soumis A branch-and-cut algorithm for the multiple depot vehicle scheduling problem Operations Research 54 1 2006 130 149
14. ILOG Inc. ILOG CPLEX 11.0 Documentation, 2007.
15. A. Löbel Optimal Vehicle Scheduling in Public Transit 1998 Shaker Verlag Aachen
16. A. Löbel Vehicle scheduling in public transit and Lagrangean pricing Management Science 44 1998 1637 1649 (Pubitemid 128617776)
17. R.M. Newton, and W.H. Thomas Bus routing in a multi-school system Computers and Operations Research 1 2 1974 213 222
18. C.S. Orloff Route constrained fleet scheduling Transportation Science 10 2 1976 149 168
19. C.H. Papadimitriou, and K. Steiglitz Combinatorial Optimization: Algorithms and Complexity 1998 Dover New York
20. J. Park, and B. Kim The school bus routing problem: A review European Journal of Operational Research 202 2 2010 311 319
21. A.-S. Pepin, G. Desaulniers, A. Hertz, and D. Huisman A comparison of five heuristics for the multiple depot vehicle scheduling problem Journal of Scheduling 12 2009 17 30
22. M. Spada, M. Bierlaire, and T.M. Liebling Decision-aiding methodology for the school bus routing and scheduling problem Transportation Science 39 2005 477 490 (Pubitemid 41706008)
23. Stachniss C. C-implementation of the Hungarian Method. Available online at: (accessed 1 March 2006).
24. A.J. Swersey, and W. Ballard Scheduling school buses Management Science 30 7 1984 844 853