EU/ME - the metaheuristics community

  • Increase font size
  • Default font size
  • Decrease font size

EJOR 216(1), 2012

E-mail Print PDF

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

by  Viet-Phuong Nguyen, Christian Prins and Caroline Prodhon

Abstract: The two-echelon location-routing problem (LRP-2E) arises from recent transportation applications like city logistics. In this problem, still seldom studied, first-level trips serve from a main depot a set of satellite depots, which must be located, while second-level trips visit customers from these satellites. After a literature review on the LRP-2E, we present four constructive heuristics and a hybrid metaheuristic: A greedy randomized adaptive search procedure (GRASP) complemented by a learning process (LP) and path relinking (PR). The GRASP and learning process involve three greedy randomized heuristics to generate trial solutions and two variable neighbourhood descent (VND) procedures to improve them. The optional path relinking adds a memory mechanism by combining intensification strategy and post-optimization. Numerical tests show that the GRASP with LP and PR outperforms the simple heuristics and an adaptation of a matheuristic initially published for a particular case, the capacitated location-routing problem (CLRP). Additional tests on the CLRP indicate that the best GRASP competes with the best metaheuristics published.

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

Read this article now.

  title = "Solving the two-echelon location routing problem by a GRASP reinforced by a learning process and path relinking",
  author = "Viet-Phuong Nguyen and Christian Prins and Caroline Prodhon",
  journal = "European Journal of Operational Research",
  volume = "216",
  number = "1",
  pages = "113 - 126",
  year = "2012"

Last Updated on Friday, 07 October 2011 06:08  


EU/ME 2017

Submit now your abstract.

Metaheuristics Events

<<  October 2018  >>
 Mo  Tu  We  Th  Fr  Sa  Su 
  1  2  3  4  5  6  7
  8  91011121314

Who's Online

We have 137 guests online