This paper presents a mathematical programingmodel that supports the design of timetables of classes in primary andsecondary educational institutions, allowing the decision maker to takeinto account the constraints and variables that are commonly associatedto this problem. Our model diers from most of those in the literatureas the objective function aims at maximizing the number of blocks, twoconsecutive hours of lecture devoted to the same subject, which favors thelearning process, optimizes teachers' agendas by reducing idle times andreduces cost and contractual diculties. The model is validated using a real instance of a middle size institution for which the current timetable is considerably improved. Additionally, computational experiments with larger instances were carried on in order to test the capacity of the model for which promising results were obtained.
展开▼
