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

Luis Suárez González, Cynthia Porras Nodarse, Alejandro Rosete Suárez

Resumen


El problema de localizacion 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 analisis 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.


Texto completo:

PDF (English)

Enlaces refback

  • No hay ningún enlace refback.




_________________________________________________________________________________________________________

La Universidad de las Ciencias Informáticas (UCI), a través del sello editorial Ediciones Futuro, publica los contenidos de la Revista Cubana de Ciencias Informáticas (RCCI) bajo licencia Creative Commons de tipo Atribución 4.0 Internacional (CC BY 4.0). Esta licencia permite a otros distribuir, mezclar, ajustar y construir a partir de su obra, incluso con fines comerciales, siempre que le sea reconocida la autoría de la creación original.
_________________________________________________________________________________________________________

 INDEXACIÓN