Solving large multiple-depot multiple-vehicle-type bus scheduling problems in practice

OR Spectrum

Volumn 27, Issue 4, 2005, Pages 507-523

  Gintner, Vitali ^a   Kliewer, Natalia ^a   Suhl, Leena ^a  

^a UNIVERSITY OF PADERBORN   (Germany)

Author keywords

Heuristic; Multiple depot vehicle scheduling; Public transport; Time space network

Indexed keywords

EID: 21644465612     PISSN: 01716468     EISSN: 14366304     Source Type: Journal    
DOI: 10.1007/s00291-005-0207-9     Document Type: Article

References (18)

1. Bertossi, A.A., Carraresi, P., Gallo, G. (1987) On some matching problems arising in vehicle scheduling models. Networks 17: 271-281
2. Carpaneto, G., Dell'Amico, M., Fischetti, M., Toth, P. (1989) A branch and bound algorithm for the multiple depot vehicle scheduling problem. Networks 19: 531-548
3. Daduna, J.R., Mojsilovic, M. (1988) Computer-aided vehicle and duty scheduling using HOT programme system. In: Daduna, J.R., Wren, A. (eds.) Computer-aided transit scheduling, pp. 133-146. Springer, Berlin Heidelberg New York
4. Daduna, J.R., Paixão, J.M.P. (1995) Vehicle scheduling for public mass transit - an overview. In: Daduna, J.K., Branco, I., Paixão, J.M. Pinto (eds.) Computer-aided transit scheduling, pp. 76-90. Springer, Berlin Heidelberg New York
5. Dell'Amico, M., Fischetti, M., Toth, P. (1993) Heuristic algorithms for the multiple depot vehicle scheduling problems. Management Science .39: 115-125
6. Forbes, M.A., Hotts, J.N., Watts, A.M. (1994) An exact algorithm for multiple depot vehicle scheduling. European Journal of Operational Research 72: 115-124
7. Freling, R. (1997) Models and techniques for integrating vehicle and crew scheduling. Ph.D. thesis, Tinbergen Institute, Erasmus University Rotterdam
8. Freling, R., Huisman, ID., Wagelmans, A.P.M. (2003) Models and algorithms for integration of vehicle and crew scheduling. Journal of Scheduling 6: 59-81
9. Friberg, C., Haase, K. (1999) An exact branch and cut algorithm for the vehicle and crew scheduling problem. In: Wilson, N.H.M. (ed.) Computer-aided transit scheduling, pp. 63-80. Springer, Herlin Heidelberg New York
10. Haase, K., Desaulniers, G., Desrosiers, J. (2001) Simultaneous vehicle and crew scheduling in urban mass transit systems. Transportation Science 35: 286-303
11. Hane, C., Barnhart, C., Johnson, E.L., Marsten, R.E., Nemhauser, G.L., Sigismondi, G. (1995) The fleet assignment problem: solving a large integer program. Mathematical Programming 70: 211-232
12. Huisman, D., Freling, R., Wagelmans, A.P.M. (2003) Multiple-depot integrated vehicle and crew scheduling. Tech. report EI2001-17, Econometric Institute, Erasmus University Rotterdam
13. ILOG (2004) www.ilog.com, December 30, 2004
14. Kliewer, N., Mellouli, T., Suhl, L. (2002) A new solution model for multi-depot multivehicle-type vehicle scheduling in suburban public transport. In: Proceedings of the 13th Mini-EURO Conference and the 9th Meeting of the EURO Woring Group on Transportation, Bari, Italy
15. Löbel, A. (1999) Solving large-scale multiple-depot vehicle scheduling problems. In: Wilson, N.H.M. (ed.) Computer-aided transit scheduling, pp. 193-220. Springer, Berlin Heidelberg New York
16. Mesquita, M., Paixão, J. (1999) Exact algorithms for the multiple-depot vehicle scheduling problem based on multicommodity network flow type formulations. In: Wilson, N.H.M. (ed.) Computer-aided transit scheduling, pp. 223-246. Springer, Herlin Heielberg New York
17. MOPS (2004) www.mops-optimize.com, December 30, 2004
18. Ribeiro, C.C., Soumis, K (1994) A column generation approach to the multiple-depot vehicle scheduling problem. Operations Research 42: 41-52