Solving the two-echelon location routing problem by a GRASP reinforced by a learning process and path relinking - Archive ouverte HAL Access content directly
Journal Articles European Journal of Operational Research Year : 2012

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

(1) , (1) , (1)
1

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.
Not file

Dates and versions

hal-02507813 , version 1 (13-03-2020)

Identifiers

Cite

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, 2012, 216 (1), pp.113-126. ⟨10.1016/j.ejor.2011.07.030⟩. ⟨hal-02507813⟩

Collections

CNRS UTT LOSI
11 View
0 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More