Búsqueda de vecindad variable para el problema de localización de instalaciones sin capacidad

Resumen

La localización de instalaciones sin capacidad constituye un problema relevante en ámbitos como la logística, la distribución de recursos y la planificación de redes de telecomunicaciones. Dados un conjunto de posibles instalaciones y un conjunto de clientes, el problema consiste en seleccionar un indeterminado número de instalaciones a abrir para servir a todos los clientes con el objetivo de minimizar los costes de apertura y asignación. Debido a su clasificación como problema -difícil, la obtención de soluciones exactas se vuelve inabordable a gran escala, obligando a explorar métodos aproximados y metaheurísticas. En el marco de este problema, inicialmente se desarrollaron diversas aproximaciones exactas basadas. Sin embargo, más recientemente han cobrado relevancia los algoritmos aproximados y metaheurísticos, que logran soluciones de alta calidad con un coste computacional reducido. En este trabajo se propone una estrategia de búsqueda de vecindad variable que, mediante la apertura y cierre de instalaciones, equilibra la intensificación y la diversificación de la búsqueda. Los resultados experimentales sobre distintos conjuntos de instancias muestran que la propuesta logra soluciones de alta calidad muy próximas a las óptimas pero con un tiempo de ejecución reducido, comparándose con otros algoritmos del estado del arte.

Citar esta Publicación

Martín-García, L., Lozano-Osorio, I., Colmenar, J. M., & Melián-Batista, B. (2025). Búsqueda de vecindad variable para el problema de localización de instalaciones sin capacidad. In XVI Congreso Español de Metaheurísticas, Algoritmos Evolutivos y Bioinspirados (pp. 179-188).