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

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

0.00 Avg rating0 Votes
Article ID: iaor20119363
Volume: 216
Issue: 1
Start Page Number: 113
End Page Number: 126
Publication Date: Jan 2012
Journal: European Journal of Operational Research
Authors: , ,
Keywords: vehicle routing & scheduling
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.

Reviews

Required fields are marked *. Your email address will not be published.