Summary: | El presente trabajo de investigación está enfocado en el tema timetabling o generación de horarios de clases. Para esta tesis se revisaron diferentes métodos que han sido utilizados en la resolución de esta problemática dentro del área de investigación de operaciones e inteligencia artificial. Se ha tomado como base el método BINGO para ser mejorado y adaptado a las necesidades de la Facultad de Ingeniería de la Universidad de Cuenca, trabajos que entregaron como resultado un nuevo método al que se lo ha denominado SOLU.
El método propuesto considera la disponibilidad de los profesores, los requerimientos de la facultad así como la disponibilidad de aulas y laboratorios. Una vez implementado el método, éste fue sometido a diferentes pruebas verificando su correcto funcionamiento y comportamiento, estudio que incluyó una prueba con datos reales. Los resultados obtenidos de las pruebas evidenciaron el cumplimiento de cada una de las restricciones, evitando de esta manera cruces de profesores, materias, paralelos y aulas o laboratorios.
Finalmente, en la creación del algoritmo se logró reducir el tiempo empleado para la asignación de horarios, brindando así un mejor servicio a la facultad.
|