Bitte benutzen Sie diese Kennung, um auf die Ressource zu verweisen:
http://bibdigital.epn.edu.ec/handle/15000/8678
Titel: | Modelo de programación lineal entera para la generación de horarios de clase en la universidad |
Autor(en): | Heredia Guzmán, María Belén |
Stichwörter: | Investigación operativa Programación Estructuras de datos Bases de datos |
Erscheinungsdatum: | 1-Okt-2014 |
Herausgeber: | Quito, 2014. |
Zusammenfassung: | Resumen .- En este trabajo presentamos un modelo de programación lineal entera para la generación automatizada de horarios de clases en la universidad, teniendo en cuenta las restricciones impuestas por la disponibilidad de profesores y aulas, así como por los pénsums de los estudiantes. Proponemos una heurística constructiva y una heurística de mejora local para obtener soluciones factibles para el modelo, y presentamos los resultados computacionales para varias instancias, entre ellas instancias correspondientes a la planificación de horarios en la Facultad de Ciencias de la Escuela Politécnica Nacional. Abstract .- In this work we present an integer programming model for scheduling lectures at a university, taking into account restrictions imposed by the availability of lecturers and classrooms, as well as by the students' curricula. We propose a constructive heuristic and an local improvement heuristic to provide feasible solutions for thismodel, and report computational results for various instances, including real ones concerning the timetable planning at the Faculty of Science in the Escuela Politécnica Nacional. |
Beschreibung: | 98 hojas : ilustraciones, 29 x 21 cm + CD-ROM 5825 |
URI: | http://bibdigital.epn.edu.ec/handle/15000/8678 |
Art: | bachelorThesis |
Enthalten in den Sammlungen: | Tesis Matemáticas (MAT) |
Dateien zu dieser Ressource:
Datei | Beschreibung | Größe | Format | |
---|---|---|---|---|
CD-5825.pdf | 539,48 kB | Adobe PDF | Öffnen/Anzeigen |
Alle Ressourcen in diesem Repository sind urheberrechtlich geschützt.