Modelo matemático para la programación de horarios, de cursos universitarios, aplicando una técnica metaheurística

Abstract

En la presente investigación se desarrolló un modelo matemático que resuelve un problema de asignación de horarios. El problema consiste en asignar eventos (clases), carga académica al profesor y salones adecuados, para atender estudiantes en cada curso. La función objetivo busca maximizar las preferencias por cursos y horario del profesor, disminuyendo la cantidad de secciones superpuestas del mismo curso. La programación de horarios se clasifica como un problema NP-completo, por lo cual se utilizan algoritmos genéticos para resolver el modelo presentado en esta investigación. La solución del problema se obtuvo usando el software MatLab 2015 y se diseñó una interfaz fácil de utilizar por el usuario. Los resultados obtenidos muestran que el algoritmo desarrollado permite obtener una solución cercana al óptimo en tiempo razonable, la misma da una buena aproximación con el horario real que se utilizó como prueba.

The following research presents a mathematical model which was developed to solve a scheduling assignment problem. The problem consists in assigning events (classes), academic load to the professor, and adequate classrooms to attend students for each course. The objective function seeks to maximize scheduling preferences by course and professor, reducing the amount of overlapping sections of the same course. The scheduling program is classified as an NP-complete problem, by which genetic algorithms were used to solve the model presented in this research. The solution to the problem was obtained using the MatLab 2015 software and an interface was designed that is easy to use by the user. The obtained results demonstrate that the developed algorithm allows to obtain a solution close to the optimal one at a reasonable time, the solution gives a good approximation to the real schedule that was used for testing.