Generación de horarios mediante algoritmos genéticos

Resumen

En el presente trabajo se obtiene un horario para el programa educativo Licenciatura en Tecnologías de la Información de la Escuela Superior de Tizayuca mediante un algoritmo genético, se decidió realizar este programa ya que a pesar de que existen diversos trabajos al respecto, cada escuela tiene una forma específica de trabajar, por lo cual se necesita un programa enfocado a estas necesidades. El programa utiliza dos tipos de restricciones, esenciales y no esenciales. Este es capaz de obtener un horario útil ya que no viola ninguna restricción esencial y solo viola dos veces restricciones no esenciales. Este programa puede servir como base para crear otro que obtenga los horarios de toda la escuela. La obtención de horarios optimizados permite usar de forma más eficiente los recursos, como aulas y laboratorios, también hace más eficiente el trabajo de personal administrativo y docente, más en los últimos ya que aminora el desgaste mental y físico de los docentes que algunas veces tienen una gran cantidad de horas sin asignación de clases.