Por favor, use este identificador para citar o enlazar este ítem: http://repositorio.usfq.edu.ec/handle/23000/6524
Título : Modelo de programación entera para la asignación de materias a las aulas de la USFQ
Autor : Mosquera, Galo (dir)
Alvear Calero, Jose Luis
Descriptores / Subjects : Programación Entera
Ingeniería Industrial
Fecha de Publicación : may-2017
Ciudad: Editorial : Quito: USFQ, 2017
Cita Sugerida : Tesis (Ingeniero Industrial), Universidad San Francisco de Quito, Colegio de Ciencias e Ingeniería; Quito, Ecuador, 2017
Resumen / Abstract: En la actualidad, la creación de horarios en la universidad es una tarea bastante compleja y que consume mucho tiempo. Se crea un modelo de programación entera para la asignación de horarios a las aulas de la USFQ, el cual es un problema que cae dentro de la categoría de NP-hard y NP-complete, lo cual significa que el tiempo de resolución crece exponencialmente conforme se incrementa el número de variables. El modelo permite asignar clases teóricas, laboratorios, ejercicios y clases de computación. Además, evita todo tipo de conflictos de horario entre clases, profesores, aulas, y entre cursos que deben ser tomados por los mismos estudiantes. También se consideran los requerimientos de cada clase en cuanto a infraestructura y equipamiento. Se tiene la opción de que los profesores indiquen las horas en las que prefieren dictar clases, y se asegura que los profesores tengan un horario balanceado. Para resolver el modelo se crea una heurística que permite superar las limitaciones computacionales producidas por la complejidad del problema. El modelo fue validado con datos de dos colegios de la USFQ permitiendo crear horarios exitosamente, sin ningún tipo de conflictos y con las características señaladas. Finalmente, con los datos obtenidos se verifica que el problema es del tipo NP-Hard por lo que su tiempo de resolución crece exponencialmente conforme aumenta el número de variables.
Descripción : Nowadays, the creation of the schedules is a hard and time-consuming task in the internal processes of the university. An integer programming model is used in order to solve the timetabling problem in USFQ. The model allows assigning lectures, laboratories, exercise classes, and computational laboratories. Moreover, it avoids time conflicts between subjects, professors, rooms and courses that have to be taken by the students. Furthermore, equipment and infrastructure requirements are also considered. In addition, each professor shows their schedule preferences, so they are assured to have a balanced agenda. To solve this model an heuristic is created in order to overcome the computational limitations that result of the problem complexity. The model was validated with the data of the School of Engineering and Business Administration School, allowing to solve the timetabling problem successfully. There were not conflict detected and all the specifications were achieved. Finally, it was verified that the problem solved was NP-Hard so the resolution time grows exponentially when the variables number increases.
URI : http://repositorio.usfq.edu.ec/handle/23000/6524
Aparece en las colecciones: Tesis - Ingeniería Industrial

Archivos en este ítem:
Archivo Descripción Tamaño Formato  
131215.pdfTESIS A TEXTO COMPLETO789,46 kBAdobe PDFThumbnail
Visualizar/Abrir


Todos los ítems de Repositorio USFQ se distribuyen bajo licencia CREATIVE COMMONS.

Valid XHTML 1.0!