Optimización basada en colonia de hormigas para resolver problemas asignación de horarios en la Universidad Técnica Estatal de Quevedo
Loading...
Date
2016
Directors
Journal Title
Journal ISSN
Volume Title
Publisher
Quevedo: UTEQ
Abstract
El constante avance de la tecnología y el incremento en demanda de automatización de la actualidad en los diferentes ámbitos, tanto en la educación, salud y economía, el software convencional no satisface los requerimientos de optimización y rapidez en cuanto a la planificación de tareas, en este caso la generación de horarios de clases, requiere una planificación con constantes cambios lo cual conlleva una inversión de tiempo y esfuerzo.
Con el presente proyecto de investigación se presenta la descripción y desarrollo de la aplicación web, que aplica la metaheurística de optimización colonia de hormiga, para la generación de horarios de la Universidad Técnica Estatal de Quevedo de la Facultad Ciencias de la Ingeniería, con la finalidad de disminuir la insatisfacción de los docentes y estudiantes durante el proceso de gestión de horarios, cabe recalcar como toda aplicación no entrega resultados 100% óptimos sino una aproximación a lo ideal, debido al modelo complejo por la cantidad de restricciones que se deben de cumplir y satisfacer.
Mediante el proceso de generación de horario se implementan cuatro módulos, el de Administración y el de Carga de Datos permiten gestión de la información y a su vez asignar a los docentes a un determinado paralelo, Generación de Horario en el módulo se puede generar los horarios y Reconstrucción de Horario se los utilizan para modificar el horario generado por paralelo.
Para el presente caso de estudios se utilizó la información de la Facultad Ciencias de la Ingeniería pertenecientes a la Universidad Técnica Estatal de Quevedo; en las pruebas realizadas se obtuvo resultados satisfactorios en las cuales intervinieron 25 paralelos que pertenecen al ciclo 1, 5 mallas de las siguientes carreras: la carrera de sistemas, eléctrica, mecánica, telemática y seguridad industrial, 86 docentes con sus respectivos cargos, esta información se obtuvo del distributivo proporcionado por el Ing. Efrain Diaz, uno de los encargados de realizar los distributivos en la Universidad Técnica Estatal de Quevedo.
Description
The constant advance of the technology and the increase in the demand of automation of the present time in the different fields, in the education, health and economy, conventional software does not satisfy the requirements of optimization and quickness in the planning of tasks, in This case the generation of class schedules, requires planning with constant changes which entails an investment of time and effort.
This research project presents the description and development of the web application, which applies the ant colony optimization metaheuristics, for the generation of schedules of the Quevedo State Technical University of the Faculty of Engineering Sciences, with the purpose Of decreasing teacher and student dissatisfaction during the time management process, it should be emphasized that every application does not deliver 100% optimal results, but rather an approximation to the ideal, due to the complex model due to the number of restrictions that must be met and satisfy.
Through the process of generation of time four modules are implemented, the Administration and the Load of Data allow management of the information and in turn to assign to the teachers a certain parallel, Generation of Time in the module can generate the schedules and Schedule Reconstruction are used to modify the schedule generated by parallel.
For the present case study was used information from the Faculty of Engineering Sciences belonging to the State Technical University of Quevedo; In the tests carried out satisfactory results were obtained in which 25 parallels belonged to the cycle 1, 5 mesh of the following careers: systems, electrical, mechanical, telematics and industrial safety, 86 teachers with their respective positions, this information Was obtained from the distributive provided by Engineer Efrain Diaz, one of those in charge of performing distributions at Quevedo State Technical University.
Keywords
Colonia de hormigas, Problemas asignación de horarios, Optimización basada
Citation
Oñate Espinoza, John Alexander, Tullmo Toapanta Darwin Abel. (2016). Optimización basada en colonia de hormigas para resolver problemas asignación de horarios en la Universidad Técnica Estatal de Quevedo. Quevedo. UTEQ. 97 p.