Solving the capacitated location-routing problem by a GRASP complemented by a learning process and a path relinking - Archive ouverte HAL Access content directly
Journal Articles 4OR: A Quarterly Journal of Operations Research Year : 2006

Solving the capacitated location-routing problem by a GRASP complemented by a learning process and a path relinking

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

Abstract

As shown in recent researches, the costs in distribution systems may be excessive if routes are ignored when locating depots. The location routing problem (LRP) overcomes this drawback by simultaneously tackling location and routing decisions. This paper presents a new metaheuristic to solve the LRP with capacitated routes and depots. A first phase executes a GRASP, based on an extended and randomized version of Clarke and Wright algorithm. This phase is implemented with a learning process on the choice of depots. In a second phase, new solutions are generated by a post-optimization using a path relinking. The method is evaluated on sets of randomly generated instances, and compared to other heuristics and a lower bound. Solutions are obtained in a reasonable amount of time for such a strategic problem. Furthermore, the algorithm is competitive with a metaheuristic published for the case of uncapacitated depots.
Not file

Dates and versions

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

Identifiers

Cite

Christian Prins, Caroline Prodhon, Roberto Wolfler Calvo. Solving the capacitated location-routing problem by a GRASP complemented by a learning process and a path relinking. 4OR: A Quarterly Journal of Operations Research, 2006, 4 (3), pp.221-238. ⟨10.1007/s10288-006-0001-9⟩. ⟨hal-02507805⟩

Collections

CNRS UTT LOSI
22 View
0 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More