S. Salazar Cárdenas, J. M. Colmenar Verdugo, A. Abraham Duarte Muñoz
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.
Keywords: Localización de instalaciones, Búsqueda de Vecindad Variable, GRASP, Diagramas de Voronoi
Scheduled
GT10.HEUR2 Invited Session
November 9, 2023 4:50 PM
HC1: Canónigos Room 1