Models and algorithms for integration of vehicle and crew scheduling

Journal of Scheduling

Volumn 6, Issue 1, 2003, Pages 63-85

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

^a ERASMUS UNIVERSITY ROTTERDAM   (Netherlands)

Author keywords

Column generation; Crew scheduling; Integrated planning; Lagrangian relaxation; Vehicle scheduling

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; HEURISTIC METHODS; INTEGRATION; MATHEMATICAL MODELS; VEHICLES;

COLUMN GENERATION; CREW SCHEDULING; INTEGRATED PLANNING; LANGRAGIAN RELAXATION; VEHICLE SCHEDULING;

SCHEDULING;

EID: 0142125550     PISSN: 10946136     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1022287504028     Document Type: Conference Paper

References (26)

1. Ball, M., L. Bodin, and R. Dial, "A matching based heuristic for scheduling mass transit crews and vehicles," Transport. Sci., 17, 4-31 (1983).
2. Barnhart, C., E. L. Johnson, G. L. Nemhauser, M. W. P. Savelsbergh, and P. H. Vance, "Branch-and-price: Column generation for solving huge integer programs," Oper. Res., 46, 316-329 (1998).
3. Beasley, J. E., "Lagrangean relaxation," in C. R. Reeves (ed.), Modern Heuristic Techniques for Combinatorial Problems, McGraw-Hill, London, 1995, pp. 243-303.
4. Bodin, L., B. Golden, A. Assad, and M. Ball, "Routing and scheduling of vehicles and crews: The state of the art," Comput. Oper. Res., 10(2), 63-211 (1983).
5. Caprara, A., M. Fischetti, and P. Toth, "A heuristic algorithm for the set covering problem," Oper. Res., 47, 730-743 (1999).
6. Carraresi, P., L. Girardi, and M. Nonato, "Network models, Lagrangean relaxation and subgradients bundle approach in crew scheduling problems," in J. R. Dadunal. Branco, J. M. Pinto Paixão (eds.), Computer-Aided Transit Scheduling: Proceedings of the Sixth International Workshop, Springer Verlag, Berlin, 1995, pp. 188-212.
7. Darby-Dowman, K., J. K. Jachnik, R. L. Lewis, and G. Mitra, "Integrated decision support systems for urban transport scheduling: Discussion of implementation and experience," in J. R. Daduna and A. Wren (eds.), Computer-Aided Transit Scheduling: Proceedings of the Fourth International Workshop, Springer Verlag, Berlin, 1988, pp. 226-239.
8. Desrochers, M., "Shortest path problems with resource constraints," Technical Report GERAD G-88-27. École des Hautes Études Commerciales, Montréal, 1988.
9. Desrochers, M. and F. Soumis, "A column generation approach to the urban transit crew scheduling problem," Transport. Sci., 23, 1-13 (1989).
10. Falkner, J. C. and D. M. Ryan, "Express: Set partitioning for bus crew scheduling in Christchurch," in M. DesrochersJ. M. Rousseau (eds.), Computer-Aided Scheduling: Proceedings of the Fifth International Workshop, Springer Verlag, Berlin, 1992, pp. 359-378.
11. Fisher, M. L., "The Lagrangian relaxation method for solving integer programming problems," Manag. Sci., 27, 1-18 (1981).
12. Freling, R. "Models and Techniques for Integrating Vehicle and Crew Scheduling," Tinbergen Institute, Erasmus University Rotterdam, 1997.
13. Freling, R., C. G. E. Boender, and J. M. Pinto Paixão, "An integrated approach to vehicle and crew scheduling," Technical Report 9503/A. Econometric Institute, Erasmus University Rotterdam, Rotterdam, 1995.
14. Freling, R., D. Huisman, and A. P. M. Wagelmans, "Applying an integrated approach to vehicle and crew scheduling in practice," in S. Voß and J. R. Daduna (eds.), Computer-Aided Scheduling of Public Transport, Springer, Berlin, 2001, pp. 73-90.
15. Freling, R., J. M. Pinto Paixão, and A. P. M. Wagelmans, "Models and algorithms for vehicle scheduling," Transport. Sci., 35, 165-180 (2001).
16. Freling, R., A. P. M. Wagelmans, and J. M. Pinto Paixão, "An overview of models and techniques for integrating vehicle and crew scheduling," in N. H. M. Wilson (ed.), Computer-Aided Transit Scheduling, Springer Verlag, Berlin, 1999, pp. 441-460.
17. Gaffi, A. and M. Nonato, "An integrated approach to extra-urban crew and vehicle scheduling," in N. H. M. Wilson (ed.), Computer-Aided Transit Scheduling, Springer Verlag, Berlin, 1999, pp. 103-128.
18. Geoffrion, A. M., "Lagrangcan relaxation for integer programming," Math. Program. Study, 2, 82-114 (1974).
19. Haase, K. and C. Friberg, "An exact branch and cut algorithm for the vehicle and crew scheduling problem," in N. H. M. Wilson (ed.), Computer-Aided Transit Scheduling, Springer Verlag, Berlin, 1999, pp. 63-80.
20. Haase, K., G. Desaulniers and J. Desrosiers, "Simultaneous vehicle and crew scheduling in urban mass transit systems," Transport. Sci. 35(3), 286-303 (2001).
21. Huisman, D., "A note on model VCSP1," World Wide Web, http://www.few.eur.nl/few/people/huisman/publications.htm, 2000.
22. Klabjan, D., E. L. Johnson, G. L. Nemhauser, E. Gelman, and S. Ramaswamy, "Airline crew scheduling with time windows and plane count constraints,". Transport. Sci., 36, 337-348 (2002).
23. Patrikalakis, I. and D. Xerocostas, "A new decomposition scheme of the urban public transport scheduling problem," in M. Desrochers and J. M. Rousseau (eds.), Computer-Aided Transit Scheduling: Proceedings of the Fifth International Workshop, Springer Verlag, Berlin, 1992, pp. 407-425.
24. Rousseau, J.M. and J. Y. Biais, "Hastus: An interactive system for buses and crew scheduling," in J. M. Rousseau (ed.), Computer Scheduling of Public Transport 2, North Holland, Amsterdam, 1985, pp. 45-60.
25. Scott, D., "A large linear programming approach to the public transport scheduling and cost model," in J. M. Rousseau (ed.),. Computer Scheduling of Public Transport 2, North Holland, Amsterdam 1985, pp. 473-491.
26. Tosini, E. and C. .Vercellis, "An interactive system for extra-urban vehicle and crew scheduling problems," in J. R. Daduna and A. Wren (eds.), Computer-Aided Transit Scheduling: Proceedings of the Fourth International Workshop, Springer Verlag, Berlin, 1988, pp. 41-53.