Un enfoque metaheurístico al problema de ubicación de instalaciones desagradables en el plano
El problema de ubicación de múltiples instalaciones desagradables (multiple obnoxious facilities location problem, MOFLP) trata de encontrar una disposición óptima para un conjunto de instalaciones de manera que se reduzca el impacto negativo que estas producen en las poblaciones cercanas. El caso del problema en el plano especifica que las instalaciones y las poblaciones pueden situarse en cualquier coordenada y el impacto negativo se medirá de manera acumulada según la cercanía entre ambos conjuntos. En este trabajo se propone un algoritmo basado en búsqueda de vecindad variable (Variable Neighborhood Search, VNS) que incorpora técnicas propias de la geometría computacional sobre Diagramas de Voronoi. El algoritmo propuesto se ha comparado con los métodos previos del estado del arte, obteniendo mejores resultados en términos de tiempo computacional y calidad en la función objetivo.
Palabras clave: Localización de instalaciones Búsqueda de Vecindad Variable GRASP Diagramas de Voronoi