Publicación:

Solución del problema de programación de cursos universitarios (UCTP) utilizando un método hibrido basado en algoritmos genéticos

Resumen

En la presente investigación se ataca el problema de programación de cursos universitarios, encontrado en la literatura como University Course Timetabling Problem, el cual es considerado un problema NP-hard, debido a la alta demanda computacional que requiere. Semestralmente, la Escuela de Estudios Industriales y Empresariales de la Universidad Industrial de Santander lleva a cabo la Programación de asignaturas para el Programa de Ingeniería Industrial, considerando los profesores, salones y franjas disponibles a lo largo de una semana. Para dar solución al problema, se propone un modelo de Programación Lineal Entera Mixta que sirve de referencia al momento de dimensionar el problema y las restricciones que deben ser consideradas. Seguidamente, se diseña un método metaheurístico hibrido basado en el algoritmo HGATS, desarrollado por Yang y Jat (2011), el cual combina la capacidad de diversificación del Algoritmo Genético con la estrategia de intensificación del Algoritmo de Búsqueda Tabú. Adicionalmente, se lleva a cabo un diseño factorial fraccionado con el fin de determinar el grado de influencia de los parámetros sobre la calidad de la solución final. Finalmente, se realiza la validación del algoritmo propuesto usando datos correspondientes a la programación de asignaturas de los periodos académicos 2018-1 y 2018-2 para el programa académico de Ingeniería