Implementación de algoritmo genético para la generación de horarios de clase y asignación de aulas.

Ponente(s): Emmanuel Roque Neponuceno

En la Facultad de Matemáticas del Nodo Chilpancingo de la Universidad Autónoma de Guerrero, se imparten tres programas educativos: Licenciatura en Matemáticas, TSU en Informática y TSU en Matemáticas Aplicadas. Actualmente, la programación de horarios se realiza de manera manual, lo cual es un proceso complejo y propenso a errores, considerando que se deben organizar 34 materias por semestre con la participación de 44 profesores. El objetivo de este proyecto es implementar algoritmos genéticos para generar automáticamente los horarios de clase y asignar aulas de manera eficiente. Con esta herramienta, se busca optimizar el proceso de planificación, reduciendo el tiempo y minimizando los errores. En este cartel se expondrán los resultados obtenidos, al aplicar estos algoritmos, resaltando la eficiencia obtenida al compararlos con los métodos tradicionales usados para su elaboración. También se expondrán los resultados de aplicar distintos modelos de algoritmos genéticos, por el motivo de que el problema varía dependiendo de la institución los resultados obtenidos serán de ayuda para otras universidades con restricciones parecidas a la Facultad de Matemáticas Chilpancingo de la UAGro.