Skip to Main content Skip to Navigation
Journal articles

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

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.
Document type :
Journal articles
Complete list of metadatas

https://hal-utt.archives-ouvertes.fr/hal-02507813
Contributor : Daniel Gavrysiak <>
Submitted on : Friday, March 13, 2020 - 3:27:59 PM
Last modification on : Saturday, March 14, 2020 - 1:46:32 AM

Identifiers

Collections

ROSAS | UTT | CNRS

Citation

Viet-Phuong Nguyen, Christian Prins, Caroline Prodhon. Solving the two-echelon location routing problem by a GRASP reinforced by a learning process and path relinking. European Journal of Operational Research, Elsevier, 2012, 216 (1), pp.113-126. ⟨10.1016/j.ejor.2011.07.030⟩. ⟨hal-02507813⟩

Share

Metrics

Record views

67