A time-space network based exact optimization model for multi-depot bus scheduling

European Journal of Operational Research

Volumn 175, Issue 3, 2006, Pages 1616-1627

  Kliewer, Natalia ^a   Mellouli, Taïeb ^a   Suhl, Leena ^a  

^a UNIVERSITY OF PADERBORN   (Germany)

Author keywords

Decision support systems; Multi depot bus scheduling; Time space network; Transportation; Vehicle scheduling

Indexed keywords

COMPUTER SOFTWARE; COST EFFECTIVENESS; DECISION SUPPORT SYSTEMS; FREIGHT TRANSPORTATION; MATHEMATICAL MODELS; OPTIMIZATION; PROBLEM SOLVING; SCHEDULING;

MULTI-DEPOT BUS SCHEDULING; TIME-SPACE NETWORK; VEHICLE SCHEDULING;

OPERATIONS RESEARCH;

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

References (12)

1. Bertossi I., Carraresi P., and Gallo G. On some matching problems arising in vehicle scheduling models. Networks 17 (1987) 271-281
2. Carpaneto G., Dell'Amico M., Fischetti M., and Toth P. A branch and bound algorithm for the multiple depot vehicle scheduling problem. Networks 19 (1989) 531-548
3. Daduna J.R., and Paixão J.M.P. Vehicle scheduling for public mass transit-an overview. In: Daduna J.R., et al. (Ed). Computer-aided transit scheduling. LNEMS vol. 430 (1995), Springer, Berlin 76-90
4. Dell'Amico M., Fischetti M., and Toth P. Heuristic algorithms for the multiple depot vehicle scheduling problems. Management Science 39 (1993) 115-125
5. Forbes M.A., Holt J.N., and Watts A.M. An exact algorithm for multi-depot bus scheduling. European Journal of Operational Research 72 (1994) 115-124
6. Freling, R., (1997). Models and Techniques for Integrating Vehicle and Crew Scheduling. Ph.D. thesis, Tinbergen Institute, Erasmus University Rotterdam.
7. Hane C., Barnhart C., Johnson E.L., Marsten R.E., Nemhauser G.L., and Sigismondi G. The fleet assignment problem: Solving a large integer program. Mathematical Programming 70 2 (1995) 211-232
8. ILOG, 2003. Cplex v8.0 User's Manual. ILOG, Gentilly, France, 2002.
9. Löbel A. Solving large-scale multiple-depot vehicle scheduling problems. Computer-Aided Transit Scheduling 471 (1999) 193-220
10. Ribeiro C., and Soumis F. A column generation approach to the multiple-depot vehicle scheduling problem. Operations Research 42 1 (1994) 41-52
11. Suhl U.H. MOPS-Mathematical OPtimization System. OR News 8 (2000) 11-16
12. Suhl, U.H., 2003. MOPS-Mathematical Optimization System. Available from: .