Resumen

SUAREZ, Luis; PORRAS, Cynthia  y  ROSETE, Alejandro. Estudio experimental con varios enfoques de asignación de demanda en el problema de localización de máxima cobertura capacitado. Rev cuba cienc informat [online]. 2022, vol.16, n.1, pp. 128-143.  Epub 01-Mar-2022. ISSN 2227-1899.

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.

Palabras clave : Asignación de demanda; capacidad; localización; cobertura..

        · resumen en Inglés     · texto en Español     · Español ( pdf )