MULTI-COVERAGE DYNAMIC MAXIMAL COVERING LOCATION PROBLEM

• Published in: Investigación operacional 2019-01, Vol.40 (1), p.140
• Main Authors: Porras, Cynthia, Fajardo, Jenny, Rosete, Alejandro
• Format: Article
• Language: English
• ISSN: 0257-4306

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. KEYWORDS: multi-coverage dynamic maximal covering location problem, police patrol. MSC: 90B80 En el campo de la distribucion de servicios juega un papel decisivo la localizacion de las instalaciones con el objetivo de maximizar la cobertura sobre la demanda. El problema de localizacion de maxima cobertura pretende localizar un numero conocido de instalaciones con el objetivo de maximizar la demanda cubierta. Un aspecto importante a tomar en cuenta es la variacion de la demanda de los nodos en el tiempo (optimizacion dinamica). Ademas, 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 extension del problema de localizacion de maxima cobertura dinamico donde se tienen diferentes tipos de instalaciones (diferenciadas por el radio de cobertura), las cuales pueden ser habilitadas en cada localizacion. En este trabajo aplicamos el modelo sobre un caso de estudio con el objetivo de localizar el patrullaje policial. PALABRAS CLAVES: problema de maxima cobertura dinamico multi-cobertura, patrullaje policial