info:eu-repo/semantics/article
MULTI-COVERAGE DYNAMIC MAXIMAL COVERING LOCATION PROBLEM
MÁXIMA DINÁMICA MULTICOBERTURA PROBLEMA DE UBICACIÓN DE LA CUBIERTA
Autor
Porras, Cynthia
Fajardo, Jenny
Rosete, Alejandro
Institución
Resumen
In the field of service management plays a decisive role the location of the facilities to improve the quality of services. The maximal covering location problem allows locating a known number of facilities in order to maximize the demand covered. An important aspect to take into account is the varying of demand of the nodes with respect to the time (multi-period model). In addition, each facility could be of different types. A model that takes into account the existence of different types of facilities in order to cover the demand in multi-period environments has not been found in the literature. In this paper we propose a new generalization of the dynamic maximal covering location problem where different types of facilities (with different radius of coverage) could be open in each location. In this work we used the model on case study with the objective to locate the police patrol. En el campo de la distribución de servicios juega un papel decisivo la localización de las instalaciones con el objetivo de maximizar la cobertura sobre la demanda. El problema de localización de máxima cobertura pretende localizar un número conocido de instalaciones con el objetivo de maximizar la demanda cubierta. Un aspecto importante a tomar en cuenta es la variación de la demanda de los nodos en el tiempo (optimización dinámica). Además, las instalaciones pueden ser de diferentes tipos. En la literatura no se ha encontrado un modelo que tome en cuenta la existencia de diferentes tipos de instalaciones para cubrir la demanda de los nodos en entornos multi-periodos. En este trabajo se propone una extensión del problema de localización de máxima cobertura dinámico donde se tienen diferentes tipos de instalaciones (diferenciadas por el radio de cobertura), las cuales pueden ser habilitadas en cada localización. En este trabajo aplicamos el modelo sobre un caso de estudio con el objetivo de localizar el patrullaje policial