Please use this identifier to cite or link to this item:
http://www.monografias.ufop.br/handle/35400000/9301| Title: | Algoritmo simulated annealing aplicado ao problema de programação de horários escolares (school timetabling). |
| Authors: | Guimarães, Mateus Júnio Pires |
| metadata.dc.contributor.advisor: | Gomes Júnior, Aloísio de Castro |
| metadata.dc.contributor.referee: | Gomes Júnior, Aloísio de Castro Gomes, Helton Cristiano Francisco Neto, Antônio |
| Keywords: | Programação de horários escolares Simulated annealing Meta-heurísticas Otimização combinatória Pesquisa operacional |
| Issue Date: | 2026 |
| Citation: | GUIMARÃES. Mateus Júnio Pires. Algoritmo simulated annealing aplicado ao problema de programação de horários escolares (school timetabling). 2026. 51 f. Monografia (Graduação em Engenharia de Produção) - Escola de Minas, Universidade Federal de Ouro Preto, Ouro Preto, 2026. |
| Abstract: | A elaboração de quadros de horários escolares constitui um problema de otimização combinatória de alta complexidade, pois envolve múltiplas restrições operacionais e pedagógicas, além de preferências docentes, cujo tratamento manual demanda tempo e está sujeito a inconsistências. Neste trabalho, propõe-se um método computacional para o Problema de Programação de Horários Escolares (PPHE) aplicado à Escola Municipal Tomás Antônio Gonzaga (ETAG), em Ouro Preto–MG, utilizando a meta-heurística Simulated Annealing. A qualidade da solução é avaliada por uma função baseada em penalidades hierarquizadas, priorizando restrições fortes (inviabilizantes), seguidas de restrições pedagógicas e, por fim, preferências de disponibilidade docente. |
| metadata.dc.description.abstracten: | The construction of school timetables is a high-complexity combinatorial optimization problem, as it involves multiple operational and pedagogical constraints, as well as teachers’ preferences, whose manual handling is time-consuming and prone to inconsistencies. This study proposes a computational method for the School Timetabling Problem (STP) applied to Escola Municipal Tomás Antônio Gonzaga (ETAG), in Ouro Preto, Minas Gerais, Brazil, using the Simulated Annealing metaheuristic. Solution quality is assessed through a hierarchical penalty-based function, prioritizing hard (infeasibility) constraints, followed by pedagogical constraints and, finally, teacher availability preferences. |
| URI: | http://www.monografias.ufop.br/handle/35400000/9301 |
| Appears in Collections: | Engenharia de Produção - OP |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| MONOGRAFIA_AlgoritmoSimulatedAnnealing.pdf | 1,8 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.