Título: UM ALGORITMO PARA A RESOLUÇÃO DO PROBLEMA DE DESIGNAÇÃO DE DISCIPLINAS A PROFESSORES EM UM CONTEXTO UNIVERSITÁRIO
Título alternativo: AN ALGORITHMIC SOLUTION TO THE TEACHERS ASSIGNMENT PROBLEM IN UNIVERSITY CONTEXT
Autoria de: Miguel Rodrigues Guimaraes de Oliveira
Orientação de: Mayron Cesar de Oliveira Moreira
Coorientação de: Andreza Cristina Beezao Moreira
Presidente da banca: Mayron César de Oliveira Moreira
Primeiro membro da banca: Andreza Cristina Beezão Moreira
Segundo membro da banca: Eric Fernandes de Mello Araújo
Terceiro membro da banca: Paulo Afonso Parreira Junior
Palavras-chaves: programação por restrição, problema de designação de professores, problema de designação, otimização, interface
Data da defesa: 28/07/2023
Semestre letivo da defesa: 2023-1
Data da versão final: 03/08/2023
Data da publicação: 03/08/2023
Referência: Oliveira, M. R. G. d. UM ALGORITMO PARA A RESOLUÇÃO DO PROBLEMA DE DESIGNAÇÃO DE DISCIPLINAS A PROFESSORES EM UM CONTEXTO UNIVERSITÁRIO. 2023. 30 p. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação Bacharelado)-Universidade Federal de Lavras, Lavras, 2023.
Resumo: O problema de designação de professores (TAP) considerado neste trabalho distribui profes- sores entre as disciplinas disponíveis, considerando preferências dos docentes e as restrições relacionadas a horários, regras de departamento e outras implícitas (como a impossibilidade de um professor ministrar duas aulas ao mesmo tempo). Para resolver esse problema, propo- mos um algoritmo baseado em programação por restrições e que utiliza ferramentas da Google OR-Tools. Para testar a qualidade do algoritmo, realizamos um experimento computacional utilizando dados de um departamento de uma universidade brasileira. Os resultados mostram que o método resolve o problema em questão e pode ser útil para outros departamentos com condições similares.
Abstract: The teaching assignment problem (TAP) considered in this work involves assigning teachers to courses, taking their preferences into consideration and considering restrictions such as the number of weekly hours taught by them and the limit of two consecutive shifts per day. To tackle this problem, we propose an algorithm based on Constraint Programming techniques and which use Google OR-Tools. To test the algorithm??s performance, a computational experiment is carried out using data from from a department of a Brazilian university. Results show that the method solves the problem, and can be useful for other departments with similar requests.
URI: sip.prg.ufla.br/publico/trabalhos_conclusao_curso/acessar_tcc_por_curso/
ciencia_da_computacao/20231201910339
URI alternaviva: sem URI do Repositório Institucional da UFLA até o momento.
Curso: G010 - CIÊNCIA DA COMPUTAÇÃO (BACHARELADO)
Nome da editora: Universidade Federal de Lavras
Sigla da editora: UFLA
País da editora: Brasil
Gênero textual: Trabalho de Conclusão de Curso
Nome da língua do conteúdo: Português
Código da língua do conteúdo: por
Licença de acesso: Acesso aberto
Nome da licença: Licença do Repositório Institucional da Universidade Federal de Lavras
URI da licença: repositorio.ufla.br
Termos da licença: Acesso aos termos da licença em repositorio.ufla.br
Detentores dos direitos autorais: Miguel Rodrigues Guimaraes de Oliveira e Universidade Federal de Lavras
Baixar arquivo