Solving the two-echelon location routing problem by a GRASP reinforced by a learning process and path relinking - Université de technologie de Troyes Accéder directement au contenu
Article Dans Une Revue European Journal of Operational Research Année : 2012

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

Résumé

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.

Dates et versions

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

Identifiants

Citer

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
17 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More