Solución del problema de programación de cursos universitarios (UCTP) utilizando un método hibrido basado en algoritmos genéticos

Simple item page
dc.contributor.advisorArias Osorio, Javier Eduardo
dc.contributor.authorMora Esquivel, Andres Jose
dc.date.accessioned2023-04-06T04:07:21Z
dc.date.available2023
dc.date.available2023-04-06T04:07:21Z
dc.date.created2019
dc.date.issued2019
dc.description.abstractEn la presente investigación se ataca el problema de programación de cursos universitarios, encontrado en la literatura como University Course Timetabling Problem, el cual es considerado un problema NP-hard, debido a la alta demanda computacional que requiere. Semestralmente, la Escuela de Estudios Industriales y Empresariales de la Universidad Industrial de Santander lleva a cabo la Programación de asignaturas para el Programa de Ingeniería Industrial, considerando los profesores, salones y franjas disponibles a lo largo de una semana. Para dar solución al problema, se propone un modelo de Programación Lineal Entera Mixta que sirve de referencia al momento de dimensionar el problema y las restricciones que deben ser consideradas. Seguidamente, se diseña un método metaheurístico hibrido basado en el algoritmo HGATS, desarrollado por Yang y Jat (2011), el cual combina la capacidad de diversificación del Algoritmo Genético con la estrategia de intensificación del Algoritmo de Búsqueda Tabú. Adicionalmente, se lleva a cabo un diseño factorial fraccionado con el fin de determinar el grado de influencia de los parámetros sobre la calidad de la solución final. Finalmente, se realiza la validación del algoritmo propuesto usando datos correspondientes a la programación de asignaturas de los periodos académicos 2018-1 y 2018-2 para el programa académico de Ingeniería
dc.description.abstractenglishIn the present investigation, the problem of programming university courses, found in the literature as University Course Timetabling Problem, which is considered an NP-hard problem due to the high computational demand it requires, is attacked. Every six months, the School of Industrial and Business Studies of the Industrial University of Santander carries out the Programming of subjects for the Industrial Engineering Program, considering the professors, classrooms and time slots available during a week. To solve the problem, a Mixed Integer Linear Programming model is proposed that serves as a reference to size the problem and the restrictions that must be considered. Next, a hybrid metaheuristic method is designed based on the HGATS algorithm, developed by Yang and Jat (2011), which combines the diversification capacity of the Genetic Algorithm with the strategy of intensification of the Tabu Search Algorithm. Additionally, a fractional factorial design is carried out in order to determine the degree of influence of the parameters on the quality of the final solution. Finally, the validation of the proposed algorithm is performed using data corresponding to the programming of subjects from academic periods 2018-1 and 2018-2 for the academic program of
dc.description.degreelevelPregrado
dc.description.degreenameIngeniero Industrial
dc.format.mimetypeapplication/pdf
dc.identifier.instnameUniversidad Industrial de Santander
dc.identifier.reponameUniversidad Industrial de Santander
dc.identifier.repourlhttps://noesis.uis.edu.co
dc.identifier.urihttps://noesis.uis.edu.co/handle/20.500.14071/13503
dc.language.isospa
dc.publisherUniversidad Industrial de Santander
dc.publisher.facultyFacultad de Ingenierías Fisicomecánicas
dc.publisher.programIngeniería Industrial
dc.publisher.schoolEscuela de Estudios Industriales y Empresariales
dc.rightsinfo:eu-repo/semantics/openAccess
dc.rights.accessrightsinfo:eu-repo/semantics/openAccess
dc.rights.coarhttp://purl.org/coar/access_right/c_abf2
dc.rights.creativecommonsAtribución-NoComercial-SinDerivadas 4.0 Internacional (CC BY-NC-ND 4.0)
dc.rights.licenseAttribution-NonCommercial 4.0 International (CC BY-NC 4.0)
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/4.0/
dc.subjectProgramación De Cursos Universitarios
dc.subjectMetaheurísticas
dc.subjectProgramación Lineal
dc.subjectHgats.
dc.subject.keywordUniversity Course Timetabling Problem
dc.subject.keywordMetaheuristics
dc.subject.keywordLinear Programming
dc.subject.keywordHgats.
dc.titleSolución del problema de programación de cursos universitarios (UCTP) utilizando un método hibrido basado en algoritmos genéticos
dc.title.englishSolution of university course timetabling problem (uctp) using a hybrid method based on genetic algorithms. *
dc.type.coarhttp://purl.org/coar/version/c_b1a7d7d4d402bcce
dc.type.hasversionhttp://purl.org/coar/resource_type/c_7a1f
dc.type.localTesis/Trabajo de grado - Monografía - Pregrado
dspace.entity.type
Files
Original bundle
Now showing 1 - 3 of 3
No Thumbnail Available
Name:
Carta de autorización.pdf
Size:
257.41 KB
Format:
Adobe Portable Document Format
Download
No Thumbnail Available
Name:
Documento.pdf
Size:
2.67 MB
Format:
Adobe Portable Document Format
Download
No Thumbnail Available
Name:
Nota de proyecto.pdf
Size:
226.48 KB
Format:
Adobe Portable Document Format
Download
Collections
Ingeniería Industrial