Diseño y validación de un modelo matemático para el proceso de asignación de salones en el edificio Camilo Torres de la Universidad Industrial de Santander

Abstract

El presente trabajo aborda el problema de asignación Timetabling, desarrollando específicamente la asignación de grupos a salones y de grupos a periodos de tiempo. El problema consiste en hallar un salón apropiado para cada uno de los grupos que se programan en el Edificio Camilo Torres de la Universidad Industrial de Santander y que a su vez estos grupos se asignen dentro de las preferencias horarias del profesor. Se propone un modelo matemático que considera: los objetivos de la oficina de admisiones, las preferencias de los profesores por un horario factible, la asignación según el tipo de profesor y la cantidad de períodos requeridos semanalmente por cada grupo, además de presentar las restricciones propias del problema. Para la resolución del mismo se utiliza un modelamiento exacto en la herramienta de optimización Xpress. El enfoque de solución utiliza varios algoritmos de preprocesamiento de datos que proporcionan los inputs para el desarrollo computacional los cuales son: Matriz Mkg, Matriz de Beneficios, Matriz de patrones de tiempo. Se presenta la validación de los resultados computacionales para las cuatro instancias que intervienen en el proceso de asignación en el Edificio Camilo Torres las cuales corresponden a la escuela de Física, Química, Biología y Matemáticas.