Geographically Separating Sectors in Multi-Objective Location-RoutingProblems

This paper deals with multi-objective location-routing problems (MO-LRPs) and follows a sectorizationapproach, which means customers are divided into different sectors, and a distribution centre is opened for eachsector. The literature has considered objectives such as minimizing the number of opened distribution centres,the variances of compactness, distances and demands in sectors. However, the achievement of these objectivescannot guarantee the geographical separation of sectors. In this sense, and as the geographical separation ofsectors can have significant practical relevance, we propose a new objective function and solve a benchmarkof problems with the non-dominated sorting genetic algorithm (NSGA-II), which finds multiple non-dominatedsolutions. A comparison of the results shows the effectiveness of the introduced objective function, since, in thenon-dominated solutions obtained, the sectors are more geographically separated when the values of the objectivefunction improve.