A tabu search algorithm for the heterogeneous fixed fleet vehicle routing problem

Computers and Operations Research

Volumn 38, Issue 1, 2011, Pages 140-151

  Brandão, José ^a,b  

^a UNIVERSITY OF MINHO   (Portugal)

^b UNIVERSITY OF LISBON   (Portugal)

Author keywords

Heterogeneous fixed fleet; Heuristics; Logistics; Tabu search; Vehicle routing

Indexed keywords

LEARNING ALGORITHMS; LOGISTICS; ROUTING ALGORITHMS; SALES; TABU SEARCH; VEHICLE ROUTING; VEHICLES;

BENCH-MARK PROBLEMS; COMPUTATIONAL EXPERIMENT; HETEROGENEOUS FIXED FLEET; HEURISTICS; HIGH-QUALITY SOLUTIONS; NUMBER OF VEHICLES; TABU SEARCH ALGORITHMS; VEHICLE ROUTING PROBLEMS;

FLEET OPERATIONS;

EID: 77956058285     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2010.04.008     Document Type: Conference Paper

References (29)

1. E. Taillard A heuristic column generation method for the heterogeneous fleet VRP RAIRO 33 1999 1 34
2. M. Garey, and D. Johnson Computers and intractability: a guide to the theory of NP-completeness 1979 W.H. Freeman San Francisco
3. I. Correia, L. Gouveia, and F. Saldanha-da-Gama Solving the variable size bin packing problem with discretized formulations Computers and Operations Research 35 2008 2103 2113
4. D. Paraskevopoulos, P. Repoussis, C. Tarantilis, G. Ioannou, and G. Prastacos A reactive variable neighborhood tabu search for the heterogeneous fleet vehicle routing problem with time windows Journal of Heuristics 14 2008 425 455
5. J. Brando A deterministic tabu search algorithm for the fleet size and mix vehicle routing problem European Journal of Operational Research 195 2009 716 728
6. 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 2007 2734 2742
7. F. Semet, and E. Taillard Solving real-life vehicle routing problems efficiently using tabu search Annals of Operations Research 41 1993 469 488
8. Y. Rochat, and F. Semet A tabu search approach for delivering pet food and flour in Switzerland Journal of the Operational Research Society 45 1994 1233 1246
9. J. Brando, 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
10. J. Oppen, and A. Lokketangen A tabu search approach for the livestock collection problem Computers and Operations Research 35 2008 3213 3229
11. C. Tarantilis, C. Kiranoudis, and V. Vassiliadis A list based threshold accepting metaheuristic for the heterogeneous fixed fleet vehicle routing problem Journal of the Operational Research Society 54 2003 65 71
12. C. Tarantilis, C. Kiranoudis, and V. Vassiliadis A threshold accepting metaheuristic for the heterogeneous fixed fleet vehicle routing problem European Journal of Operational Research 152 2004 148 158
13. Y. Rochat, and E. Taillard Probabilistic diversification and intensification in local search for vehicle routing Journal of Heuristics 1 1995 147 176
14. G. Dueck, and T. Scheuer Threshold accepting. A general purpose optimization algorithm appearing superior to simulated annealing Journal of Computational Physics 90 1 1990 161 175
15. F. Li, B. Golden, and E. Wasil Very large-scale vehicle routing: new test problems, algorithms, and results Computers and Operations Research 32 2005 1165 1179
16. G. Dueck New optimization heuristics: the great deluge algorithm and the record-to-record travel Journal of Computational Physics 104 1993 86 92
17. M. Gendreau, A. Hertz, and G. Laporte New insertion and post-optimization procedures for the traveling salesman problem Operations Research 40 6 1992 1086 1094
18. F. Glover Future paths for integer programming and links to artificial intelligence Computers and Operations Research 13 1986 533 549
19. F. Glover Tabu searchpart I ORSA Journal on Computing 1 1989 190 206
20. F. Glover Tabu searchpart II ORSA Journal on Computing 2 1990 4 31
21. M. Gendreau, A. Hertz, and G. Laporte A tabu search heuristic for the vehicle routing Management Science 40 1994 1276 1290
22. M. Gendreau, G. Laporte, C. Musaraganyi, and E. Taillard A tabu search heuristic for the heterogeneous fleet vehicle routing problem Computers and Operations Research 26 1999 1153 1173
23. A. Hoff, I. Gribkovskaia, G. Laporte, and A. Løkketangen Lasso solution strategies for the vehicle routing problem with pickups and deliveries European Journal of Operational Research 192 2009 755 766
24. P. Hansen, and N. Mladenovic Variable neighborhood search: principles and applications European Journal of Operational Research 130 2001 449 467
25. F. Glover, and M. Laguna Tabu search 1997 Kluwer Academic Publishers
26. N. Christofides, and S. Eilon An algorithm for the vehicle-dispatching problem Operational Research Quarterly 20 1969 309 318
27. Dongarra J. Performance of various computers using standard linear equations software. Report CS-89-85, University of Tennessee, 2006.
28. N. Christofides, A. Mingozzi, and P. Toth The vehicle routing problem N. Christofides, A. Mingozzi, P. Toth, C. Sandi, Combinatorial optimization 1979 Willey Chichester 313 338
29. M. Fisher Optimal solution of vehicle routing problems using minimum k-trees Operations Research 42 4 1994 626 642