This paper presents an application to solve the problem of low efficiency in the generation of academic schedules for an educational institution through metaheuristic techniques. The agile SCRUM methodology was used for the planning and development of the system, in addition a sample of four processes for the evaluation of system efficiency was determined. In the planning phase, 15 user stories, 13 technical stories and 19 system sprints were identified. In the development phase the design of the architecture, interfaces, database was carried out. The process for working the genetic algorithms in the generation of schedules through the processes of initialization, selection, crossing, mutation and recombination was carried out until compliance with an objective function thus obtaining an academic schedule with the conditions that the educational institution requires. To evaluate the efficiency of the system, the ISO/ IEC 25010 standard was used through the sub-characteristics of time behavior and resource utilization. The results obtained in time behavior reveal that with the use of the system it is reduced by 99.12%, compared to the manual processes thus showing a total efficiency of 93.75%.
Resumen. Este trabajo presenta una aplicación para resolver el problema de la poca eficiencia en la generación de horarios académicos para una institución educativa a través de técnicas metaheurísticas. Se utilizó la metodología ágil SCRUM para la planificación y desarrollo del sistema, además se determinó una muestra de cuatro procesos para la evaluación de eficiencia del sistema. En la fase de planificación se identificaron 15 historias de usuario, 13 historias técnicas y 19 sprints del sistema. En la fase de desarrollo se realizó el diseño de la arquitectura, interfaces, base de datos, además se señaló el proceso de como los algoritmos genéticos trabajan en la generación de horarios mediante los procesos de inicialización, selección, cruce, mutación y recombinación hasta cumplir con una función objetivo obteniendo así un horario académico con las condiciones que la institución educativa requiere. Para evaluar la eficiencia del sistema se utilizó la norma ISO/IEC 25010 a través de las subcaracterísticas de comportamiento de tiempos y utilización de recursos. Los resultados obtenidos en cuanto a tiempos revelan que con el uso del sistema se reduce en un 99.12% en comparación a los procesos manuales, mostrando así una eficiencia total del 93.75%.