Solving a real-world vehicle routing problem with multiple use of tractors and trailers and EU-regulations for drivers arising in air cargo road feeder services

European Journal of Operational Research

Volumn 213, Issue 1, 2011, Pages 309-319

  Derigs, Ulrich ^a   Kurowsky, René ^b   Vogel, Ulrich ^a  

^a UNIVERSITY OF COLOGNE   (Germany)

^b Georgi GmbH and Co KG Transporte   (Germany)

Author keywords

Air cargo services; EU regulation; Multiple trips; Vehicle routing

Indexed keywords

AIR CARGO; EU-REGULATION; FEEDER SERVICE; MULTIPLE USE; MULTIPLE-TRIPS; PRIMARY OBJECTIVE; REAL-WORLD; VEHICLE ROUTING PROBLEMS;

LIGHT TRAILERS; ROADS AND STREETS; ROUTING ALGORITHMS; TRACTORS (TRUCK); VEHICLES;

TRACTORS (AGRICULTURAL);

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

References (17)

1. N. Azi, M. Gendreau, and J.Y. Potvin An exact algorithm for a single-vehicle routing problem with time windows and multiple routes European Journal of Operational Research 178 2007 755 766 (Pubitemid 44765145)
2. P. Bartodziej, U. Derigs, D. Malcherek, and U. Vogel Models and algorithms for solving combined vehicle and crew scheduling problems with rest constraints: an application to road feeder service planning in air cargo transportation OR Spectrum 31 2009 405 429
3. M. Battarra, M. Monaci, and D. Vigo An adaptive guidance approach for the heuristic solution of a minimum multiple trip vehicle routing problem Computers & Operations Research 36 2009 3041 3050
4. S. Bottler Truck statt Turbine VerkehrsRundschau 36 2006 46 49
5. J. Brandão, and A. Mercer A tabu search algorithm for the multi-trip vehicle routing and scheduling problem European Journal of Operational Research 100 1997 180 191 (Pubitemid 127414918)
6. Fleischmann, B.; 1990. The vehicle routing problem with multiple use of vehicles. Working paper, Fachbereich Wirtschaftswissenschaften, Universität Hamburg.
7. M. Gendreau, A. Hertz, and G. Laporte New insertion and postoptimization procedures for the traveling salesman problem Operations Research 40 1992 1086 1094
8. A. Goel Vehicle scheduling and routing with drivers' working hours Transportation Science 43 2009 17 26
9. A. Goel Truck driver scheduling in the European Union Transportation Science 44 2010 429 441
10. A.L. Kok, C.M. Meyer, H. Kopfer, and J.M.J. Schutten A dynamic programming heuristic for the vehicle routing problem with time windows and European community social legislation Transportation Science 44 2010 442 454
11. Kopfer, H.; Meyer, C.M.; 2009. A model for the traveling salesman problem including the EC regulations on driving hours. In: Fleischmann, B.; Borgwardt, K.H.; Klein, R.; Tuma, A. (Eds.), Operations Research Proceedings 2008, pp. 289-294.
12. A. Olivera, and O. Viera Adaptive memory programming for the vehicle routing problem with multiple trips Computers & Operations Research 34 2007 28 47 (Pubitemid 44093842)
13. E. Prescott-Gagnon, G. Desaulniers, M. Drexl, and L.M. Rousseau European driver rules in vehicle routing with time windows Transportation Science 44 2010 455 473
14. S. Ropke, and D. Pisinger An adaptive large neighborhood search heuristic for the pickup and delivery problem with time windows Transportation Science 40 2006 455 472 (Pubitemid 44746135)
15. S. Salhi, and R.J. Petch A GA based heuristic for the vehicle routing problem with multiple trips Journal of Mathematical Modelling and Algorithms 6 2007 591 613
16. Shaw, P.; 1998. A new local search algorithm providing high quality solutions to vehicle routing problems. Technical Report. APES group.
17. E.D. Taillard, G. Laporte, and M. Gendreau Vehicle routing with multiple use of vehicles The Journal of the Operational Research Society 47 1996 1065 1070 (Pubitemid 126587650)