Programación de Horarios Escolares basados en Ritmos Cognitivos usando un Algoritmo Genético de Clasificación No-dominada, NSGA-II Scheduling of School Hours based on Cognitive Rhythms using a Non-dominated Sorting Genetic Algorithm, NSGA-II

Se plantea la solución del problema de programación óptima de horarios escolares de una escuela pública Colombiana. Esto se hace considerando no solo la asignación adecuada de salones y docentes sino también los ritmos cognitivos que presentan los estudiantes como el factor más importante en el proceso de optimización. Se propone como método de solución el Algoritmo Genético de Clasificación No-dominada, NSGA-II. Los resultados muestran una mayor eficiencia del algoritmo en comparación con otros aplicados al mismo problema y evaluados en la misma forma. A nivel experimental, la metodología evidencia que los grupos programados mediante la orientación descrita presentan una reducción en los niveles de mortalidad académica en comparación con una programación horaria que no consideran los ritmos cognitivos de los estudiantes Abstract This paper proposes the implementation of an optimum academic agenda to solve the problem of scheduling a school day in Colombia. This is done by taking into account not only the appropriate assignment of rooms and professors but considering the cognitive rhythms of the students as the most relevant factor in the optimization. The Non-dominated Sorting Genetic Algorithm, NSGA-II is proposed as a solution method. The results show a higher efficiency of the algorithm when compared to other algorithms applied to the same problem and evaluated in the same form. At the experimental level the methodology shows a reduction in academic mortality rates in the groups where the methodology was implemented compared to groups that did not considered the cognitive rhythms of the students.