Optimizing departure times in vehicle routes

European Journal of Operational Research

Volumn 210, Issue 3, 2011, Pages 579-587

  Kok, A L ^a   Hans, E W ^b   Schutten, J M J ^b  

^a ORTEC The Netherlands   (Netherlands)

^b UNIVERSITY OF TWENTE   (Netherlands)

Author keywords

Departure time scheduling; Driving hours regulations; Integer programming; Time dependent travel times

Indexed keywords

COMPUTATIONAL EXPERIMENT; DEPARTURE TIME; DRIVING HOURS; DRIVING HOURS REGULATIONS; DUTY TIME; ILP FORMULATION; IN-VEHICLE; INSERTION HEURISTICS; INTEGRATED APPROACH; POST PROCESSING; SOLUTION METHODS; TIME-DEPENDENT; TRAVEL TIME; VEHICLE ROUTING PROBLEM WITH TIME WINDOWS;

OPTIMIZATION; SCHEDULING; TRAFFIC CONGESTION; TRUCK DRIVERS; TRUCK TRANSPORTATION; VEHICLE ROUTING; VEHICLES;

INTEGER PROGRAMMING;

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

References (29)

1. C. Archetti, and M.W.P. Savelsbergh The trip scheduling problem Transportation Science 43 1 2009 417 431
2. Baràn, B., Schaerer, M., 2003. A multiobjective ant colony system for vehicle routing problem with time windows. In: Proceedings of the 21st IASTED International Conference on Applied Informatics, pp. 97-102.
3. J. Berger, and M. Barkaoui A parallel hybrid genetic algorithm for the vehicle routing problem with time windows Computers & Operations Research 31 12 2004 2037 2053
4. Czech, Z.J., Czarnas, P., 2002. Parallel simulated annealing for the vehicle routing problem with time windows. In: 10th Euromicro Workshop on Parallel, Distributed and Network-based Processing, pp. 376-383.
5. R.W. Eglese, W. Maden, and A. Slater A road timetable™ to aid vehicle routing and scheduling Computers & Operations Research 33 12 2006 3508 3519
6. European Union, 2006. Regulation (EC) No 561/2006 of the European parliament and of the council of 15 March 2006 on the harmonisation of certain social legislation relating to road transport and amending council regulations (EEC) No 3821/85 and (EC) No 2135/98 and repealing council regulation (EEC) No 3820/85. Official Journal of the European Union L 102/1, 11-04-2006.
7. Federal Motor Carrier Safety Administration, 2008. Hours-Of-Service Regulations, .
8. B. Fleischmann, M. Gietz, and S. Gnutzmann Time-varying travel times in vehicle routing Transportation Science 38 2 2004 160 173
9. Geiger, M.J., 2001. Genetic algorithms for multiple objective vehicle routing. In: Metaheuristics International Conference 2001 (MIC'2001), pp. 348-353.
10. A. Goel Vehicle scheduling and routing with drivers' working hours Transportation Science 43 1 2009 17 26
11. Goel, A., Kok, A.L., 2009a. Efficient scheduling of team truck drivers in the European Union, Working Paper, University of Leipzig.
12. Goel, A., Kok, A.L., 2009b. Efficient truck driver scheduling in the United States, Working Paper, University of Leipzig.
13. Gromicho, J., 2008. Personal communication, Head of Algorithmic Development ORTEC.
14. A. Haghani, and S. Jung A dynamic vehicle routing problem with time-dependent travel times Computers & Operations Research 32 11 2005 2959 2986
15. A.V. Hill, and W.C. Benton Modelling intra-city time-dependent travel speeds for vehicle scheduling problems The Journal of the Operational Research Society 43 4 1992 343 351
16. S.C. Hong, and Y.B. Park A heuristic for bi-objective vehicle routing with time window constraints International Journal of Production Economics 62 3 1999 249 258
17. S. Ichoua, M. Gendreau, and J.Y. Potvin Vehicle dispatching with time-dependent travel times European Journal of Operational Research 144 2 2003 379 396
18. N. Jozefowiez, F. Semet, and E.G. Talbi Multi-objective vehicle routing problems European Journal of Operational Research 189 2 2008 293 309
19. Kok, A.L., Meyer, C.M., Kopfer, H., Schutten, J.M.J., 2010. A dynamic programming heuristic for the vehicle routing problem with time windows and European Community social legislation. Transportation Science, in press, doi:10.1287/trsc.1100.0331.
20. H. Li, and A. Lim Local search with annealing-like restarts to solve the VRPTW European Journal of Operational Research 150 1 2003 115 127
21. C. Malandraki, and M.S. Daskin Time dependent vehicle routing problems: Formulations properties and heuristic algorithms Transportation Science 26 3 1992 185 200
22. Y. Rochat, and É.D. Taillard Probabilistic diversification and intensification in local search for vehicle routing Journal of Heuristics 1 1 1995 147 167
23. M.W.P. Savelsbergh The vehicle routing problem with time windows: Minimizing route duration ORSA Journal on Computing 4 2 1992 146 154
24. W. Sessomboon, K. Watanabe, and T.Y.K. Irohara A study on multi-objective vehicle routing problem considering customer satisfaction with due-time (the creation of pareto optimal solutions by hybrid genetic algorithm) Transaction of the Japan Society of Mechanical Engineering 1998
25. Shaw, P., 1997. A new local search algorithm providing high quality solutions to vehicle routing problems, Working paper, University of Strathclyde, Glasgow, Scotland.
26. M.M. Solomon Algorithms for the vehicle routing and scheduling problems with time window constraints Operations Research 35 2 1987 254 265
27. Toth, P., Vigo, D., 2002. The vehicle routing problem, SIAM Monographs on Discrete Mathematics and Applications, Philadelphia.
28. T. Van Woensel, L. Kerbache, H. Peremans, and N. Vandaele Vehicle routing with dynamic travel times: A queueing approach European Journal of Operational Research 186 3 2008 990 1007
29. H. Xu, Z.L. Chen, S. Rajagopal, and S. Arunapuram Solving a practical pickup and delivery problem Transportation Science 37 3 2003 347 364