Using clustering analysis in a capacitated location-routing problem

By Sérgio Barreto, Carlos Ferreira, J. Paixão, B. S. Santos. European Journal of Operational Research, 2007

375 citations recorded by the source corpus.

Abstract The location routing problem (LRP) appears as a combination of two difficult problems: the facility location problem (FLP) and the vehicle routing problem (VRP). In this work, we consider a discrete LRP with two levels: a set of potential capacitated distribution centres (DC) and a set of ordered customers. In our problem we intend to determine the set of installed DCs as well as the distribution routes (starting and ending at the DC). The problem is also constrained with capacities on the vehicles. Moreover, there is a homogeneous fleet of vehicles, carrying a single product and each customer is visited just once. As an objective we intend to minimize the routing and location costs. Several authors have integrated cluster analysis procedures in heuristics for LRPs. As a contribution to this direction, in this work several hierarchical and non-hierarchical clustering techniques (with several proximity functions) are integrated in a sequential heuristic algorithm for the above mentioned LRP model. All the versions obtained using different grouping procedures were tested on a large number of instances (adapted from data in the literature) and the results were compared so as to obtain some guidelines concerning the choice of a suitable clustering technique.

Subfields: Control and Systems Engineering, Industrial and Manufacturing Engineering, Organizational Behavior and Human Resource Management

View Paper: https://www.semanticscholar.org/paper/fdb476610f1ffa41ae691387da07677bd2a0af26

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Control and Systems Engineering

In Industrial and Manufacturing Engineering

In Organizational Behavior and Human Resource Management

Citations in the corpus

Location-routing: Issues, models and methods (2007, methodology): “The author extends the TSLP heuristics of Berman and Simchi-Levi (1986) and SimchiLevi and Berman (1988) to cater for this case and also proposes a heuristic based on ranking customers.”
A survey of variants and extensions of the location-routing problem (2015, neutral): “Used in (Barreto et al. 2007).”