Solving the two-echelon location routing problem by a GRASP reinforced by a learning process and path relinking

European Journal of Operational Research

Volumn 216, Issue 1, 2012, Pages 113-126

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

^a UNIVERSITÉ DE TECHNOLOGIE DE TROYES   (France)

Author keywords

Facility location; GRASP; Learning process; Path relinking; Two echelon location routing problem; Vehicle routing

Indexed keywords

FACILITY LOCATIONS; GRASP; LEARNING PROCESS; LOCATION ROUTING PROBLEM; PATH RELINKING;

LOCATION;

EID: 80052692049     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2011.07.030     Document Type: Article

References (38)

1. E. Angelelli, and M.G. Speranza The periodic vehicle routing problem with intermediate facilities European Journal of Operational Research 137 2002 233 247 (Pubitemid 33149448)
2. J.F. Bard, L. Huang, M. Dror, and P. Jaillet A branch and cut algorithm for the VRP with satellite facilities IIE Transactions 30 1998 821 834 (Pubitemid 128728645)
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 Computers and Operations Research 38 2011 931 941
4. G. Clarke, and J.W. Wright Scheduling of vehicles from a central depot to a number of delivery points Operations Research 12 1964 568 581
5. C. Contardo, J.F. Cordeau, B. Gendron, A branch-and-cut algorithm for the capacitated location-routing problem, in: Proceedings of the VI ALIO/EURO Workshop on Applied Combinatorial Optimization, Buenos Aires, Argentina, 2008.
6. T.G. Crainic, N. Ricciardi, and G. Storchi Advanced freight transportation systems for congested urban areas Transportation Research Part C 12 2004 119 137 (Pubitemid 39239100)
7. T.G. Crainic, N. Ricciardi, G. Storchi, Models for evaluating and planning city logistic transportation systems, Technical report, in: CIRRELT-2007-65, CIRRELT, Montreal, Canada, 2007.
8. T.G. Crainic, S. Mancini, G. Perboli, R. Tadei, Lower bounds for the two-echelon capacitated vehicle routing problem, in: EU/MEeting, Annual Conference of the EURO Working Group on Metaheuristics, Troyes, France, July 23-24, 2008.
9. T.G. Crainic, S. Mancini, G. Perboli, and R. Tadei Two-echelon vehicle routing problem: A satellite location analysis Procedia-Social and Behavioral Sciences 2 2010 5944 5955
10. B. Crevier, J.-F. Cordeau, and G. Laporte The multi-depot vehicle routing problem with inter-depot routes European Journal of Operational Research 176 2007 756 773 (Pubitemid 44537609)
11. C. Duhamel, P. Lacomme, C. Prins, and C. Prodhon A GRASP × ELS approach for the capacitated location-routing problem Computers and Operations Research 37 2010 1912 1923
12. B. Gendron, and F. Semet Formulations and relaxations of a multi-echelon capacitated location-distribution problem Computers and Operations Research 36 2009 1335 1355
13. J. Gonzalez-Feliu, Models and methods for the city logistics - the two-echelon capacitated vehicle routing problem. Ph.D. Thesis, Politecnico di Torino, Italy, 2008.
14. J. Gonzalez-Feliu, The multi-echelon location-routing problem: Concepts and methods for tactical and operational planning, Technical report, Laboratoire d'Economie des Transports, Lyon, Franc, 2010.
15. T.A. Feo, and M.G.C. Resende A probabilistic heuristic for a computationally difficult set covering problem Operations Research Letters 8 1989 67 71
16. F. Glover, and M. Laguna Tabu search C.R. Reeves, Modern Heuristic Techniques for Combinatorial Optimization Problems 1993 Blackwell Oxford 70 150
17. P. Hansen, and N. Mladenović Variable neighborhood search: Principles and applications European Journal of Operational Research 130 2001 449 467 (Pubitemid 32875304)
18. S.K. Jacobsen, and O.B.G. Madsen A comparative study of heuristics for a two-level routing-location problem European Journal of Operational Research 5 1980 378 387
19. W.C. Jordan, and L.D. Burns Truck backhauling on two terminal networks Transportation Research 18B 1984 487 503
20. L. Kaufman, M.V. Ecde, and P. Hansen A plant and warehouse location problem Operational Research Quarterly 28 1977 547 554
21. G. Laporte, Y. Nobert, and D. Arpin An exact algorithm for solving a capacitated location-routing problem Annals of Operations Research 6 1986 293 310
22. J. Li, C. Prins, F. Chu, F A scatter search for a multi-type transhipment point location problem with multicommodity flow, Journal of Intelligent Manufacturing. doi:10.1007/s10845-010-0403-6.
23. O.B.G. Madsen Methods for solving combined two level location-routing problems of realistic dimensions European Journal of Operational Research 12 1984 295 301
24. R.H. Mole, and S.R. Jameson A sequential route-building algorithm employing a generalized savings criterion Operational Research Quaterly 27 1976 503 511
25. C. Prins A simple and effective evolutionary algorithm for the vehicle routing problem Computers and Operations Research 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 Quarterly Journal of Operations Research 4 2006 221 238
27. C. Prins, C. Prodhon, and R. Wolfler Calvo A memetic algorithm with population management (MAPM) for the capacitated location-routing problem J. Gottlieb, G.R. Raidl, Evolutionary Computation in Combinatorial Optimization (Proceedings of EvoCOP 2006, Budapest, April 10-12) Lecture Notes in Computer Science vol. 3906 2006 Springer 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 Transportation Science 41 2007 470 483
29. H. Ro, and D. Tcha A branch and bound algorithm for the two-level uncapacited facility location problem with some side constraints European Journal of Operational Research 18 1984 349 358 (Pubitemid 15425028)
30. S. Scheuerer A tabu search heuristic for the truck and trailer routing problem Computers and Operations Research 33 2006 894 909 (Pubitemid 41492055)
31. F. Semet, and E. Taillard Solving real-life vehicle routing problems efficiently using tabu search Annals of Operations Research 41 1993 469 488
32. J. Sheskin Handbook of Parametric and Non-Parametric Statistical Procedures 2000 Chapman & Hall/CRC
33. E. Taniguchi, and R.G. Thompson Modelling city logistics Transportation Research Record 1790 2002 45 51
34. S. Tragantalerngsak, J. Holt, and M. Ronnqvist Lagrangian heuristics for the two-echelon, single-source, capacitated facility location problem European Journal of Operational Research 102 1997 611 625 (Pubitemid 127397094)
35. J.G. Villegas, C. Prins, C. Prodhon, A.L. Medaglia, and N. Velasco GRASP/VND and multi-start evolutionary local search for the single truck and trailer routing problem with satellite depots Engineering Applications of Artificial Intelligence 23 2011 780 794
36. J.G. Villegas, C. Prins, C. Prodhon, A.L. Medaglia, and N. Velasco GRASP/VNS with (evolutionary) path relinking for the truck and trailer routing problem Computers and Operations Research 38 2011 1319 1334
37. J.G. Villegas, J.M. Belenguer, E. Benavent, C. Prins, C. Prodhon, A cutting plane approach for the single truck and trailer routing problem with satellite depots, in: XXIV European Conference on Operational Research, Lisbon, Portugal, 2011.
38. T.H. Wu, C. Low, and J.W. Bai Heuristic solutions to multi-depot location-routing problems Computers and Operations Research 29 2002 1393 1415 (Pubitemid 34409654)