Favorite this paper
How to cite this paper?
Abstract

The tasks associated with the construction of timetables in schools, often manual, consume time and resources of management teams. For decades, computational alternatives to face this issue have been present in the literature and have been implemented in public and private educational institutions. In this sense, this work presents the modeling of the School Timetabling Problem as a Binary Linear Programming problem and its computational solution involving exact optimization methods and a genetic algorithm. The model was developed from the case study of a public school in Rio de Janeiro and its solution is customized for the unit. The implemented software is flexible and adaptable to the changes inherent to school management and builds grids aligned with the hard and soft constraints of the institution's context at an acceptable computational cost, and was presented to the school management as a tool to support decision-making.

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 Laboratório Nacional de Computação Científica
  • 2 Universidade Federal Rural do Rio de Janeiro
  • 3 Universidade Federal Fluminense
Track
  • 16. OD-Discrete Optimization
Keywords
School Timetabling Problem
Binary Linear Programming
Genetic Algorithm