TÉCNICAS DE INTELIGENCIA ARTIFICIAL PARA LA RESOLUCIÓN DEL PROBLEMA DE ASIGNACIÓN HORARIA DE LA UNIVERSIDAD TÉCNICA FEDERICO SANTA MARÍA

Abstract

El problema de Asignación Horaria, comprende una serie de problemas de optimización combinatoria que plantean la creación de asignaciones de eventos y de sus asistentes, a lugares u horarios cumpliendo con ciertos requisitos. La presente memoria se enfoca particularmente en la asignación de actividades académicas de la Universidad Técnica Federico Santa María a salas adecuadas para su correcto funcionamiento. La problemática descrita demanda elaborar un mecanismo inteligente y automatizado para asignar las clases, exámenes y otros eventos en salas aptas para cubrir sus necesidades y asegurar algunas condiciones básicas. Así mismo deberá ser capaz de modificar las asignaciones ya realizadas, ante eventuales demandas de nuevos requerimientos. Para abordar el problema, se crearon dos algoritmos basados en variadas técnicas de inteligencia artificial. Estos algoritmos fueron posteriormente evaluados utilizando datos reales proporcionados por la Universidad. Los resultados obtenidos son satisfactorios, logrando mejorar considerablemente al escenario anterior; y otorgando además beneficios importantes ausentes en el mecanismo anterior.