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

En 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...

Full description

Autores:
Mora Esquivel, Andres Jose
Tipo de recurso:
http://purl.org/coar/version/c_b1a7d7d4d402bcce
Fecha de publicación:
2019
Institución:
Universidad Industrial de Santander
Repositorio:
Repositorio UIS
Idioma:
spa
OAI Identifier:
oai:noesis.uis.edu.co:20.500.14071/13503
Acceso en línea:
https://noesis.uis.edu.co/handle/20.500.14071/13503
https://noesis.uis.edu.co
Palabra clave:
Programación De Cursos Universitarios
Metaheurísticas
Programación Lineal
Hgats.
University Course Timetabling Problem
Metaheuristics
Linear Programming
Hgats.
Rights
openAccess
License
Attribution-NonCommercial 4.0 International (CC BY-NC 4.0)
id UISANTADR2_ca2670d54aa0da92cf842e93962a0e55
oai_identifier_str oai:noesis.uis.edu.co:20.500.14071/13503
network_acronym_str UISANTADR2
network_name_str Repositorio UIS
repository_id_str
dc.title.none.fl_str_mv Solución del problema de programación de cursos universitarios (UCTP) utilizando un método hibrido basado en algoritmos genéticos
dc.title.english.none.fl_str_mv Solution of university course timetabling problem (uctp) using a hybrid method based on genetic algorithms. *
title Solución del problema de programación de cursos universitarios (UCTP) utilizando un método hibrido basado en algoritmos genéticos
spellingShingle Solución del problema de programación de cursos universitarios (UCTP) utilizando un método hibrido basado en algoritmos genéticos
Programación De Cursos Universitarios
Metaheurísticas
Programación Lineal
Hgats.
University Course Timetabling Problem
Metaheuristics
Linear Programming
Hgats.
title_short Solución del problema de programación de cursos universitarios (UCTP) utilizando un método hibrido basado en algoritmos genéticos
title_full Solución del problema de programación de cursos universitarios (UCTP) utilizando un método hibrido basado en algoritmos genéticos
title_fullStr Solución del problema de programación de cursos universitarios (UCTP) utilizando un método hibrido basado en algoritmos genéticos
title_full_unstemmed Solución del problema de programación de cursos universitarios (UCTP) utilizando un método hibrido basado en algoritmos genéticos
title_sort Solución del problema de programación de cursos universitarios (UCTP) utilizando un método hibrido basado en algoritmos genéticos
dc.creator.fl_str_mv Mora Esquivel, Andres Jose
dc.contributor.advisor.none.fl_str_mv Arias Osorio, Javier Eduardo
dc.contributor.author.none.fl_str_mv Mora Esquivel, Andres Jose
dc.subject.none.fl_str_mv Programación De Cursos Universitarios
Metaheurísticas
Programación Lineal
Hgats.
topic Programación De Cursos Universitarios
Metaheurísticas
Programación Lineal
Hgats.
University Course Timetabling Problem
Metaheuristics
Linear Programming
Hgats.
dc.subject.keyword.none.fl_str_mv University Course Timetabling Problem
Metaheuristics
Linear Programming
Hgats.
description En 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
publishDate 2019
dc.date.created.none.fl_str_mv 2019
dc.date.issued.none.fl_str_mv 2019
dc.date.accessioned.none.fl_str_mv 2023-04-06T04:07:21Z
dc.date.available.none.fl_str_mv 2023
2023-04-06T04:07:21Z
dc.type.local.none.fl_str_mv Tesis/Trabajo de grado - Monografía - Pregrado
dc.type.hasversion.none.fl_str_mv http://purl.org/coar/resource_type/c_7a1f
dc.type.coar.none.fl_str_mv http://purl.org/coar/version/c_b1a7d7d4d402bcce
format http://purl.org/coar/version/c_b1a7d7d4d402bcce
dc.identifier.uri.none.fl_str_mv https://noesis.uis.edu.co/handle/20.500.14071/13503
dc.identifier.instname.none.fl_str_mv Universidad Industrial de Santander
dc.identifier.reponame.none.fl_str_mv Universidad Industrial de Santander
dc.identifier.repourl.none.fl_str_mv https://noesis.uis.edu.co
url https://noesis.uis.edu.co/handle/20.500.14071/13503
https://noesis.uis.edu.co
identifier_str_mv Universidad Industrial de Santander
dc.language.iso.none.fl_str_mv spa
language spa
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
dc.rights.license.none.fl_str_mv Attribution-NonCommercial 4.0 International (CC BY-NC 4.0)
dc.rights.uri.none.fl_str_mv http://creativecommons.org/licenses/by-nc-nd/4.0/
dc.rights.coar.none.fl_str_mv http://purl.org/coar/access_right/c_abf2
dc.rights.accessrights.none.fl_str_mv info:eu-repo/semantics/openAccess
dc.rights.creativecommons.none.fl_str_mv Atribución-NoComercial-SinDerivadas 4.0 Internacional (CC BY-NC-ND 4.0)
rights_invalid_str_mv Attribution-NonCommercial 4.0 International (CC BY-NC 4.0)
http://creativecommons.org/licenses/by-nc-nd/4.0/
http://purl.org/coar/access_right/c_abf2
Atribución-NoComercial-SinDerivadas 4.0 Internacional (CC BY-NC-ND 4.0)
eu_rights_str_mv openAccess
dc.format.mimetype.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidad Industrial de Santander
dc.publisher.faculty.none.fl_str_mv Facultad de Ingenierías Fisicomecánicas
dc.publisher.program.none.fl_str_mv Ingeniería Industrial
dc.publisher.school.none.fl_str_mv Escuela de Estudios Industriales y Empresariales
publisher.none.fl_str_mv Universidad Industrial de Santander
institution Universidad Industrial de Santander
bitstream.url.fl_str_mv https://noesis.uis.edu.co/bitstreams/5c68413b-7467-44a6-9a67-8d590fe9ace0/download
https://noesis.uis.edu.co/bitstreams/1c7b9a07-2f17-436a-8612-0b0ebcd2cbee/download
https://noesis.uis.edu.co/bitstreams/6b0a416c-6e3a-4f1c-9d6c-b1d6dc8df2c2/download
bitstream.checksum.fl_str_mv cfc525ba35d65b435359d7a3cf94c2c6
00a91f351fdf68176bdbefe945174ed3
1fc3e62059b49c36c5c7c3a5d9cba6c7
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv DSpace at UIS
repository.mail.fl_str_mv noesis@uis.edu.co
_version_ 1808402327337435136
spelling Attribution-NonCommercial 4.0 International (CC BY-NC 4.0)info:eu-repo/semantics/openAccesshttp://creativecommons.org/licenses/by-nc-nd/4.0/http://purl.org/coar/access_right/c_abf2info:eu-repo/semantics/openAccessAtribución-NoComercial-SinDerivadas 4.0 Internacional (CC BY-NC-ND 4.0)Arias Osorio, Javier EduardoMora Esquivel, Andres Jose2023-04-06T04:07:21Z20232023-04-06T04:07:21Z20192019https://noesis.uis.edu.co/handle/20.500.14071/13503Universidad Industrial de SantanderUniversidad Industrial de Santanderhttps://noesis.uis.edu.coEn 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íaPregradoIngeniero IndustrialIn 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 ofapplication/pdfspaUniversidad Industrial de SantanderFacultad de Ingenierías FisicomecánicasIngeniería IndustrialEscuela de Estudios Industriales y EmpresarialesProgramación De Cursos UniversitariosMetaheurísticasProgramación LinealHgats.University Course Timetabling ProblemMetaheuristicsLinear ProgrammingHgats.Solución del problema de programación de cursos universitarios (UCTP) utilizando un método hibrido basado en algoritmos genéticosSolution of university course timetabling problem (uctp) using a hybrid method based on genetic algorithms. *Tesis/Trabajo de grado - Monografía - Pregradohttp://purl.org/coar/resource_type/c_7a1fhttp://purl.org/coar/version/c_b1a7d7d4d402bcceORIGINALCarta de autorización.pdfapplication/pdf263587https://noesis.uis.edu.co/bitstreams/5c68413b-7467-44a6-9a67-8d590fe9ace0/downloadcfc525ba35d65b435359d7a3cf94c2c6MD51Documento.pdfapplication/pdf2800420https://noesis.uis.edu.co/bitstreams/1c7b9a07-2f17-436a-8612-0b0ebcd2cbee/download00a91f351fdf68176bdbefe945174ed3MD52Nota de proyecto.pdfapplication/pdf231915https://noesis.uis.edu.co/bitstreams/6b0a416c-6e3a-4f1c-9d6c-b1d6dc8df2c2/download1fc3e62059b49c36c5c7c3a5d9cba6c7MD5320.500.14071/13503oai:noesis.uis.edu.co:20.500.14071/135032023-04-28 11:27:50.692http://creativecommons.org/licenses/by-nc-nd/4.0/info:eu-repo/semantics/openAccessembargohttps://noesis.uis.edu.coDSpace at UISnoesis@uis.edu.co

Publicaciones similares