Optimization in the Scholar Scheduling Table: Exact, Heuristic and Mixed Methods

• Autor(a) principal: Góes, Anderson Roges Teixeira
• Data de Publicação: 2010
• Outros Autores: Costa, Deise Maria Bertholdi, Steiner, Maria Teresinha Arns
• Tipo de documento: Artigo
• Idioma: por
• Título da fonte: Sistemas & Gestão
• Texto Completo: https://www.revistasg.uff.br/sg/article/view/V5N1A4
• topic: optimization in the construction of the scholar table; linear integer binary mathematical model; genetic algorithms; optimization in the construction of the scholar table; linear integer binary mathematical model; genetic algorithms; Otimização na construção da grade escolar; Modelo matemático de programação linear inteira binária; Algoritmos genéticos

At the beginning of a school year, in any educational institution, there is always a concerning about the distribution of the classes’ days and schedules for each one of their teachers. Besides all computational advances, the majority of schools still make the construction of the scholar scheduling table in a manual way, making this task too slow and inefficient. The goal of this paper is to present three techniques (exact, heuristic and mixed) which can find a solution that meets the pedagogical and operational constraints of the institutions, as well as the preferences of each teacher in relation to the classes’ days and schedules. In order to compare the techniques performances, it was developed a prototype for a scholar schedule of a municipal school located in Araucária, PR city. All the three methods utilized in this paper presented better results to the study case analyzed.