J. Alcaraz Soria, M. Landete Ruíz, J. F. Monge Ivars
En el problema de la p-mediana se asume que, una vez se abren los centros, no pueden fallar. Sin embargo, en la práctica pasa a menudo que dichos centros quedan temporalmente fuera de servicio, con lo que los clientes deben reasignarse a otros que les den servicio, con el consiguiente incremento del coste. Teniendo en cuenta esto, quizá sea preferible una solución más cara, pero que sea más fiable. Este doble objetivo es considerado en este problema. Se trata de un problema NP-duro en el que las técnicas exactas fallan para problemas de tamaño medio. Presentamos diferentes configuraciones de dos metaheurísticas, un algoritmo genético y una técnica “scatter search” para resolver el problema, las comparamos y comparamos su eficiencia con las técnicas exactas a través de un extenso estudio computacional en el que utilizamos instancias de las librerías más conocidas. Los resultados muestran el excelente comportamiento de las técnicas metaheurísticas para resolver este problema.
Palabras clave: técnicas metaheurísticas, problema p-mediana, algoritmos genéticos, scatter search
Programado
JE4 Problemas de localización 2
19 de abril de 2012 17:00
Sala París
