Vehicle routing problem with a heterogeneous fleet and time windows

Expert Systems with Applications

Volumn 41, Issue 8, 2014, Pages 3748-3760

  Jiang, Jun ^a   Ng, Kien Ming ^a   Poh, Kim Leng ^a   Teo, Kwong Meng ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Heuristics; Reporting; Vehicle routing problem with time windows

Indexed keywords

BENCH-MARK PROBLEMS; HETEROGENEOUS FLEET; HEURISTICS; NUMBER OF VEHICLES; REPORTING; REPORTING STANDARDS; VEHICLE ROUTING PROBLEM WITH TIME WINDOWS; VEHICLE ROUTING PROBLEMS;

BENCHMARKING; FLEET OPERATIONS; NETWORK ROUTING; ROUTING ALGORITHMS; VEHICLE ROUTING;

PROBLEM SOLVING;

EID: 84891761293     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2013.11.029     Document Type: Article

References (29)

1. P.P. Belfiore, and L.P.L. Favero Scatter search for the fleet size and mix vehicle routing problem with time windows Central European Journal of Operations Research 15 4 2007 351 368
2. J. Brandão A tabu search algorithm for the heterogeneous fixed fleet vehicle routing problem Computers and Operations Research 38 2011 140 151
3. 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 1 1997 180 191
4. O. Bräysy, W. Dullaert, G. Hasle, D. Mester, and M. Gendreau An effective multi-restart deterministic annealing metaheuristic for the fleet size and mix vehicle routing problem with time windows Transportation Science 42 3 2008 371 386
5. 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
6. O. Bräysy, P.P. Porkka, W. Dullaert, P.P. Repoussis, and C.D. Tarantilis A well-scalable metaheuristic for the fleet size and mix vehicle routing problem with time windows Expert Systems with Applications 36 4 2009 8460 8475
7. E. Choi, and D.W. Tcha A column generation approach to the heterogeneous fleet vehicle routing problem Computers and Operations Research 34 7 2007 2080 2095
8. M. Dell'Amico, M. Monaci, C. Pagani, and D. Vigo Heuristic approaches for the fleet size and mix vehicle routing problem with time windows Transportation Science 41 4 2007 516 526
9. W. Dullaert, G.K. Janssens, K. Sorensen, and B. Vernimmen New heuristics for the fleet size and mix vehicle routing problem with time windows Journal of the Operational Research Society 53 11 2002 1232 1238
10. M. Gendreau, G. Laporte, C. Musaraganyi, and E.D. Taillard A tabu search heuristic for the heterogeneous fleet vehicle routing problem Computers and Operations Research 26 1999 1153 1173
11. B. Golden, A. Assad, L. Levy, and F.G. Gheysens The fleet size and mix vehicle routing problem Computers and Operations Research 11 1984 49 66
12. M.N. Kritikos, and G. Ioannou The heterogeneous fleet vehicle routing problem with overloads and time windows International Journal of Production Economics 144 2013 68 75
13. H.C. Lau, M. Sim, and K.M. Teo Vehicle routing problem with time windows and a limited number of vehicles European Journal of Operational Research 148 2003 559 569
14. F. Li, B. Golden, and E. Wasil A record-to-record travel algorithm for solving the heterogeneous fleet vehicle routing problem Computers and Operations Research 34 9 2007 2734 2742
15. F.H. Liu, and S.Y. Shen The fleet size and mix vehicle routing problem with time windows Journal of the Operational Research Society 50 7 1999 721 732
16. D.C. Paraskevopoulos, P.P. Repoussis, C.D. Tarantilis, G. Ioannou, and G.P. Prastacos A reactive variable neighborhood tabu search for the heterogeneous fleet vehicle routing problem with time windows Journal of Heuristics 14 5 2008 425 455
17. C. Prins Two memetic algorithms for heterogeneous fleet vehicle routing problems Engineering Applications of Artificial Intelligence 22 6 2009 916 928
18. J. Renaud, and F.F. Boctor A sweep-based algorithm for the fleet size and mix vehicle routing problem European Journal of Operational Research 140 2002 618 628
19. Y. Rochat, and F. Semet A tabu search approach for delivering pet food and flour in Switzerland Journal of the Operational Research Society 45 11 1994 1233 1246
20. F. Semet, and E.D. Taillard Solving real-life vehicle routing problems efficiently using taboo search Annals of Operations Research 41 1 1993 469 488
21. J. Silberholz, and B. Golden Comparison of metaheuristics. Handbook of metaheuristics International Series in Operations Research and Management Science 146 2010 625 640
22. M.M. Solomon Algorithms for the vehicle routing and scheduling problems with time window constraints Operations Research 35 2 1987 254 265
23. E. Taillard A heuristic column generation method for the heterogeneous fleet VRP RAIRO 33 1 1999 1 14
24. C.D. Tarantilis, C.T. Kiranoudis, and V.S. Vassiliadis A list based threshold accepting metaheuristic for the heterogeneous fixed fleet vehicle routing problem Journal of the Operational Research Society 54 1 2003 65 71
25. C.D. Tarantilis, C.T. Kiranoudis, and V.S. Vassiliadis A threshold accepting metaheuristic for the heterogeneous fixed fleet vehicle routing problem European Journal of Operational Research 152 1 2004 148 158
26. P. Toth, and D. Vigo The vehicle routing problem. SIAM monographs on discrete mathematics and applications 2001 Society for Industrial and Applied Mathematics Philadelphia, US
27. N.A. Wassan, and I.H. Osman Tabu search variants for the mix fleet vehicle routing problem Journal of the Operational Research Society 53 7 2002 768 782
28. Yepes, V. (2002). Economic heuristic optimization applied to VRPTW type transportation networks. Doctoral thesis, Dept. of Transportation Engineering, Univ. Politécnica de Valencia, Valencia, Spain.
29. V. Yepes, and J. Medina Economic heuristic optimization for heterogeneous fleet VRPHESTW Journal of Transportation Engineering 132 4 2006 303 311