Ubicación óptima de unidades de servicio bajo condiciones de capacidad limitada mediante un método metaheurístico
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 p...
| Autores: | , |
|---|---|
| Tipo de recurso: | artículo |
| Estado: | Versión publicada |
| Fecha de publicación: | 2017 |
| País: | México |
| Institución: | Universidad Autónoma de Nuevo León |
| Repositorio: | Redalyc-UANL |
| OAI Identifier: | oai:redalyc.org:203353519019 |
| Acceso en línea: | https://www.redalyc.org/articulo.oa?id=203353519019 |
| Access Level: | acceso abierto |
| Palabra clave: | Multidisciplinaria (Ciencias Naturales y Exactas) p roblema de p metaheurísticas centro capacitado l ocalización discreta optimización combinatoria |
| Sumario: | 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 . |
|---|