Algoritmos metaheurísticos para el problema de ubicación de instalaciones P-Mediana no capacitado

Abstract

La importancia de ubicar instalaciones tiene un papel notable en la actualidad, ya que muchas empresas de diferentes sectores (Públicas y privadas) comprenden las ventajas de ubicar una instalación exitosamente, y además las desventajas que puede proporcionar al localizarlas en un espacio geográfico no adecuado, dependiendo del tipo de instalación que se requiera, por ejemplo, en Beijing (China) se consideró los contextos socio-demográficos y socioculturales de un área geográfica seleccionada, para determinar la posible ubicación de estaciones de carga de vehículos eléctricos. El enfoque principal del uso de la tecnología para ubicar las instalaciones es reducir costos, mejorar la eficiencia, y el servicio al cliente. Además, permite las reducciones drásticas de apertura, así como una mejora en los niveles del servicio ofrecido por la instalación. En este trabajo se proponen dos algoritmos para la ubicación de instalaciones basados en la metaheurística de Búsqueda armónica binaria simplificada (SBHS) y una hibridación de organismos simbióticos (HSOS), que presentan buenos resultados en el problema de la mochila. En este documento se describe el proceso de implementación y adaptación de estos algoritmos al problema de ubicación de instalaciones, además, la base teórica que lo soporta. La evaluación de los dos algoritmos adaptados se realizó por medio de la función de error relativo y la desviación estándar; sobre algunos conjuntos de datos presentados en OR-Library1. Los resultados de la evaluación se compararon con otros algoritmos del estado del arte, sin embargo, ningún algoritmo obtuvo los mejores resultados en todas las medidas.