Por favor, use este identificador para citar o enlazar este ítem: http://dspace.espoch.edu.ec/handle/123456789/12268
Título : Desarrollo de un sistema web para la generación de horarios académicos a través de técnicas metaheurísticas para la Unidad Educativa del Milenio Tarqui.
Autor : Gómez Rea, Jason Israel
Director(es): Arcos Medina, Gloria de Lourdes
Tribunal (Tesis): Pástor Ramírez, Danilo Mauricio
Palabras claves : TECNOLOGÍA Y CIENCIAS DE LA INGENIERÍA;INGENIERÍA DE SOFTWARE;GESTIÓN ACADÉMICA;GENERACIÓN DE HORARIOS;DESARROLLO DE SOFTWARE;SCRUM (METODOLOGÍA DE DESARROLLO ÁGIL);ALGORITMOS GENÉTICOS;NORMA ISO/IEC 9126
Fecha de publicación : jun-2019
Editorial : Escuela Superior Politécnica de Chimborazo
Citación : Gómez Rea, Jason Israel. (2019). Desarrollo de un sistema web para la generación de horarios académicos a través de técnicas metaheurísticas para la Unidad Educativa del Milenio Tarqui. Escuela Superior Politécnica de Chimborazo. Riobamba.
Identificador : UDCTFIYE;18T00793
Abstract : The objective of the current degree work was to develop a web system to solve the problem of low efficiency in the generation of academic schedules for teachers through metaheuristic techniques for the Tarqui Millennium Education Unit. The agile SCRUM methodology was used for the planning and development of the system, methods and techniques were established for each one of the proposed objectives, and a sample of four processes was determined for the evaluation of system efficiency. In the planning phase they were identified 15 user stories, 13 technical stories and 19 system sprints. In the development phase the design of the architecture, interfaces, database was carried out, as well as the process of how the genetic algorithms work in the generation of schedules through the processes of initialization, selection, crossing, mutation and recombination until they met with an objective function thus obtaining an academic schedule with the conditions that the educational institution requires. Finally, in the closing phase by means of a Burndown chart the compliance with normal sprints was evidenced. To evaluate the efficiency of the system, the ISO / IEC 9126 standard was used through the sub characteristics of time behavior and resource utilization. The results obtained in terms of times reveal that with the use of the system it is reduced in a 99.12% compared to the manual processes that were previously carried out, thus showing a total efficiency of 93.75% qualifying the system as excellent. In conclusion, the system developed through metaheuristic techniques complies with all the guidelines to generate optimal academic schedules for the teachers of the institution. It is recommended to make modifications in the algorithm in case new parameters are adopted or it is going to be implemented in another educational institution.
Resumen : El presente trabajo de titulación tuvo como objetivo desarrollar un sistema web para resolver el problema de la poca eficiencia en la generación de horarios académicos para los docentes a través de técnicas metaheurísticas para la Unidad Educativa del Milenio Tarqui. Se utilizo la metodología ágil SCRUM para la planificación y desarrollo del sistema, se establecieron métodos y técnicas por cada uno de los objetivos planteados, 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. Finalmente, en la fase de cierre mediante un Burndown chart se evidenció el cumplimiento con normalidad de los sprints. Para evaluar la eficiencia del sistema se utilizó la norma ISO/IEC 9126 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 que se realizaban anteriormente, mostrando así una eficiencia total del 93.75% calificando al sistema como excelente. En conclusión, el sistema desarrollado a través de técnicas metaheurísticas cumple con todos los lineamientos para generar horarios académicos óptimos para los docentes de la institución. Se recomienda realizar modificaciones en el algoritmo en caso de que se adopten nuevos parámetros o se vaya a implementar en otra institución educativa.
URI : http://dspace.espoch.edu.ec/handle/123456789/12268
Aparece en las colecciones: Ingeniería en Sistemas Informáticos; Ingeniero/a de Software

Ficheros en este ítem:
Fichero Descripción Tamaño Formato  
18T00793.pdf1,25 MBAdobe PDFVista previa
Visualizar/Abrir


Los ítems de DSpace están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.