Modelo de programación lineal entera para la generación de horarios de clase en la universidad

Abstract

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.