Multiple-depot integrated vehicle and crew scheduling

Transportation Science

Volumn 39, Issue 4, 2005, Pages 491-502

  Huisman, Dennis ^a   Freling, Richard ^a   Wagelmans, Albert P M ^a  

^a ERASMUS UNIVERSITY ROTTERDAM   (Netherlands)

Author keywords

Column generation; Crew scheduling; Lagrangian relaxation; Public transport; Vehicle scheduling

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; LAGRANGE MULTIPLIERS; MATHEMATICAL MODELS; RELAXATION PROCESSES; VEHICLES;

COLUMN GENERATION; CREW SCHEDULING; LAGRANGIAN RELAXATION; PUBLIC TRANSPORT; VEHICLE SCHEDULING;

SCHEDULING;

EID: 28244431813     PISSN: 00411655     EISSN: 15265447     Source Type: Journal    
DOI: 10.1287/trsc.1040.0104     Document Type: Article

References (18)

1. Bertossi, A. A., P. Carraresi, G. Gallo. 1987. On some matching problems arising in vehicle scheduling models. Networks 17 271-281.
2. Carraresi, P., L. Girardi, M. Nonato. 1995. Network models, Lagrangean relaxation and subgradients bundle approach in crew scheduling problems. J. R. Daduna, I. Branco, J. M. Pinto Paixão, eds. Computer-Aided Transit Scheduling: Proceedings of the Sixth International Workshop. Springer Verlag, Berlin, Germany, 188-212.
3. Cordeau, J.-E, G. Stojković, F. Soumis, J. Desrosiers. 2001. Benders decomposition for simultaneous aircraft routing and crew scheduling. Transportation Sci. 35 375-388.
4. Dell'Amico, M., M. Fischetti, P. Toth. 1993. Heuristic algorithms for the multiple depot vehicle scheduling problem. Management Sci. 39 115-125.
5. Desaulniers, G., J.-F. Cordeau, J. Desrosiers. 2001. Simultaneous multi-depot bus and driver scheduling. TRISTAN IV preprints.
6. Fischetti, M., S. Martello, P. Toth. 1989. The fixed job schedule problem with working-time constraints. Oper. Res. 37 395-403.
7. Freling, R. 1997. Models and Techniques for Integrating Vehicle and Crew Scheduling. Ph.D. thesis, Tinbergen Institute, Erasmus University Rotterdam, Rotterdam, The Netherlands.
8. Freling, R., G. C. E. Boender, J. M. Pinto Paixão. 1995. An integrated approach to vehicle and crew scheduling. Technical Report 9503/A, Econometric Institute, Erasmus University Rotterdam, Rotterdam, The Netherlands.
9. Freling, R., D. Huisman, A. P. M. Wagelmans. 2001. Applying an integrated approach to vehicle and crew scheduling in practice. S. Voß, J. R. Daduna, eds. Computer-Aided Scheduling of Public Transport. Springer, Berlin, Germany, 73-90.
10. Freling, R., D. Huisman, A. P. M. Wagelmans. 2003. Models and algorithms for integration of vehicle and crew scheduling. J. Scheduling 6 63-85.
11. Freling, R., A. P. M. Wagelmans, J. M. Pinto Paixão. 1999. An overview of models and techniques for integrating vehicle and crew scheduling. N. H. M. Wilson, ed. Computer-Aided Transit Scheduling. Springer Verlag, Berlin, Germany, 441-460.
12. Gaffi, A., M. Nonato. 1999. An integrated approach to extra-urban crew and vehicle scheduling. N. H. M. Wilson, ed. Computer-Aided Transit Scheduling. Springer Verlag, Berlin, Germany, 103-128.
13. Haase, K., C. Friberg. 1999. An exact branch and cut algorithm for the vehicle and crew scheduling problem. N. H. M. Wilson, ed. Computer-Aided Transit Scheduling. Springer Verlag, Berlin, Germany, 63-80.
14. Haase, K., G. Desaulniers, J. Desrosiers. 2001. Simultaneous vehicle and crew scheduling in urban mass transit systems. Transportation Sci. 35 286-303.
15. Huisman, D. 2004. Integrated and dynamic vehicle and crew scheduling. Ph.D. thesis, Tinbergen Institute, Erasmus University Rotterdam, Rotterdam, The Netherlands.
16. Huisman, D., R. Freling, A. P. M. Wagelmans. 2004. A robust solution approach to the dynamic vehicle scheduling problem. Transportation Sci. 38 447-458.
17. Klabjan, D., E. L. Johnson, G. L. Nemhauser, E. Gelman, S. Ramaswamy. 2002. Airline crew scheduling with time windows and plane-count constraints. Transportation Sci. 36 337-348.
18. Patrikalakis, I., D. Xerocostas. 1992. A new decomposition scheme of the urban public transport scheduling problem. M. Desrochers, J. M. Rousseau, eds. Computer-Aided Transit Scheduling: Proceedings of the Fifth International Workshop. Springer Verlag, Berlin, Germany, 407-425.