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
Por favor, use este identificador para citar o enlazar este ítem: http://www.monografias.ufop.br/handle/35400000/9301
Registro completo de metadatos
Campo DC Valor Lengua/Idioma
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 en las colecciones: Engenharia de Produção - OP

Ficheros en este ítem:
Fichero Descripción Tamaño Formato  
MONOGRAFIA_AlgoritmoSimulatedAnnealing.pdf1,8 MBAdobe PDFVisualizar/Abrir
Mostrar el registro sencillo del ítem


Los ítems de DSpace están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.