ECT - TCC - Ciências e Tecnologia (Bacharelado com ênfase em Computação Aplicada)
URI Permanente para esta coleçãohttps://repositorio.ufrn.br/handle/123456789/33214
Navegar
Navegando ECT - TCC - Ciências e Tecnologia (Bacharelado com ênfase em Computação Aplicada) por Assunto "agendamento"
Agora exibindo 1 - 1 de 1
- Resultados por página
- Opções de Ordenação
TCC Um Modelo de Programação Linear Inteira para o Problema de Timetabling School no Contexto da Escola de Ciências e Tecnologia da UFRN(Universidade Federal do Rio Grande do Norte, 2023-12-11) Souza, Victor Hermes Alves; Santi, Éverton; Santana Junior, Orivaldo Vieira de; http://lattes.cnpq.br/5050555219716698; http://lattes.cnpq.br/1704949855287036; Rocha, Miriam Karla; https://orcid.org/0000-0003-4948-4782; http://lattes.cnpq.br/1389310423761626Este trabalho dedica-se ao desafio de elaborar a grade de horários do curso de Bacha relado em Ciências e Tecnologia da Universidade Federal do Rio Grande do Norte. O foco principal é a otimização do uso do espaço físico e a adequação às demandas semestrais por vagas em cada componente curricular. Para atingir esse objetivo, desenvolveu-se um modelo de Programação Linear Inteira. O modelo busca minimizar o número de turmas ativas simultaneamente, considerando a capacidade dos espaços e a carga horária necessá ria de cada componente curricular. Além disso, incorpora restrições específicas relativas a dias e horários e procura alinhar as exigências institucionais. A implementação do mo delo foi realizada utilizando a linguagem Optimization Programming Language (OPL) e o solver CPLEX. A eficácia do modelo proposto é demonstrada pela sua habilidade em gerenciar os recursos disponíveis e adaptar-se a conjuntos complexos de restrições, revelando-se uma solução promissora para o planejamento de horários na ECT. A viabili dade e eficácia do modelo são corroboradas por meio de testes que refletem uma melhoria significativa na gestão de alocações horárias.