Use este identificador para citar ou linkar para este item:
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(es): | Guimarães, Mateus Júnio Pires |
| Orientador(es): | Gomes Júnior, Aloísio de Castro |
| Membros da banca: | Gomes Júnior, Aloísio de Castro Gomes, Helton Cristiano Francisco Neto, Antônio |
| Palavras-chave: | Programação de horários escolares Simulated annealing Meta-heurísticas Otimização combinatória Pesquisa operacional |
| Data do documento: | 2026 |
| Referência: | 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. |
| Resumo: | 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. |
| Resumo em outra língua: | 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 nas coleções: | Engenharia de Produção - OP |
Arquivos associados a este item:
| Arquivo | Descrição | Tamanho | Formato | |
|---|---|---|---|---|
| MONOGRAFIA_AlgoritmoSimulatedAnnealing.pdf | 1,8 MB | Adobe PDF | Visualizar/Abrir |
Os itens na BDTCC estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.