Módulo de asignaturas optativas y optimización del Sistema para la generación del horario docente de la Facultad de Ingeniería Industrial de la CUJAE

Abstract

El problema de la generación de horarios es uno de los clásicos de las ciencias de la computación referido a la asignación de recursos en un período de tiempo, de tal manera que se satisfaga un conjunto de objetivos deseados. La Facultad de Ingeniería Industrial de la CUJAE cuenta con un sistema que permite la planificación del horario docente, sin embargo no incluye la planificación de los cursos electivos ni optativos, razón por la cual se considera incompleto. Estos cursos se planifican de forma manual y están propensos a la ocurrencia de errores debido al factor humano, siendo un proceso lento, complejo y monótono, además la planificación actual no realiza un adecuado tratamiento de las restricciones débiles. El presente trabajo tiene como objetivo el desarrollo de un módulo que incluya la planificación de las asignaturas electivas y optativas, así como la implementación de un algoritmo que permita optimizar el horario generado. Se realizaron pruebas que permitieron comprobar el adecuado diseño e implementación de la solución, obteniéndose finalmente un horario completo que disminuye el número de violaciones de las restricciones débiles.