Estudio experimental con varios enfoques de asignación de demanda en el problema de localización de máxima cobertura capacitado

• Autores: Juan Luis Suárez, Cynthia Porras Nodarse, Alejandro Rosete Suárez
• Localización: Revista Cubana de Ciencias Informáticas, ISSN-e 2227-1899, Vol. 16, Nº. 1, 2022
• Idioma: español
• Títulos paralelos:
  • An experimental study with several demand allocation approaches for the capacitated maximal covering location problem
• Enlaces
  • Texto completo
• Resumen
  • español

    El problema de localización de máxima cobertura ha sido ampliamente aplicado en contextos donde es necesaria la ubicación de instalaciones que brindan un servicio determinado. Este problema busca ubicar un número limitado de instalaciones con el objetivo de maximizar la cobertura sobre un conjunto de nodos de demanda. Usualmente las instalaciones son modeladas con capacidad ilimitada, pero este enfoque no es realista ya que en muchas situaciones estas poseen una carga de trabajo limitada. La limitación en la capacidad implica que es necesario determinar la mejor asignación de los nodos de demanda a las instalaciones. Este trabajo presenta seis criterios de asignación de demanda para el problema de localización de máxima cobertura capacitado. Se realiza un análisis experimental donde se resuelven varias instancias del problema, donde los resultados indican que la asignación en orden descendente de las demandas a la instalación más cercana con capacidad para cubrirla obtiene los mejores resultados.

  • English

    The maximal coverage location problem has been widely used in contexts where it is necessary to locate facilities to provide a service. This problem seeks to locate a limited number of facilities to maximize the covered demand. Commonly facilities are modeled with unlimited capacity, but this is not realistic, and in many situations, facilities have workload limits. A limited capacity means that it is also necessary to find the best allocation of customers to the facilities. This paper presents six demand node allocation procedures for the capacitated maximal coverage location problem. Performed experiments show that the the best results are obtained by asigning nodes in descending order of demands to the closest facility with available capaciy.