Trabalho desenvolvido por Filipe Rodrigues Cardoso da Silva para obtenção da graduação no Curso Tecnólogo em Analise de Sistemas Informatizados da FAETERJ-Rio (Faculdade de Educação Tecnológica do Estado do Rio de Janeiro).
| DETALHES | ORGANIZAÇÃO DO REPOSITÓRIO | CONTATO | APRESENTAÇÃO ONLINE |
|---|
Utilizando Coloração de Grafos de Interseção para Resolver o Problema de Programação de Horários de Exames em Universidades
Ao agendar avaliações semestrais de uma universidade, pode-se identificar um clássico problema de combinatória, que vem sendo objeto de estudo na literatura desde a década de 1960. Este trabalho objetiva-se em apresentar o problema de programação de horários de exames universitários, suas características e restrições, bem como a modelagem matemática das turmas e alunos com a utilização de Grafos de Interseção. Será proposta uma heurística para aplicar o método de solução recorrendo à otimização de um problema de Coloração Generalizada de Grafos. Neste trabalho será apresentado um protótipo desenvolvido, e sua respectiva documentação, para permitir aos usuários a utilização do método de solução proposto de forma amigável.
Palavras-chave: Problema de Programação de Horários de Exames em Universidades. Grafos de Interseção. Coloração de Grafos. Otimização.
When scheduling semester examinations at a university, one can identify a classic combinatorial problem, which has been a study in the literature since the 1960s. This work aims to present the Examination Timetabling Problem, their characteristics and restrictions, as well as the mathematical modeling of classes with the use of Intersection Graphs. A heuristic will be proposed to apply the solution method using the optimization of a Generalized Graph Coloring Problem. In this work, will be presented a developed prototype and its respective documentation to allow users to use the proposed solution method in a friendly way.
Keywords: Examination Timetabling Problem. Intersection Graphs. Graph Coloring. Optimization.
A intenção de se criar um repositório com a finalidade de disponibilizar o conteúdo referente ao trabalho de conclusão de curso, veio em função de inumeras dificuldades ou dificultadores que impossibilitavam o acesso à trabalhos realizados por egressos anteriores. Vendo isso decidi disponibilizar integralmente meu trabalho no GitHub para facilitar o acesso de alunos a essas informações e quem sabe ajuda-los na realização dos seus proprios trabalhos.
Não considero meu trabalho como modelo ou referência, disponibilizo-o para justamente permitir a análise e a crítica de forma ampla e livre.
A organização do repositório consiste na existência dos seguintes diretórios:
-
agendador: Consiste no código fonte para o protótipo desenvolvido visando a resolução do problema estudado.
-
Trabalho Escrito - LaTeX: Consiste no código fonte dos arquivos LaTeX que geraram o arquivo PDF do trabalho escrito desenvolvido, recomenda-se a compilação utilizando o PDFLaTeX, para melhores resultados.
-
FilipeRodrigues _TCC_FINAL.pdf: Consiste na integra do Trabalho de Conclusão de Curso produzido, entregue na data de 07 de Dezembro de 2020 com alterações sugeridas pela banca.
-
Apresentação: Consiste nos slides que compuzeram a apresentação de defesa para a banca de avaliação de TCC, você pode visualizar os slides online através deste link.
Você pode ter acesso ao meu currículo Lattes através do link a seguir: CURRÍCULO LATTES
Contate-me através do meu LinkedIn: PERFIL LINKEDIN