1. Biblioteca Digital de Trabalhos de Conclusão de Curso
  2. Trabalhos de Conclusão de Curso de Graduação
  3. Engenharia de Produção - OP
Use este identificador para citar ou linkar para este item: http://www.monografias.ufop.br/handle/35400000/9301
Registro completo de metadados
Campo Dublin CoreValorIdioma
dc.contributor.advisorGomes Júnior, Aloísio de Castropt_BR
dc.contributor.authorGuimarães, Mateus Júnio Pires-
dc.date.accessioned2026-06-18T10:44:33Z-
dc.date.available2026-06-18T10:44:33Z-
dc.date.issued2026pt_BR
dc.identifier.citationGUIMARÃ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.pt_BR
dc.identifier.urihttp://www.monografias.ufop.br/handle/35400000/9301-
dc.description.abstractA 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.pt_BR
dc.language.isopt_BRpt_BR
dc.subjectProgramação de horários escolarespt_BR
dc.subjectSimulated annealingpt_BR
dc.subjectMeta-heurísticaspt_BR
dc.subjectOtimização combinatóriapt_BR
dc.subjectPesquisa operacionalpt_BR
dc.titleAlgoritmo simulated annealing aplicado ao problema de programação de horários escolares (school timetabling).pt_BR
dc.typeTCC-Graduaçãopt_BR
dc.contributor.refereeGomes Júnior, Aloísio de Castropt_BR
dc.contributor.refereeGomes, Helton Cristianopt_BR
dc.contributor.refereeFrancisco Neto, Antôniopt_BR
dc.description.abstractenThe 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.pt_BR
dc.contributor.authorID23.1.1918pt_BR
Aparece nas coleções:Engenharia de Produção - OP

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
MONOGRAFIA_AlgoritmoSimulatedAnnealing.pdf1,8 MBAdobe PDFVisualizar/Abrir
Mostrar registro simples do item Visualizar estatísticas


Os itens na BDTCC estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.