Metaheurísticas Multinivel para la Resolución del Set Covering Problem

Abstract

Las Metaheurísticas son métodos de solución que combinan procedimientos de mejora local y estrategias de alto nivel para resolver problemas combinatoriales y de optimización no lineal. En general, las metaheurísticas requieren una cantidad importante de esfuerzo enfocado en el setting de parámetros a fin de mejorar su rendimiento. Se propone un enfoque multinivel de tal manera que Scatter Search y Ant Colony Optimization actúan como metaheurísticas de “bajo nivel” cuyos parámetros son ajustados por un Algoritmo Genético de “alto nivel” durante la ejecución, buscando mejorar el rendimiento y reducir el mantenimiento. El problema de Set Covering se toma como referencia dado que es uno de los problemas de optimización más importantes, el cual sirve como base para problemas de ubicaci´on de instalaciones, cronograma de tripulaciones de líneas aéreas, turnos de enfermería y ubicaci´on de recursos.