Vehicle and crew scheduling for urban bus lines

European Journal of Operational Research

Volumn 170, Issue 3, 2006, Pages 844-862

  Rodrigues, Maikol M ^a,b   De Souza, Cid C ^b   Moura, Arnaldo V ^b  

^a UNIVERSITY OF FORTALEZA   (Brazil)

^b UNIVERSITY OF CAMPINAS   (Brazil)

Author keywords

Crew; Scheduling; Timetabling; Transportation; Vehicle

Indexed keywords

BUSES; COSTS; GROUND VEHICLES; PROBLEM SOLVING; TRANSPORTATION;

CREW SCHEDULING; OPERATIONAL COSTS; URBAN BUS LINES; URBAN TRANSPORTATION PROBLEMS;

SCHEDULING;

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

References (36)

1. M.O. Ball, L.D. Bodin, and R. Dial A matching based heuristic for scheduling mass transit crews and vehicles Transportation Science 17 1983 4 31
2. L. Bianco, M. Bielli, A. Mingozzi, S. Ricciardelli, and M. Spandoni A heuristic procedure for the crew rostering problem European Journal of Operational Research 58 2 1992 272 283
3. J.Y. Blais, and J.M. Rosseau Overview of HASTUS current and future versions J.R. Daduna A. Wren Computer-Aided Transit Scheduling 1988 Springer-Verlag 175 187
4. A. Caprara, M. Fischetti, P. Toth, D. Vigo, and P.L. Guida Algorithms for railway crew management Mathematical Programming 79 1-3 1997 125 141
5. A. Caprara, M. Fischetti, P. Toth, D. Vigo. Modeling and solving the crew rostering problem, Technical Report OR-95-6, DEIS, University of Bologna, Italy, 1995.
6. P. Carraresi, L. Girardi, M. Nonato, Network models, Lagrangean relaxation and subgradients bundle approach in crew scheduling problems, in: I. Branco, J.R. Daduna, J.M.P. Paixao (Eds.), Proceedings of the Sixth International Workshop on Computer-Aided Transit Scheduling, 1995, pp. 188-212.
7. M. Chamberlain, and A. Wren Developments and recent experience with the BUSMAN and BUSMAN II system M. Desrochers J.-M. Rousseau Computer-Aided Transit Scheduling 1992 Springer-Verlag 1 16
8. J.R. Daduna, and J.M.P. Paixão Vehicle scheduling for public mass transit-an overview Lecture Notes in Economics and Mathematical Systems 430 July 1993 76 90
9. K. Darby-Dowman, J.K. Jachnik, R.L. Lewis, G. Mitra, Integrated decision support systems for urban transport scheduling: Discussion of implementation and experience, in: A. Wren, J.R. Daduna (Eds.), Proceedings of the Fourth International Workshop on Computer-Aided Transit Scheduling, Springer-Verlag, Berlin, 1988, pp. 226-239.
10. J.C. Falkner, D.M. Ryan, Express: Set partitioning for bus crew scheduling in Christchurch, in: M. Desrochers, J.-M. Rousseau (Eds.), Proceedings of the Fifth International Workshop on Computer-Aided Transit Scheduling, Springer-Verlag, Berlin, 1992, pp. 359-378.
11. M.A.N.A. Filho, R.S.K. Kwan, A. Wren, Scheduling and their drivers in Brasil: Some pratical experience, in: Anais do VII Congresso de Pesquisa e Ensino em Transportes, 1994, pp. 231-242 (in Portuguese).
12. S. Fores, L. Proll. Driver scheduling by integer linear programming-the tracs ii approach, Technical Report 98.01, University of Leeds, January 1998.
13. R. Freling, D. Huisman, A.P.M. Wagelmans, Models and algorithms for integration of vehicle and crew scheduling, in: 8th International Conference of Computer-Aided Scheduling of Public Transport, 2000, pp. 441-460.
14. R. Freling, A.P.M. Wagelmans, J.M.P. Paixão, An overview of models and techniques for integrating vehicle and crew scheduling, in: N.H.M. Wilson (Ed.), Computer-Aided Transit Scheduling, 1999, pp. 441-460.
15. C. Friberg, K. Haase. An exact algorithm for the vehicle and crew scheduling problem, Technical Report 416, Universität Kiel, 1996, pp. 36-52.
16. M.R. Garey, and D.S. Johnson Computers and Intractability: A Guide to the Theory of NP-Completeness 1979 W.H. Freeman and Company San Francisco, CA
17. K.L. Hoffman, and M. Padberg Solving airline crew-scheduling problems by branch-and-cut Management Science 39 6 1993 657 682
18. R.S.K. Kwan, and M.A. Rahin Bus scheduling with trip coordination and complex constrains Lecture Notes in Economics and Mathematical Systems 430 1995 91 101
19. R.S.K. Kwan, M.A. Rahin, Object oriented bus vehicle scheduling-the boost system, in: Proceedings of the 7th International Workshop on Computer-Aided Scheduling of Public Transport, August 1997, pp. 36-52.
20. B. Manington, A. Wren, A general computer method for bus crew scheduling, Preprints of the Workshop on Automated Techniques for Scheduling of Vehicle Operators for Urban Public Transportation Services, 1975.
21. R.E. Marsten, and F. Shepardson Exact solution of crew scheduling problems using the set partitioning model: Recent successful applications Networks 11 1981 165 177
22. J.M.P. Paixão, and I.M. Branco A quasi-assignment algorithm for bus scheduling Networks 17 1987 249 269
23. J.M.P. Paixão, I.M. Branco, Bus scheduling with a fixed number of vehicles, in: Computer-Aided Transit Scheduling: Proceedings of the Fourth International Workshop, vol. 308, 1988, pp. 28-40.
24. J.M.P. Paixão, and A.P.M. Wagelmans Models and algorithms for vehicle scheduling Transportation Science 18 1996 1138 1162
25. I. Patrikalakis, D. Xerocostas, A new decomposition scheme of the urban public transport scheduling problem, in: M. Desrochers, J.-M. Rousseau (Eds.), Proceedings of the Fifth International Workshop: Computer-Aided Transit Scheduling, Springer-Verlag, Berlin, 1992, pp. 407-425.
26. L. Sarah, L. Proll, A. Wren, A column generation approach to bus driver scheduling, in: Proceedings of the 4th Meeting of the EURO Working Group on Transportation, September 1996, pp. 36-52.
27. D. Scott, A large linear programming approach to the public transport scheduling and cost model, in: J.M. Rousseau (Ed.), Computer Scheduling of Public Transport, Amsterdam, North Holland, vol. 2, 1985, pp. 473-491.
28. B.M. Smith, and A. Wren VAMPIRES and TASC: Two successfully applied bus scheduling programs Computer Scheduling of Public Transport 1981 97 129
29. E. Tosini, C. Vercellis, An interactive system for extra-urban vehicle and crew scheduling problems, in: J.R. Daduna, A. Wren (Eds.), Proceedings of the Fourth International Workshop on Computer-Aided Transit Scheduling, 1988, pp. 41-53.
30. E.B. Wilhelm, Overview of the RUCUS package driver run cutting program (RUNS), Preprints of the Workshop on Automated Techniques for Scheduling of Vehicle Operators for Urban Public Transportation Services, 1975.
31. A. Wren The development of Micro-BUSMAN: Scheduling on micro-computers J.R. Daduna A. Wren Computer-Aided Transit Scheduling 1988 Springer-Verlag Berlin 160 174
32. A. Wren Heuristics ancient and modern: Transport scheduling through the ages Journal of Heuristics 4 1998 87 100
33. A. Wren, N.D.F. Gualda, Integrated scheduling of buses and drivers, in: Seventh International Workshop on Computer-Aided Scheduling of Public Transport, 1997, pp. 53-75.
34. A. Wren, J. Rousseau, Bus driver scheduling-an overview, in: J.M.P. Paixão, J.R. Daduna, I. Branco (Eds.), Computer-Aided Transit Scheduling, 1995, pp. 173-187.
35. T.H. Yunes, A.V. Moura, C.C. Souza. Solving large scale crew scheduling problems with constraint programming and integer programming, Technical Report IC 99-19, Institute of Computing, University of Campinas, 1999.
36. T.H. Yunes, C.C. Souza, A.V. Moura, Modeling and solving a crew rostering problem with constraint logic programming and integer programming, Technical Report IC-00-04, Institute of Computing, University of Campinas, 2000. Available from: 〈http://goa.pos.dcc.unicamp.br/otimo〉.