Vehicle routing problem with stochastic travel times including soft time windows and service costs

Computers and Operations Research

Volumn 40, Issue 1, 2013, Pages 214-224

  Taş, Duygu ^a   Dellaert, Nico ^a   Van Woensel, Tom ^a   De Kok, Ton ^a  

^a EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

Service costs; Stochastic travel times; Time windows; Vehicle routing

Indexed keywords

COMPUTATIONAL EXPERIMENT; LATE ARRIVAL; NUMBER OF VEHICLES; PROBLEM INSTANCES; SERVICE COSTS; STOCHASTIC TRAVEL TIMES; STOCHASTICITY; TABU SEARCH ALGORITHMS; TABU SEARCH METHOD; TIME WINDOWS; TRANSPORTATION COST; VEHICLE ROUTING PROBLEMS;

COSTS; NETWORK ROUTING; ROUTING ALGORITHMS; STOCHASTIC SYSTEMS; VEHICLE ROUTING;

TRAVEL TIME;

EID: 84866156744     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2012.06.008     Document Type: Article

References (31)

1. M. Gendreau, G. Laporte, and R. Séguin Stochastic vehicle routing European Journal of Operational Research 88 1996 3 12
2. G. Laporte What you should know about the vehicle routing problem Naval Research Logistics 54 2007 811 819
3. M.M. Solomon Algorithms for the vehicle routing and scheduling problems with time window constraints Operations Research 35 2 1987 254 265
4. J. Cordeau, G. Laporte, and A. Mercier A unified tabu search heuristic for vehicle routing problems with time windows Journal of the Operational Research Society 52 2001 928 936
5. G. Laporte The vehicle routing problem: an overview of exact and approximate algorithms European Journal of Operational Research 59 1992 345 358
6. R. Baldacci, P. Toth, and D. Vigo Exact algorithms for routing problems under vehicle capacity constraints Annals of Operations Research 175 1 2010 213 245
7. O. Bräysy, and M. Gendreau Vehicle routing problem with time windows, part I: route construction and local search algorithms Transportation Science 39 1 2005 104 118
8. O. Bräysy, and M. Gendreau Vehicle routing problem with time windows, part II: metaheuristics Transportation Science 39 1 2005 119 139
9. J. Desrosiers, Y. Dumas, M.M. Solomon, and F. Soumis Time constrained routing and scheduling M. Ball, T. Magnanti, C. Monma, G. Nemhauser, Network Routing, Handbooks in Operations Research and Management Science vol. 8 1995 North-Holland Amsterdam 35 139
10. G. Laporte, F. Louveaux, and H. Mercure The vehicle routing problem with stochastic travel times Transportation Science 26 3 1992 161 170
11. A. Kenyon, and D. Morton Stochastic vehicle routing with random travel times Transportation Science 37 1 2003 69 82
12. 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
13. W. Stewart, and B. Golden Stochastic vehicle routing: a comprehensive approach European Journal of Operational Research 14 1983 371 385
14. N. Ando, and E. Taniguchi Travel time reliability in vehicle routing and scheduling with time windows Networks and Spatial Economics 6 2006 293 311
15. R.A. Russell, and T.L. Urban Vehicle routing with soft time windows and erlang travel times Journal of the Operational Research Society 59 2008 1220 1228
16. X. Li, P. Tian, and S. Leung Vehicle routing problems with time windows and stochastic travel and service times: models and algorithm International Journal of Production Economics 125 2010 137 145
17. F. Glover Tabu search, part I ORSA Journal on Computing 1 3 1989 190 206
18. F. Glover Tabu search, part II ORSA Journal on Computing 2 1 1990 4 32
19. M. Gendreau, A. Hertz, and G. Laporte A tabu search heuristic for the vehicle routing problem Management Science 40 10 1994 1276 1290
20. M. Gendreau, G. Laporte, and R. Séguin A tabu search heuristic for the vehicle routing problem with stochastic demands and customers Operations Research 44 3 1996 469 477
21. Y. Rochat, and E. Taillard Probabilistic diversification and intensification in local search for vehicle routing Journal of Heuristics 1 1995 147 167
22. B. Garcia, J. Potvin, and J. Rousseau A parallel implementation of the tabu search heuristic for vehicle routing problems with time window constraints Computers and Operations Research 21 9 1994 1025 1033
23. E. Taillard, P. Badeau, M. Gendreau, F. Guertin, and J. Potvin A tabu search heuristic for the vehicle routing problems with soft time windows Computers and Operations Research 31 2 1997 170 186
24. M. Gendreau, A. Hertz, G. Laporte, and M. Stan A generalized insertion heuristic for the traveling salesman problem with time windows Operations Research 43 3 1998 330 335
25. M. Gendreau, A. Hertz, and G. Laporte New insertion and postoptimization procedures for the traveling salesman problem Operations Research 40 6 1992 1086 1094
26. Y. Fan, R. Kalaba, and J. Moore Arriving on time Journal of Optimization Theory and Applications 127 3 2005 497 513
27. I. Kaparias, M. Bell, and H. Belzner A new measure of travel time reliability for in-vehicle navigation systems Journal of Intelligent Transportation Systems 12 4 2008 202 211
28. N.P. Dellaert, A. de Kok, and W. Wei Push and pull strategies in multi-stage assembly systems Statistica Neerlandica 54 2 2000 175 189
29. G. Desaulniers, F. Lessard, and A. Hadjar Tabu search, partial elementarity, and generalized k-path inequalities for the vehicle routing problem with time windows Transportation Science 42 3 2008 387 404
30. R. Baldacci, A. Mingozzi, and R. Roberti New route relaxation and pricing strategies for the vehicle routing problem Operations Research 59 5 2011 1269 1283
31. J. Cordeau, M. Gendreau, and G. Laporte A tabu search heuristic for periodic and multi-depot vehicle routing problems Networks 30 1997 105 119