Un modelo de programación entera para la generación de horarios universitarios: Un caso de estudio

Luis E. Urbán-Rivero, Myrna H. Lezama Leon, Eduardo Cruz Aldana, Noe D. Mares Ortega, Luisa F. Loera Díaz

Abstract


This article shows an integer programmingmodel, specially a binary programming model forteacher-course-schedule assignment, in a case study ofa mexican university for schedule planning (timetabling),according to organizational requeriments of the institu-tion, because this activity demands a high investment oftime for its development, since there are various factors(internal and external to the institution) that must be met.This article proposes a two-stage optimization model forthe allocation of schedules for a specific educationalprogram. This model is applied to a course and itsresults are compared with the requested requirements,obtaining the model results in less time than the obtainedby manual assignment, in addition to complying with therestrictions established by the institution, as well as withthe requirements of the teachers.

Keywords


Timetabling; Operations Research; MILP

Full Text: PDF (Spanish)