BIBDIGITAL
El Repositorio Digital Institucional de la Escuela Politécnica Nacional, ofrece acceso abierto al texto completo de la producción científica de los miembros de la comunidad politécnica. El objetivo del Repositorio, es constituirse como el registro permanente de consulta académica, maximizando su visibilidad, accesibilidad e impacto.
Por favor, use este identificador para citar o enlazar este ítem:
http://bibdigital.epn.edu.ec/handle/15000/22863| Título: | Modelo de programación lineal entera para la asignación de horarios de clase compactos en la facultad de ciencias de la escuela politécnica nacional. |
| Autor: | Quisaguano Acosta, Marlon Alejandro |
| Palabras clave: | PROGRAMACIÓN LINEAL HORARIO DE CLASE |
| Fecha de publicación: | may-2022 |
| Editorial: | Quito : EPN, 2022. |
| Citación: | Quisaguano Acosta, M.A.(2022). Modelo de programación lineal entera para la asignación de horarios de clase compactos en la facultad de ciencias de la escuela politécnica nacional. 55 páginas. Quito : EPN. |
| Resumen: | In this research work, an integer linear programming model is formulated for the computation of university course timetables at the Faculty of Science of Escuela Politécnica Nacional, addressing several specific constraints of this academic unit, such as allowing lectures with heterogeneous durations, including preferences and/or availability of lecturers and classrooms, and requiring a certain compactness criterion for class schedules. The model presented in this work has been taken from a previous work and slightly modified to allow the inclusion of lectures with pre-established schedules. The model has been implemented using the Python API of the Gurobi solver and has been integrated into a computational web-based tool designed to be used by the administrative staff of the Faculty of Science. The results of computational experiments carried out on instances obtained from the academic planning of two semesters in this faculty are reported. |
| Descripción: | En el presente trabajo de investigación se exhibe un modelo de programación lineal entera para la asignación de horarios de clase en la Facultad de Ciencias de la Escuela Politécnica Nacional, abordando diferentes particularidades de esta unidad académica, como la existencia de sesiones de clase heterogéneas, la inclusión de disponibilidades y/o preferencias de horario de profesores, restricciones de disponibilidad de aulas, y la incorporación de un criterio para requerir un cierto grado de compacidad en los horarios de clases. El modelo presentado en este trabajo fue tomado de un reporte técnico previo y modificado ligeramente para permitir la inclusión de sesiones de clase con horarios preestablecidos. El modelo ha sido implementado computacionalmente empleando la API Python del solver Gurobi y ha sido integrado a un sistema de base de datos con interfaz web para facilitar su uso en de la Facultad de Ciencias. Se reportan los resultados de experimentos computacionales realizados sobre instancias obtenidas de la planificación académica de dos semestres en esta facultad. |
| URI: | http://bibdigital.epn.edu.ec/handle/15000/22863 |
| Tipo: | bachelorThesis |
| Aparece en las colecciones: | Tesis Matemáticas (MAT) |
Ficheros en este ítem:
| Fichero | Descripción | Tamaño | Formato | |
|---|---|---|---|---|
| CD 11947.pdf | 449,76 kB | Adobe PDF | Visualizar/Abrir |
Los ítems de DSpace están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.