Please use this identifier to cite or link to this item: http://repositorio.ufc.br/handle/riufc/78229
Type: TCC
Title: Aplicação de técnicas de programação linear inteira para alocação de professores e disciplinas na Universidade Federal do Ceará - Campus Russas
Title in English: Application of integer linear programming techniques for the allocation of teachers and subjects at the Federal University of Ceará - Campus Russas
Authors: Lima, André Vinícius Santos de
Advisor: Figueiredo, Tatiane Fernandes
Keywords in Brazilian Portuguese : alocação de aulas;programação linear;universidade;cronograma
Keywords in English : classes allocation;linear programming;university;schedule
Knowledge Areas - CNPq: CNPQ::ENGENHARIAS
Issue Date: 2022
Citation: LIMA, André Vinícius Santos de. Aplicação de técnicas de programação linear inteira para alocação de professores e disciplinas na Universidade Federal do Ceará - Campus Russas. 2022. Trabalho de conclusão de curso (Graduação em Engenharia de Software) - Campus de Russas, Universidade Federal do Ceará, Russas, 2022.
Abstract in Brazilian Portuguese: A cada semestre, os coordenadores da Universidade Federal do Ceará - Campus Russas precisam alocar seus docentes para as disciplinas de cada curso de graduação. Para isso, os coordenadores devem levar em consideração os dias e horários das disciplinas e algumas outras restrições. A cada semestre, os coordenadores da Universidade Federal do Ceará - Campus Russas enfrentam o desafio de alocar seus docentes para as disciplinas de cada curso de graduação. Esse processo de alocação exige uma análise cuidadosa dos dias e horários das disciplinas, além de outras restrições importantes, como a carga horária dos docentes, suas áreas de especialização e as preferências individuais. Considerando a complexidade dessa tarefa, este trabalho propõe um modelo de Programação Linear Inteira (PLI) como solução para otimizar o processo de alocação. A utilização desse modelo permite lidar de forma eficiente com as diversas variáveis envolvidas, garantindo que as disciplinas sejam distribuídas de maneira equilibrada e atendendo às necessidades institucionais. Os resultados obtidos por meio de testes computacionais indicam que é possível resolver a alocação de forma ótima em um curto espaço de tempo, o facilitando a tarefa de alocação e mantendo a satisfação dos docentes envolvidos no processo.
Abstract: Each semester, the coordinators at the Federal University of Ceará - Russas Campus face the challenge of assigning their faculty members to the courses offered in each undergraduate program. This allocation process requires careful analysis of the days and times of the courses, as well as other important constraints, such as the faculty members’ workloads, areas of expertise, and individual preferences. Given the complexity of this task, this work proposes an Integer Linear Programming (ILP) model as a solution to optimize the allocation process. The use of this model allows for efficient management of the various variables involved, ensuring that courses are distributed in a balanced manner and that institutional needs are met. The results obtained through computational tests indicate that it is possible to solve the allocation optimally in a short period of time, facilitating the allocation task and maintaining the satisfaction of the faculty members involved in the process.
URI: http://repositorio.ufc.br/handle/riufc/78229
Author's ORCID: https://orcid.org/0009-0004-1009-9099
Author's Lattes: http://lattes.cnpq.br/6566524301940030
Advisor's ORCID: https://orcid.org/0000-0001-9992-792X
Advisor's Lattes: http://lattes.cnpq.br/4390042021035867
Access Rights: Acesso Aberto
Appears in Collections:ENGENHARIA DE SOFTWARE - RUSSAS - Monografias

Files in This Item:
File Description SizeFormat 
2022_tcc_avslima.pdf455,87 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.