
Atenção:
O eduCAPES é um repositório de objetos educacionais, não sendo responsável por materiais de terceiros submetidos na plataforma. O usuário assume ampla e total responsabilidade quanto à originalidade, à titularidade e ao conteúdo, citações de obras consultadas, referências e outros elementos que fazem parte do material que deseja submeter. Recomendamos que se reporte diretamente ao(s) autor(es), indicando qual parte do material foi considerada imprópria (cite página e parágrafo) e justificando sua denúncia.
Caso seja o autor original de algum material publicado indevidamente ou sem autorização, será necessário que se identifique informando nome completo, CPF e data de nascimento. Caso possua uma decisão judicial para retirada do material, solicitamos que informe o link de acesso ao documento, bem como quaisquer dados necessários ao acesso, no campo abaixo.
Todas as denúncias são sigilosas e sua identidade será preservada. Os campos nome e e-mail são de preenchimento opcional. Porém, ao deixar de informar seu e-mail, um possível retorno será inviabilizado e/ou sua denúncia poderá ser desconsiderada no caso de necessitar de informações complementares.
| Metadados | Descrição | Idioma |
|---|---|---|
| Autor(es): dc.contributor | Alvarenga, Guilherme Bastos | - |
| Autor(es): dc.contributor | Menezes, Fortunato Silva de | - |
| Autor(es): dc.contributor | Silva, Ricardo Martins de Abreu | - |
| Autor(es): dc.creator | Ciscon, Leonardo Aparecido | - |
| Data de aceite: dc.date.accessioned | 2026-02-09T11:45:14Z | - |
| Data de disponibilização: dc.date.available | 2026-02-09T11:45:14Z | - |
| Data de envio: dc.date.issued | 2015-04-28 | - |
| Data de envio: dc.date.issued | 2015-04-28 | - |
| Data de envio: dc.date.issued | 2015-04-28 | - |
| Data de envio: dc.date.issued | 2006-04-26 | - |
| Fonte completa do material: dc.identifier | https://repositorio.ufla.br/handle/1/5521 | - |
| Fonte: dc.identifier.uri | http://educapes.capes.gov.br/handle/capes/1146701 | - |
| Descrição: dc.description | The Timetabling problem consists in scheduling a set of classes to a fixed number of time slots subject to a great number of constraints. The manual problem solution is painful and slow and many times the results aren’t satisfactory. Even to find a feasible timetable solution is NP-hard. Consequently, the use of exact methods is not appropriate to high orders instances. Many exact methods and heuristics have been proposed to approach the timetabling problem, however, the main problem from these methods have been to handle efficiently many real world constraints and objectives. From the recent approaches, the meta-heuristics highlight to find good quality results in reasonable execution time. Tabu Search, Simulated Annealing and Genetic Algorithm are the main meta-heuristic methods utilized. However, important constraints and objectives have been neglected, making hard the use of these solutions in the real world. In this paper, two important objectives are considered: the idle time windows and isolated classes minimization, possibiliting a timetable with higher quality of accepting. The generalization proposed in this paper has demonstrated very important in the solution for two studied case schools analyzed. In context, the real utilization and acceptability of the produced solutions show the generalization importance and current proposal importance. | - |
| Descrição: dc.description | Otimização e heurísticas | - |
| Descrição: dc.description | O Problema de Geração de Horários Escolares, conhecido na literatura como Timetabling Problem, trata da definição dos horários para todas as aulas de uma escola, considerando um conjunto limitado de horários e satisfazendo um conjunto restrições. A solução manual do problema além de ser trabalhosa e lenta, pode ocasionar soluções de qualidade muito ruim. Mesmo encontrar um quadro viável de horários é um problema NPDifícil, dificultando o uso de técnicas exatas para instâncias de ordem mais elevada. Vários métodos de otimização e heurísticas têm sido propostos, mas a maioria encontra problemas ao lidar com um grande número de restrições, necessárias aos problemas do mundo real. Entre as técnicas mais recentes, as meta-heurísticas tem se destacado por possibilitar bons resultados em tempo aceitável de processamento. Busca Tabu, Recozimento Simulado e Algoritmos Genéticos têm sido as meta-heurísticas mais utilizadas. Entretanto, objetivos e restrições importantes têm sido desconsiderados, tais como: horários indesejáveis do professor, formação de janelas e aulas isoladas e prestígio do professor, dificultando a utilização dessas propostas de solução em problemas reais. Neste trabalho, dois importantes objetivos são tratados, a eliminação de janelas e aulas isoladas, buscando horários com mais aceitação dos professores. Esta generalização se mostrou essencial para a utilização da solução proposta na geração de horários para duas escolas escolhidas como estudo de caso. No contexto abordado, a utilização e aceitabilidade das soluções encontradas mostram a importância da generalização considerada e a validade da proposta atual. | - |
| Formato: dc.format | application/pdf | - |
| Idioma: dc.language | pt_BR | - |
| Direitos: dc.rights | acesso aberto | - |
| Palavras-chave: dc.subject | Timetabling | - |
| Palavras-chave: dc.subject | Algoritmos genéticos | - |
| Palavras-chave: dc.subject | Otimização | - |
| Palavras-chave: dc.subject | Geração de horários | - |
| Palavras-chave: dc.subject | Genetic algorithms | - |
| Palavras-chave: dc.subject | Heuristics | - |
| Título: dc.title | O problema de geração de horários: um foco na eliminação de janelas e aulas isoladas | - |
| Tipo de arquivo: dc.type | TCC | - |
| Aparece nas coleções: | Repositório Institucional da Universidade Federal de Lavras (RIUFLA) | |
O Portal eduCAPES é oferecido ao usuário, condicionado à aceitação dos termos, condições e avisos contidos aqui e sem modificações. A CAPES poderá modificar o conteúdo ou formato deste site ou acabar com a sua operação ou suas ferramentas a seu critério único e sem aviso prévio. Ao acessar este portal, você, usuário pessoa física ou jurídica, se declara compreender e aceitar as condições aqui estabelecidas, da seguinte forma: