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