Santiago Porras Alfonso, doctorando del Programa Investigación en Ingeniería, defiende su tesis doctoral titulada “Diseño de métodos de solución para el problema de orientación y problemas de planificación: análisis de técnicas híbridas (búsqueda TABÚ – VNS)” en el Salón de Grados de la Facultad de Ciencias Económicas y Empresariales. Esta tesis ha sido dirigida por los profesores Dr. Joaquín Pacheco Bonrostro y Dr. Bruno Baruque Zanón.
La tesis doctoral propone un nuevo método híbrido que combina la búsqueda en entornos variables con la búsqueda tabú. Este nuevo método se aplica al problema de orientación y el problema de planificación de la producción con mantenimiento preventivo.
Como punto de partida se realiza un extenso estudio de las técnicas metaheurísticas.
Seguido de un análisis y descripción de los dos problemas incluyendo la descripción del problema, variantes, aplicaciones prácticas y técnicas existentes para su resolución.
La aportación novedosa de esta tesis es un nuevo método metaheurístico híbrido que se aplica a ambos problemas y se compara con las técnicas existentes. La aportación más reseñable es añadir una estructura basada en memoria basada en frecuencias para mejorar los resultados frente a los métodos clásicos.
Por último se aplica la técnica diseñada a un caso real del problema de orientación, concretamente al diseño de rutas turísticas en la provincia de Burgos.