Por favor, use este identificador para citar o enlazar este ítem: http://repositorio.uteq.edu.ec/handle/43000/1523
Título : Optimización basada en colonia de hormigas para resolver problemas asignación de horarios en la Universidad Técnica Estatal de Quevedo
Autor : Puris Cáceres, Amilkar Yudier
Oñate Espinoza, John Alexander
Tullmo Toapanta, Darwin Abel
Palabras clave : Colonia de hormigas
Problemas asignación de horarios
Optimización basada
Fecha de publicación : 2016
Editorial : Quevedo: UTEQ
Citación : 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.
Resumen : 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.
Descripción : 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.
URI : http://repositorio.uteq.edu.ec/handle/43000/1523
Aparece en las colecciones: Tesis de Pregrado - Ingeniería en Sistemas

Ficheros en este ítem:
Fichero Descripción Tamaño Formato  
T-UTEQ-0017.pdfTesis a texto completo2,95 MBAdobe PDFVista previa
Visualizar/Abrir


Este ítem está sujeto a una licencia Creative Commons Licencia Creative Commons Creative Commons