Models and algorithms for solving combined vehicle and crew scheduling problems with rest constraints : aaaan application to road feeder service planning in air cargo transportation

OR Spectrum

Volumn 31, Issue 2, 2009, Pages 405-429

  Bartodziej, P ^a   Derigs, U ^a   Malcherek, D ^a   Vogel, U ^a  

^a UNIVERSITY OF COLOGNE   (Germany)

Author keywords

Air cargo road feeder service; Column generation; Metaheuristics; Rest constraints; Vehicle and crew scheduling

Indexed keywords

EID: 59549097698     PISSN: 01716468     EISSN: 14366304     Source Type: Journal    
DOI: 10.1007/s00291-007-0110-7     Document Type: Article

References (15)

1. M Ball L Bodin R Dial 1983 A matching based heuristic for scheduling mass transit crews and vehicles Trans Sci 17 4 31
2. M Ball A Roberts 1985 A graph partitioning approach to airline crew scheduling Trans Sci 19 107 126
3. Bartodziej P, Derigs U, Grein B (2006) A decision support system for strategic and operational planning of road feeder services. In: Haasis H-D, Kopfer H, Schönberger J. (eds) Operations Research Proceedings 2005. Springer, New York, S. 43-48
4. JY Blais J Lamont JM Rousseau 1990 The HASTUS Vehicle and Manpower Scheduling System at the Société de transport de la Communauté urbaine de Montréal Interface 20 26 42
5. L Bodin B Golden A Assad M Ball 1983 Routing and scheduling of vehicles and crews: the state of the art Comput Oper Res 10 2 63 211
6. Desaulniers G,Desrosiers J, Solomon M (eds) (2005). Column generation GERAD 25th Anniversary Series. Springer, Berlin
7. M Desrochers F Soumis 1989 A column generation approach to the urban transit crew scheduling problem Trans Sci 23 1 S. 1 S. 13
8. G Dueck 1993 New optimization heuristics J Computat Phys 104 1 86 92
9. Emden-Weinert T (1999) Kombinatorische Optimierungsverfahren für das Crew Scheduling Problem. Doctoral Thesis, Humboldt-Universität Berlin
10. R Freling D Huisman A Wagelmans 2003 Models and algorithms for integration of vehicle and crew scheduling J Scheduling 6 83 85
11. D Johnson C Aragon L McGeoch C Schevon 1989 Optimization by simulated annealing: an experimental evaluation, Part I Graph partitioning. Oper Res 37 6 865 892
12. S Lavoie M Minoux E Odier 1988 A new approach for crew pairing problems by column generation with an application to air transportation Eur J Oper Res 35 45 58
13. Proksch M (1997) Simulated Annealing und seine Anwendung auf das Crew Scheduling Problem. Diploma Thesis, Institut für Informatik, Humbold-Universität zu Berlin
14. S Ropke D Pisinger 2006 An adaptive large neighborhood search heuristic for the pickup and delivery problem with time windows Trans Sci 40 4 455 472
15. Shaw P (1998) A new local search algorithm providing high quality solutions to vehicle routing problems. Technical report, APES group