Por favor, use este identificador para citar o enlazar este ítem:
http://www.monografias.ufop.br/handle/35400000/9301| Título : | Algoritmo simulated annealing aplicado ao problema de programação de horários escolares (school timetabling). |
| Autor : | 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 |
| Palabras clave : | Programação de horários escolares Simulated annealing Meta-heurísticas Otimização combinatória Pesquisa operacional |
| Fecha de publicación : | 2026 |
| Citación : | 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. |
| Resumen : | 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 |
| Aparece en las colecciones: | Engenharia de Produção - OP |
Ficheros en este ítem:
| Fichero | Descripción | Tamaño | Formato | |
|---|---|---|---|---|
| MONOGRAFIA_AlgoritmoSimulatedAnnealing.pdf | 1,8 MB | Adobe PDF | Visualizar/Abrir |
Los ítems de DSpace están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.