Córdoba Hernández, José G.

Publication Search Results

Now showing 1 - 1 of 1

Modelo matemático para la programación de horarios, de cursos universitarios, aplicando una técnica metaheurística
(2018-12-11) Córdoba Hernández, José G.; Vásquez Urbano, Pedro; College of Arts and Sciences - Sciences; Ferrer Alameda, Mercedes S.; Lorenzo González, Edgardo; Department of Mathematics; Macchiavelli, Raúl E.
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.