TESIS MAESTRÍA
Búsqueda de Soluciones Factibles para el Problema de Horarios de Cursos Universitarios
Lorenzo Antonio Cardoso Contreras
En esta tesis se aborda el problema de los horarios universitarios (UCTP). En el contexto de una universidad, el cual se encuentra dentro de los problemas NP-Completos. El problema consiste en la asignación de una serie de eventos (conferencias, exámenes, tutorías, sesiones de laboratorio, etc.) a un número limitado de intervalos de tiempo y salones, de modo que se cumplan una serie de restricciones. Se trabajó con el benchmark propuesto por Rhyan Lewis. Se aborda con 3 algoritmos, el primero es un enfoque Heurístico que ayuda crear la solución inicial y también logra hallar factibilidad en algunas instancias de tipo "Small", posterior se desarrollaron dos enfoques Metaheurísticos: Aceptación por Umbral y Recocido Simulado, en los cuales se implementaron los vecindarios "Mover evento" e "Intercambio de eventos".