EXACT MODEL FOR THE PROBLEM OF THE SCHOOL TIMETABLE CONSIDERING PEDAGOGICAL COST AND TEACHER PREFERENCES: REALITY OF FEDERAL INSTITUTES

Vol 56, 2024 - 309648
Complete Articles (CA)
Favorite this paper
How to cite this paper?
Abstract

In this study, we present a formulation of Linear Integer Programming (PLI) to solve the problem of scheduling school schedules in federal education institutes, where teachers teach both high school and college. The main contribution of this work is the introduction of the concept of Pedagogical Cost, which incorporates pedagogical constraints to the objective function. The approach also considers teachers' preferences, such as avoiding classes on certain days or times. In addition, we propose a specific treatment for twinned classes, using logical constraints. The functions of Pedagogical Cost and Teaching Cost allowed the  inclusion of specific schedule preferences. The proposed solution optimizes the fulfillment of pedagogical requests, teachers and students. Despite the large number of restrictions that can make the problem unfeasible. The proposed formulation is flexible, allowing for the inclusion of new rules to meet different scenarios and needs.

Share your ideas or questions with the authors!

Did you know that the greatest stimulus in scientific and cultural development is curiosity? Leave your questions or suggestions to the author!

Sign in to interact

Have a question or suggestion? Share your feedback with the authors!

Institutions
  • 1 Instituto Federal de Educação, Ciência e Tecnologia do Espírito Santo
Track
  • 15. PM – Mathematical Programming
Keywords
Integer Linear Programming
Time Grid Allocation
Pedagogical restrictions