Programación automática de horarios universitarios con Metaheurísticas

Hancco Parra, Juan Reynaldo

Programación automática de horarios universitarios con Metaheurísticas

dc.contributor.advisor	Benavides Rojas, Alexander Javier
dc.contributor.author	Hancco Parra, Juan Reynaldo
dc.date.accessioned	2025-07-14T15:14:37Z
dc.date.available	2025-07-14T15:14:37Z
dc.date.issued	2025
dc.description.abstract	La planificación de horarios universitarios es un problema complejo, típico en todas las universidades del mundo, que se realiza cada semestre. El problema surge cuando los cursos son asignados en una franja horaria y en un salón de clases, debido a que existen restricciones obligatorias que deben cumplir para maximizar la utilidad de los recursos limitados. Estas restricciones afectan a un conjunto de recursos como son profesores, grupos de estudiantes, aulas o laboratorios. En esta tesis revisamos varias investigaciones de técnicas de programación automática de horarios que se aplicaron en distintas universidades que han generado resultados viables. También encontramos las revisiones de varios métodos o técnicas, que evalúan a cada uno de ellos a través de los indicadores de comparación entre los métodos heurísticos y exactos; dando como conclusión que es mejor utilizar técnicas heurísticas para la asignación de los horarios académicos de este estudio. En esta tesis proponemos utilizar una heurística constructiva golosa para resolver la planificación automática de horarios universitarios, debido a que encuentra una solución casi optima en un tiempo corto sin utilizar muchos recursos computacionales. El método heurístico constructivo goloso ha arrojado resultados viables en la planificación de horarios académicos, dando una solución más eficiente en la asignación de las aulas para los dictados de clases, en comparación con la planificación manual hecha por los administrativos de la universidad. Se comparo el tamaño del segmento de las horas consecutivas ocupadas y vacantes, además también se analizó el porcentaje de ocupación de las aulas semanales y diarias. Con esto, se despejo entre el diez y veinte por ciento de diferentes tipos de aulas físicas de dictado, mostrando que se pueden utilizar mejor los recursos de la universidad.
dc.description.uri	Tesis de pregrado
dc.format	application/pdf
dc.identifier.other	1083367
dc.identifier.uri	https://hdl.handle.net/20.500.12590/18726
dc.language.iso	spa
dc.publisher	Universidad Católica San Pablo
dc.publisher.country	PE
dc.rights	info:eu-repo/semantics/openAccess
dc.rights.uri	https://creativecommons.org/licenses/by-nc-nd/4.0/
dc.subject	Heurística constructiva
dc.subject	Recursos limitados
dc.subject	Técnica de optimización
dc.subject	Programación de horarios universitarios
dc.subject.ocde	http://purl.org/pe-repo/ocde/ford#2.11.04
dc.title	Programación automática de horarios universitarios con Metaheurísticas
dc.type	info:eu-repo/semantics/bachelorThesis
dc.type.version	info:eu-repo/semantics/publishedVersion
renati.advisor.dni	40254989
renati.advisor.orcid	https://orcid.org/0000-0002-1316-7171
renati.author.dni	73379452
renati.discipline	722026
renati.juror	Anchayhua Arestegui, Nilton Cesar
renati.juror	Pacheco Delgado, Diego David
renati.level	https://purl.org/pe-repo/renati/level#tituloProfesional
renati.type	https://purl.org/pe-repo/renati/type#tesis
thesis.degree.discipline	Ingeniería Industrial
thesis.degree.grantor	Universidad Católica San Pablo. Departamento de Ingenierías de la Industria y el Ambiente
thesis.degree.level	Título Profesional
thesis.degree.name	Ingeniero Industrial
thesis.degree.program	Escuela Profesional Ingeniería Industrial