Ubicación óptima de unidades de servicio bajo condiciones de capacidad limitada mediante un método metaheurístico

Abstract

Introducción . El problema de localización de p - centro capacitado consiste en ubicar p inst a laciones y asi g nar usuarios a cada una de ellas, de tal manera que se minimice la distancia máxima entre cualquier usuario y su insta lación asign a da, sujeto a la capacidad en la demanda restringida por cada instalación . Este trabajo propone una metodología heurística para la sol u ción del problema; los resultados de la experimentación demuestran la calidad de la heuríst i ca propuesta en r elación con los métodos existentes en la literatura . Método . Se propone una metodología heurística para la solución de este problema, la cual integra varios componentes, tales como un método voraz - adaptativo con una selección prob a bilística, bús queda local voraz iterada y una búsqueda descendente por entornos variables . Resultados . La evidencia empírica sobre un conjunto de instancias de localización usualme n te utilizadas en la literatura, revela el impacto positivo de ca da uno de los componentes des a rrollados y de la calidad de la heuríst i ca propuesta en relación con los métodos existentes . Por ejemplo, la heurística propuesta pudo encontrar soluciones factibles a todas las instancias probadas , excepto a dos; mientras que el mejor de los otros tres métodos probados falló en 18 de las instancias. Conclusión . Se encontró empíricamente que la heurística propuesta supera a la mejor heurí s tica exi s tente para este problema en términos de calidad de la soluc ión, tiempo de ejecución y confiabilidad en la búsqueda de soluciones factibles en insta n cias difíciles .