Use este identificador para citar ou linkar para este item:
https://repositorio.ifg.edu.br/handle/prefix/2828| Tipo: | Trabalho de Conclusão de Curso |
| Título: | Modelagem matemática e avaliação de um algoritmo para um problema de designação generalizada na construção de horários de aula |
| Título(s) alternativo(s): | Mathematical modeling and evaluation of an algorithm for a generalized assignment problem in the construction of class schedules. |
| Autor(es): | Ferreira, Gabriel Cotrim |
| Primeiro Orientador: | Fernandes, Kátia Cilene Costa |
| metadata.dc.contributor.advisor-co1: | Canuto, Sérgio Daniel Carvalho |
| metadata.dc.contributor.referee1: | Fernandes, Kátia Cilene Costa |
| metadata.dc.contributor.referee2: | Canuto, Sérgio Daniel Carvalho |
| metadata.dc.contributor.referee3: | Silva, Hugo Vinícius Leão e |
| Resumo: | O problema de designação é um problema clássico de otimização combinatória que tem o objetivo de minimizar o custo total ao atribuir n tarefas a m agentes, auxiliando na tomada de decisão. Neste trabalho, é apresentado um modelo de problema de designação generalizado associado à distribuição de horários de aula em uma instituição de ensino. Além disso, cria-se um algoritmo genético para resolver esse problema, acompanhado de uma análise dos resultados. Os resultados obtidos demonstram que o algoritmo é capaz de gerar grades horárias válidas e atender às restrições impostas, com tempo médio de execução consideravelmente pequeno. Essa abordagem proposta mostra-se eficaz para auxiliar na automatização do processo de geração de horários acadêmicos, podendo ser expandida para outros cenários de designação de horários. |
| Abstract: | The assignment problem is a classic combinatorial optimization problem that aims to minimize the total cost of assigning n tasks to m agents, aiding in decision-making. This work presents a generalized assignment problem model associated with the distribution of class schedules in an educational institution. Furthermore, a genetic algorithm is created to solve this problem, accompanied by an analysis of the results. The results obtained demonstrate that the algorithm is capable of generating valid timetables and meeting the imposed constraints, with a considerably short average execution time. This proposed approach proves effective in assisting with the automation of the academic timetable generation process and can be expanded to other timetable assignment scenarios. |
| Palavras-chave: | Problema de designação generalizada; Algoritmo genético; Otimização combinatória; Modelo matemático de designação. |
| CNPq: | Grande Área: Ciências Exatas e da Terra Área: Ciência da Computação Subárea: Sistemas de Computação |
| Idioma: | por |
| País: | Brasil |
| Editor: | Insitituto Federal de Educação, Ciência e Tecnologia de Goiás |
| Sigla da Instituição: | IFG |
| metadata.dc.publisher.department: | Câmpus Anápolis |
| Citação: | FERREIRA, Gabriel Cotrim. Modelagem matemática e avaliação de um algoritmo para um problema de designação generalizada na construção de horários de aula. 2025. Trabalho de Conclusão de Curso (Bacharelado em Ciência da Computação) – Instituto Federal de Goiás, Câmpus Anápolis, Anápolis, 2025. |
| Tipo de Acesso: | Acesso Aberto |
| URI: | https://repositorio.ifg.edu.br/handle/prefix/2828 |
| Data do documento: | 4-Set-2025 |
| Aparece nas coleções: | Bacharelado em Ciência da Computação |
Arquivos associados a este item:
| Arquivo | Descrição | Tamanho | Formato | |
|---|---|---|---|---|
| TCC_1_2024__Gabriel_ (4).pdf | TCC_Gabriel Cotrim Ferreira | 1,88 MB | Adobe PDF | Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.