A vehicle routing problem with flexible time windows

Computers and Operations Research

Volumn 52, Issue PART A, 2014, Pages 39-54

  Taş, Duygu ^a,b   Jabali, Ola ^b   Van Woensel, Tom ^a  

^a EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

^b HEC MONTRÉAL   (Canada)

Author keywords

Flexible time windows; Soft time windows; Time windows; Vehicle routing problems

Indexed keywords

BENCHMARKING; LINEAR PROGRAMMING; SALES; TABU SEARCH; VEHICLES;

FLEXIBLE TIME WINDOWS; LINEAR PROGRAMMING MODELS; OBJECTIVE FUNCTIONS; SOFT TIME WINDOWS; SOLUTION PROCEDURE; TABU SEARCH ALGORITHMS; TIME WINDOWS; VEHICLE ROUTING PROBLEMS;

VEHICLE ROUTING;

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

References (33)

1. N. Balakrishnan Simple heuristics for the vehicle routeing problem with soft time windows J Oper Res Soc 44 1993 279 287
2. R. Baldacci, A. Mingozzi, and R. Roberti New route relaxation and pricing strategies for the vehicle routing problem Oper Res 59 2011 1269 1283
3. R. Baldacci, A. Mingozzi, and R. Roberti Recent exact algorithms for solving the vehicle routing problem under capacity and time window constraints Eur J Oper Res 218 2012 1 6
4. O. Bräysy, and M. Gendreau Vehicle routing problem with time windows, part I route construction and local search algorithms Transp Sci 39 2005 104 118 (Pubitemid 40466664)
5. O. Bräysy, and M. Gendreau Vehicle routing problem with time windows, part II metaheuristics Transp Sci 39 2005 119 139 (Pubitemid 40453880)
6. H. Calvete, C. Galé, M. Oliveros, and B. Sánchez-Valverde A goal programming approach to vehicle routing problems with soft time windows Eur J Oper Res 177 2007 1720 1733 (Pubitemid 44709444)
7. W. Chiang, and R. Russell A metaheuristic for the vehicle-routeing problem with soft time windows J Oper Res Soc 55 2004 1298 1310
8. J. Cordeau, M. Gendreau, and G. Laporte A tabu search heuristic for periodic and multi-depot vehicle routing problems Networks 30 1997 105 119 (Pubitemid 127360996)
9. J. Cordeau, M. Gendreau, G. Laporte, J. Potvin, and F. Semet A guide to vehicle routing heuristics J Oper Res Soc 53 2002 512 522 (Pubitemid 34550664)
10. J. Cordeau, G. Laporte, and A. Mercier A unified tabu search heuristic for vehicle routing problems with time windows J Oper Res Soc 52 2001 928 936 (Pubitemid 32720268)
11. G. Desaulniers, F. Lessard, and A. Hadjar Tabu search, partial elementarity, and generalized k-path inequalities for the vehicle routing problem with time windows Transp Sci 42 2008 387 404
12. K. Fagerholt Ship scheduling with soft time windows an optimisation based approach Eur J Oper Res 131 2001 559 571 (Pubitemid 32272378)
13. M. Figliozzi An iterative route construction and improvement algorithm for the vehicle routing problem with soft time windows Transp Res Part C 18 2010 668 679
14. Z. Fu, R. Eglese, and L. Li A unified tabu search algorithm for vehicle routing problems with soft time windows J Oper Res Soc 59 2008 663 673 (Pubitemid 351598877)
15. B. Garcia, J. Potvin, and J. Rousseau A parallel implementation of the tabu search heuristic for vehicle routing problems with time window constraints Comput Oper Res 21 1994 1025 1033
16. M. Gendreau, A. Hertz, and G. Laporte A tabu search heuristic for the vehicle routing problem Manag Sci 40 1994 1276 1290
17. M. Gendreau, G. Laporte, and R. Séguin A tabu search heuristic for the vehicle routing problem with stochastic demands and customers Oper Res 44 1996 469 477 (Pubitemid 126669512)
18. B. Golden, S. Raghavan, and E. Wasil The vehicle routing problem: latest advances and new challenges 2008 Springer New York
19. H. Hashimoto, T. Ibaraki, S. Imahori, and M. Yagiura The vehicle routing problem with flexible time windows and traveling times Discrete Appl Math 154 2006 2271 2290 (Pubitemid 44287109)
20. A. Hertz, G. Laporte, and M. Mittaz A tabu search heuristic for the capacitated arc routing problem Oper Res 48 2000 129 135
21. T. Ibaraki, S. Imahori, M. Kubo, T. Masuda, T. Uno, and M. Yagiura Effective local search algorithms for routing and scheduling problems with general time window constraints Transp Sci 39 2005 206 232 (Pubitemid 40748590)
22. IBM, ILOG CPLEX optimizer 12.5, http://www-01.ibm.com/software/ integration/optimization/cplex-optimizer 2014.
23. Y. Koskosidis, W. Powell, and M. Solomon An optimization-based heuristic for vehicle routing and scheduling with soft time window constraints Transp Sci 26 1992 69 85
24. G. Laporte Fifty years of vehicle routing Transp Sci 43 2009 408 416
25. H. Min A multiobjective vehicle routing problem with soft time windows the case of a public library distribution system Socio-Econ Plan Sci 25 1991 179 188
26. A. Qureshi, E. Taniguchi, and T. Yamada An exact solution approach for vehicle routing and scheduling problems with soft time windows Transp Res Part E: Logist Transp Rev 45 2009 960 977
27. A. Qureshi, E. Taniguchi, and T. Yamada Exact solution for the vehicle routing problem with semi soft time windows and its application Proc - Soc Behav Sci 2 2010 5931 5943
28. M.M. Solomon Algorithms for the vehicle routing and scheduling problems with time window constraints Oper Res 35 1987 254 265
29. D. Taş, N. Dellaert, T. Van Woensel, and T. de Kok Vehicle routing problem with stochastic travel times including soft time windows and service costs Comput Oper Res 40 2013 214 224
30. E. Taillard, P. Badeau, M. Gendreau, F. Guertin, and J. Potvin A tabu search heuristic for the vehicle routing problems with soft time windows Comput Oper Res 31 1997 170 186 (Pubitemid 127597092)
31. J. Tang, Z. Pan, R. Fung, and H. Lau Vehicle routing problem with fuzzy time windows Fuzzy Sets Syst 160 2009 683 695
32. Toth P, Vigo D. The vehicle routing problem, SIAM monographs on discrete mathematics and applications, vol. 9, Society for Industrial and Applied Mathematics, Philadelphia; 2002.
33. Vidal T, Crainic T, Gendreau M, Prins C. A unifying view on timing problems and algorithms. Technical report 2011-43, CIRRELT; 2011.