A multi-start iterated local search with tabu list and path relinking for the two-echelon location-routing problem

Engineering Applications of Artificial Intelligence

Volumn 25, Issue 1, 2012, Pages 56-71

  Nguyen, Viet Phuong ^a   Prins, Christian ^a   Prodhon, Caroline ^a  

^a UNIVERSITÉ DE TECHNOLOGIE DE TROYES   (France)

Author keywords

Facility location; Iterated local search; Path relinking; Two echelon location routing problem; Vehicle routing

Indexed keywords

FACILITY LOCATIONS; INITIAL SOLUTION; ITERATED LOCAL SEARCH; LOCATION ROUTING PROBLEM; META HEURISTICS; METAHEURISTIC; MULTISTART; NUMBER OF ITERATIONS; PATH RELINKING; RANDOMIZED HEURISTICS; SEARCH SPACES; SECOND-LEVEL; TABU LIST; TRANSPORTATION NETWORK; TRAVELLING SALESMAN;

LOCATION;

TABU SEARCH;

EID: 80855123529     PISSN: 09521976     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.engappai.2011.09.012     Document Type: Article

References (40)

1. R. Aiex, M. Resende, and C. Ribeiro TTTplots: a Perl program to create time-to-target plots Optim. Lett. 1 2007 335 366
2. J.E. Beasley Route-first cluster-second methods for vehicle routing Omega 11 1983 403 408
3. J.M. Belenguer, E. Benavent, C. Prins, C. Prodhon, and R. Wolfler Calvo A branch-and-cut method for the capacitated location routing problem Comput. Oper. Res. 38 2011 931 941
4. M. Boccia, T.G. Crainic, A. Sforza, and C. Sterle A metaheuristic for a two-echelon location-routing problem P. Festa, SEA 2010, Lecture Notes in Computer Science vol. 6049 2010 Springer Berlin 288 301
5. Boccia, M.; Crainic, T.G.; Sforza, A.; Sterle, C.; 2011. Location-routing Models for Designing a Two-echelon Freight Distribution System. Technical Report 2011-06, CIRRELT, Montréal.
6. G. Clarke, and J.W. Wright Scheduling of vehicles from a central depot to a number of delivery points Oper. Res. 12 1964 568 581
7. W.J. Conover Practical Non-parametric Statistics third ed. 1999 Wiley Weinheim
8. Crainic, T.G.; Mancini, S.; Perboli, G.; Tadei, R.; 2008. Heuristics for the Two-echelon Capacitated Vehicle Routing Problem. Technical Report 2008-46, CIRRELT, Montréal.
9. Crainic, T.G.; Mancini, S.; Perboli, G.; Tadei, R.; 2008. Lower bounds for the two-echelon capacitated vehicle routing problem. In: Annual Conference of the EURO Working Group on Metaheuristics, Troyes, France, July 2324.
10. T.G. Crainic, S. Mancini, G. Perboli, and R. Tadei Two-echelon vehicle routing problem: a satellite location analysis Procedia-Soc. Behav. Sci. 2 2010 5944 5955
11. B. Crevier, J.-F. Cordeau, and G. Laporte The multi-depot vehicle routing problem with inter-depot routes Eur. J. Oper. Res. 176 2007 756 773 (Pubitemid 44537609)
12. C. Duhamel, P. Lacomme, C. Prins, and C. Prodhon A GRASP ×ELS approach for the capacitated location-routing problem Comput. Oper. Res. 37 2010 1912 1923
13. B. Gendron, and F. Semet Formulations and relaxations of a multi-echelon capacitated location-distribution problem Comput. Oper. Res. 36 2009 1335 1355
14. F. Glover, and M. Laguna Tabu search C.R. Reeves, Modern Heuristic Techniques for Combinatorial Optimization Problems 1993 Blackwell Oxford 70 150
15. Gonzalez-Feliu, J.; 2008. Models and Methods for the City Logistics - The Two-echelon Capacitated Vehicle Routing Problem. Ph.D. Thesis, Politecnico di Torino, Italy.
16. Gonzalez-Feliu, J.; 2010. The Multi-echelon Location-routing Problem: Concepts and Methods for Tactical and Operational Planning. Technical Report, Laboratoire dEconomie des Transports, Lyon, France.
17. Gonzalez-Feliu, J.; 2011. Two-echelon freight transport optimisation: unifying concepts via a systematic review. Working papers on Operations Management, vol. 2(1), pp. 1830.
18. P. Hansen, and N. Mladenović Variable neighborhood search: principles and applications Eur. J. Oper. Res. 130 2001 449 467 (Pubitemid 32875304)
19. S.K. Jacobsen, and O.B.G. Madsen A comparative study of heuristics for a two-level routing-location problem Eur. J. Oper. Res. 5 1980 378 387
20. H. Lourenço, O. Martin, and T. Stützle Iterated local search F. Glover, G. Kochenberger, Handbook of Metaheuristics 2003 Kluwer Dordrecht 321 353
21. R.H. Mole, and S.R. Jameson A sequential route-building algorithm employing a generalized savings criterion Oper. Res. Q. 27 1976 503 511
22. Nguyen, V.P.; Prins, C.; Prodhon, C.; 2010. GRASP with learning process for a two-echelon location-routing problem. In: CD Proceedings of the 8th IFAC-MOSIM Conference, Hammamet, Tunisia, May 1012, 10 pp.
23. Nguyen, V.P.; Prins, C.; Prodhon, C.; 2010. A hybrid GRASP ×path relinking for the two-echelon location-routing problem. In: EURO 2010, Lisbon, July 1114.
24. V.P. Nguyen, C. Prins, and C. Prodhon A multi-start evolutionary local search for the two-echelon location-routing problem T. Bartz-Beielstein, M.J. Blesa-Aguilera, C. Blum, B. Naujoks, A. Roli, G. Rudolph, M. Sampels, Hybrid Metaheuristics 2010, Lecture Notes in Computer Science vol. 6373 2010 Springer Berlin 88 102
25. C. Prins A simple and effective evolutionary algorithm for the vehicle routing problem Comput. Oper. Res. 31 2004 1985 2002 (Pubitemid 38728564)
26. C. Prins, C. Prodhon, and R. Wolfler Calvo Solving the capacitated location-routing problem by a GRASP complemented by a learning process and a path relinking 4OR - A Q. J. Oper. Res. 4 2006 221 238
27. C. Prins, C. Prodhon, and R. Wolfler Calvo A memetic algorithm with population management for the capacitated location-routing problem J. Gottlieb, G.R. Raidl, Evolutionary Computation in Combinatorial Optimization, Lecture Notes in Computer Science vol. 3906 2006 Springer Berlin 183 194 (Pubitemid 44019284)
28. C. Prins, C. Prodhon, P. Soriano, A. Ruiz, and R. Wolfler Calvo Solving the capacitated location routing problem by a cooperative Lagrangean relaxation-granular tabu search heuristic Transp. Sci. 41 2007 470 483
29. C. Prins A GRASP ×evolutionary local search hybrid for the vehicle routing problem F. Pereira, J. Tavares, Bio-inspired Algorithms for the Vehicle Routing Problem, Studies in Computational Intelligence vol. 161 2009 Springer Berlin 35 53
30. C. Prins Two memetic algorithms for heterogeneous fleet vehicle routing problems Eng. Appl. Artif. Intell. 22 2009 916 928
31. Prodhon, C.; 2006. The Location-routing Problem. Ph.D. Thesis, Troyes University of Technology, Troyes, France.
32. Prodhon, C.; 2008. 〈 http://prodhonc.free.fr/homepage 〉.
33. S. Scheuerer A tabu search heuristic for the truck and trailer routing problem Comput. Oper. Res. 33 2006 894 909 (Pubitemid 41492055)
34. F. Semet, and E. Taillard Solving real-life vehicle routing problems efficiently using tabu search Ann. Oper. Res. 41 1993 469 488
35. J. Sheskin Handbook of Parametric and Non-parametric Statistical Procedures 2000 Chapman & Hall, CRC
36. Sterle, C.; 2010. Location-routing Models and Methods for Freight Distribution and Infomobility in City Logistics. Ph.D. Thesis, Universitá Degli Studi di Napoli Federico II, Naples, Italy. Published as Technical Report 2010-38, CIRRELT, Montréal, Canada.
37. E. Taniguchi, and R.G. Thompson Modelling city logistics Transp. Res. Rec. 1790 2002 45 51
38. S. Tragantalerngsak, J. Holt, and M. Ronnqvist Lagrangian heuristics for the two-echelon, single-source, capacitated facility location problem Eur. J. Oper. Res. 102 2007 611 625
39. J.G. Villegas, C. Prins, C. Prodhon, A.L. Medaglia, and N. Velasco A GRASP with evolutionary path relinking for the truck and trailer routing problem Comput. Oper. Res. 38 2011 1319 1334
40. T.H. Wu, C. Low, and J.W. Bai Heuristic solutions to multi-depot location-routing problems Comput. Oper. Res. 29 2002 1393 1415 (Pubitemid 34409654)