Use este identificador para citar ou linkar para este item: https://repositorio.ifg.edu.br/handle/prefix/2828
Registro completo de metadados
Campo DCValorIdioma
dc.contributor.advisor1Fernandes, Kátia Cilene Costa-
dc.contributor.advisor1Latteshttp://lattes.cnpq.br/8575752368239596pt_BR
dc.contributor.advisor-co1Canuto, Sérgio Daniel Carvalho-
dc.contributor.advisor-co1Latteshttp://lattes.cnpq.br/5172447060300953pt_BR
dc.contributor.referee1Fernandes, Kátia Cilene Costa-
dc.contributor.referee1Latteshttp://lattes.cnpq.br/8575752368239596pt_BR
dc.contributor.referee2Canuto, Sérgio Daniel Carvalho-
dc.contributor.referee2Latteshttp://lattes.cnpq.br/5172447060300953pt_BR
dc.contributor.referee3Silva, Hugo Vinícius Leão e-
dc.contributor.referee3Latteshttp://lattes.cnpq.br/9311172675946559pt_BR
dc.creatorFerreira, Gabriel Cotrim-
dc.creator.Latteshttp://lattes.cnpq.br/4912788724668334pt_BR
dc.date.accessioned2026-09-15T14:53:25Z-
dc.date.available2026-09-15T14:53:25Z-
dc.date.issued2025-09-04-
dc.identifier.citationFERREIRA, 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.pt_BR
dc.identifier.urihttps://repositorio.ifg.edu.br/handle/prefix/2828-
dc.description.abstractThe 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.pt_BR
dc.description.resumoO 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.pt_BR
dc.description.provenanceSubmitted by Maria Geanne Oliveira da Luz (maria.luz@ifg.edu.br) on 2026-03-02T11:36:30Z No. of bitstreams: 1 TCC_1_2024__Gabriel_ (4).pdf: 1923996 bytes, checksum: e9ebcfda3b9f2821a4b1a74782e44263 (MD5)en
dc.description.provenanceApproved for entry into archive by Matheus Rocha Piacenti (matheus.piacenti@ifg.edu.br) on 2026-09-15T14:53:24Z (GMT) No. of bitstreams: 1 TCC_1_2024__Gabriel_ (4).pdf: 1923996 bytes, checksum: e9ebcfda3b9f2821a4b1a74782e44263 (MD5)en
dc.description.provenanceMade available in DSpace on 2026-09-15T14:53:25Z (GMT). No. of bitstreams: 1 TCC_1_2024__Gabriel_ (4).pdf: 1923996 bytes, checksum: e9ebcfda3b9f2821a4b1a74782e44263 (MD5) Previous issue date: 2025-09-04en
dc.languageporpt_BR
dc.publisherInsitituto Federal de Educação, Ciência e Tecnologia de Goiáspt_BR
dc.publisher.countryBrasilpt_BR
dc.publisher.departmentCâmpus Anápolispt_BR
dc.publisher.initialsIFGpt_BR
dc.rightsAcesso Abertopt_BR
dc.subjectProblema de designação generalizada;pt_BR
dc.subjectAlgoritmo genético;pt_BR
dc.subjectOtimização combinatória;pt_BR
dc.subjectModelo matemático de designação.pt_BR
dc.subject.cnpqGrande Área: Ciências Exatas e da Terra Área: Ciência da Computação Subárea: Sistemas de Computaçãopt_BR
dc.titleModelagem matemática e avaliação de um algoritmo para um problema de designação generalizada na construção de horários de aulapt_BR
dc.title.alternativeMathematical modeling and evaluation of an algorithm for a generalized assignment problem in the construction of class schedules.pt_BR
dc.typeTrabalho de Conclusão de Cursopt_BR
Aparece nas coleções:Bacharelado em Ciência da Computação

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
TCC_1_2024__Gabriel_ (4).pdfTCC_Gabriel Cotrim Ferreira1,88 MBAdobe PDFVisualizar/Abrir
Mostrar registro simples do item Recomendar este item Visualizar estatísticas


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.