BÚSQUEDA DE VECINDAD VARIABLE PARA RESOLVER EL PROBLEMA DE LOCALIZACIÓN DE INSTALACIONES INTERCONECTADAS

Abstract

Este documento presenta el problema de localización con instalaciones interconectadas. Este problema difiere de los problemas clásicos de ubicación en que las instalaciones deben estar interconectadas por una distancia preescrita entre sí, es decir, las distancias entre cada par de instalaciones son menores o iguales a un determinado umbral. Esto hace que el problema sea más realista. Este problema de optimización, habitualmente conocido como problema de localización de medianas con instalaciones interconectadas, consiste en localizar un conjunto de instalaciones interconectadas para minimizar la distancia entre dichas instalaciones interconectadas y los puntos de demanda. Lo que hace más atractivo este problema es que tiene una gran aplicación en el mundo real, por ejemplo, nos sirve para saber con que distancia tienen que estar localizados los hospitales, o los guardas forestales, etc. Para ello creamos una metaheuristica basada en VNS (variable neighborhood search) para obtener las mejores soluciones posibles a este tipo de problemas. Para ello primero se aplica una búsqueda local, y a continuación sobre la solución se hacen pequeñas perturbaciones para intentar mejorar la solución.