| Campo Dublin Core | Valor | Língua |
| dc.contributor.advisor | Gomes, Eduardo Monteiro de Castro | - |
| dc.contributor.author | Peixoto, Karl | - |
| dc.identifier.citation | PEIXOTO, Karl. Meta-heurísticas e métodos exatos no problema de alocação de docentes: algoritmos genéticos, colônia de formigas e PLI no Departamento de Estatística da UnB. 2025. 57 f., il. Trabalho de Conclusão de Curso (Bacharelado em Estatística) — Universidade de Brasília, Brasília, 2025. | pt_BR |
| dc.description | Trabalho de Conclusão de Curso (graduação) — Universidade de Brasília, Departamento de Estatística, 2025. | pt_BR |
| dc.description.abstract | A alocacao de encargos didaticos em instituicoes de ensino superior e um problema classico de otimizacao combinatoria, conhecido como Timetabling, caracterizado pela alta complexidade e pela necessidade de satisfazer diversas restricoes administrativas e preferencias pessoais. No Departamento de Estatıstica da Universidade de Brasılia (UnB), esse processo demanda esforco manual significativo a cada semestre. Este trabalho propoe a automatizacao e otimizacao desse processo atraves do desenvolvimento de um Sistema de Apoio a Decisao (SAD). O problema foi modelado matematicamente e solucionado atraves da comparacao de diferentes abordagens, incluindo Programacao Linear Inteira (PLI) e meta-heurısticas como Algoritmos Geneticos (AG) e Otimizacao por Colonia de Formigas (ACO). Para garantir a aplicabilidade pratica dos modelos estudados, foi desenvolvida uma aplicacao web em Python, projetada para ser intuitiva e de facil manutencao. A ferramenta permite ao gestor configurar parametros, definir alocacoes fixas e visualizar os resultados de forma interativa, oferecendo transparencia sobre o cumprimento de restricoes e o atendimento as preferencias docentes. Os resultados computacionais demonstraram que a escala dos dados do problema e a inclusao de adaptacoes heurısticas nos algoritmos permitiram que o problema fosse resolvido de forma satisfatoria e eficiente por todos os algoritmos.
Como contribuicao pratica, desenvolveu-se um Sistema de Apoio a Decisao disponibilizado para uso da comunidade academica (disponıvel em: https://github.com/karlpeixoto/projeto alocador (PEIXOTO, 2025)). | pt_BR |
| dc.rights | Acesso Aberto | pt_BR |
| dc.subject.keyword | Gestão universitária | pt_BR |
| dc.subject.keyword | Universidade de Brasília (UnB) - Estatística | pt_BR |
| dc.subject.keyword | Otimização combinatória (Estatística) | pt_BR |
| dc.title | Meta-heurísticas e métodos exatos no problema de alocação de docentes: algoritmos genéticos, colônia de formigas e PLI no Departamento de Estatística da UnB | pt_BR |
| dc.type | Trabalho de Conclusão de Curso - Graduação - Bacharelado | pt_BR |
| dc.date.accessioned | 2026-08-26T20:15:14Z | - |
| dc.date.available | 2026-08-26T20:15:14Z | - |
| dc.date.submitted | 2025-10-12 | - |
| dc.identifier.uri | https://bdm.unb.br/handle/10483/45597 | - |
| dc.language.iso | Português | pt_BR |
| dc.rights.license | A concessão da licença deste item refere-se ao termo de autorização impresso assinado pelo autor que autoriza a Biblioteca Digital da Produção Intelectual Discente da Universidade de Brasília (BDM) a disponibilizar o trabalho de conclusão de curso por meio do sítio bdm.unb.br, com as seguintes condições: disponível sob Licença Creative Commons 4.0 International, que permite copiar, distribuir e transmitir o trabalho, desde que seja citado o autor e licenciante. Não permite o uso para fins comerciais nem a adaptação desta. | pt_BR |
| Aparece na Coleção: | Estatística
|