Desenvolvimento de um modelo para o School Timetabling Problem baseado na Meta-Heurística Simulated Annealing

• Ano de defesa: 2012
• Autor(a) principal: Bornia Poulsen, Camilo José
• Orientador(a): Bandeira, Denise Lindstrom
• Tipo de documento: Dissertação
• Tipo de acesso: Acesso aberto
• Idioma: por
• Palavras-chave em Português: Ferramentas de gestão; Grade de horários; Alocação de recursos; Pesquisa operacional
• Palavras-chave em Inglês: School timetabling problem; Timetable; Simulated annealing; Metaheuristics; Operational search
• Link de acesso: http://hdl.handle.net/10183/39522

Todo início de período letivo, gestores de instituições de ensino se deparam com um típico problema: montar as grades horárias das turmas, segundo as demandas de aulas de suas disciplinas e considerando as restrições de disponibilidade horária de todos os envolvidos. Conhecido na literatura como School Timetabling Problem (STP), este típico problema de otimização combinatória é reconhecidamente complexo por conta do seu elevado número de variáveis e restrições. Devido à dependência das regras do sistema educacional de cada país, o STP pode ter inúmeras variantes, cada uma com o seu próprio conjunto de particularidades. Este trabalho se propõe a oferecer um modelo para o STP considerando o sistema educacional brasileiro, visando alocar não apenas professores, mas também determinando que disciplina cada professor deve ministrar e alocando os locais de aula. O modelo proposto, baseado na meta-heurística simulated annealing, foi concebido para que cada instituição de ensino usuária tenha liberdade para definir a penalidade de cada tipo possível de inconformidade ou restrição, de modo que o algoritmo empregado possa encontrar uma solução com o menor custo possível.