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
Palabras clave : Programación Entera
Ingeniería Industrial
Fecha de publicación : may-2017
Editorial : Quito: USFQ, 2017
Citación : Tesis (Ingeniero Industrial), Universidad San Francisco de Quito, Colegio de Ciencias e Ingeniería; Quito, Ecuador, 2017
Resumen : 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

Ficheros en este ítem:
Fichero Descripción Tamaño Formato  
131215.pdfTESIS A TEXTO COMPLETO789.46 kBAdobe PDFVista previa
Visualizar/Abrir


Los ítems de DSpace están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.