Where facility centers should be located?

Resumen

Facility location problems aim to determine the best position to place facility centers. This task is not easy since many objectives may be taken into consideration to choose the best possibility and the locations can be substantially different. This paper presents a Scatter Search algorithm with Path Relinking to decide where facility centers should be located depending on the objective functions under consideration. The objectives considered in this study are to minimize the distance between demand points and their nearest facilities, to maximize the number of demand points covered by a facility center and to minimize the maximum distance between demand points and their nearest facilities. Then, this problem is addressed as a threeobjective optimization problem and the algorithm proposed is compared against other competitors obtaining promising results according to three different performance metrics

Jesús Sánchez-Oro

Profesor Titular de Universidad

Profesor Titular del Departamento de Informática, siendo uno de los investigadores principales del Grupo de Investigación de Algoritmos para la Optimización GRAFO.