A GRASP×ELS approach for real-life Location Routing Problems - Université de technologie de Troyes Access content directly
Conference Papers Year : 2009

A GRASP×ELS approach for real-life Location Routing Problems


This paper addresses capacitated location-routing problems (CLRP). Those distribution network design problems involve depot (or hub) location, fleet assignment and routing decisions. The distribution networks under investigation are characterized by several depots, by a capacitated homogeneous vehicle fleet and by a set of customer nodes to be serviced with demands. The objective is to assign the serviced nodes to depots and to design the vehicle routes. The optimal solution minimizes both the depot cost and the total route distance in such a way that the total customer demand assigned to one depot is upper bounded by its capacity. The proposed framework is a greedy randomized adaptive search procedure (GRASP) combined with an evolutionary local search (ELS). Classical instances used in benchmarks are based on complete symmetric weighted graphs. Moreover, most of them deal with homogenous depots. We propose a new set of instances based on asymmetric sparse graphs and strongly non homogenous set of depots. The distances between pairs of nodes are non Euclidean.
No file

Dates and versions

hal-02476460 , version 1 (12-02-2020)



Christophe Duhamel, Philippe Lacomme, Caroline Prodhon, Christian Prins. A GRASP×ELS approach for real-life Location Routing Problems. Industrial Engineering (CIE39), Jul 2009, Troyes, France. pp.1082-1087, ⟨10.1109/ICCIE.2009.5223564⟩. ⟨hal-02476460⟩
22 View
0 Download



Gmail Mastodon Facebook X LinkedIn More