Por favor, use este identificador para citar o enlazar este ítem:
http://repositorio.ufc.br/handle/riufc/78229
Tipo: | TCC |
Título : | Aplicação de técnicas de programação linear inteira para alocação de professores e disciplinas na Universidade Federal do Ceará - Campus Russas |
Título en inglés: | Application of integer linear programming techniques for the allocation of teachers and subjects at the Federal University of Ceará - Campus Russas |
Autor : | Lima, André Vinícius Santos de |
Tutor: | Figueiredo, Tatiane Fernandes |
Palabras clave en portugués brasileño: | alocação de aulas;programação linear;universidade;cronograma |
Palabras clave en inglés: | classes allocation;linear programming;university;schedule |
Áreas de Conocimiento - CNPq: | CNPQ::ENGENHARIAS |
Fecha de publicación : | 2022 |
Citación : | 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. |
Resumen en portugués brasileño: | 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 |
ORCID del autor: | https://orcid.org/0009-0004-1009-9099 |
Lattes del autor: | http://lattes.cnpq.br/6566524301940030 |
ORCID del tutor: | https://orcid.org/0000-0001-9992-792X |
Lattes del tutor: | http://lattes.cnpq.br/4390042021035867 |
Derechos de acceso: | Acesso Aberto |
Aparece en las colecciones: | ENGENHARIA DE SOFTWARE - RUSSAS - Monografias |
Ficheros en este ítem:
Fichero | Descripción | Tamaño | Formato | |
---|---|---|---|---|
2022_tcc_avslima.pdf | 455,87 kB | Adobe PDF | Visualizar/Abrir |
Los ítems de DSpace están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.