Repositório Institucional


  1. Repositório Institucional do IFS
  2. Ciências Exatas e da Terra
  3. Coordenação de Bacharelado em Sistemas de Informação - CBSI
  4. Artigo, Resumo científico e Comunicação em eventos - Sistemas de Informação
Use este identificador para citar ou linkar para este item: https://repositorio.ifs.edu.br/biblioteca/handle/123456789/1319
Registro completo de metadados
Campo DCValorIdioma
dc.date.accessioned2020-08-20T19:55:02Z-
dc.date.available2020-08-20T19:55:02Z-
dc.date.issued2019-12-
dc.identifier.citationCRUZ, Rodrigo Fontes et al. Geração automática de horário escolar com algoritmo genético. Revista Eixo, Brasília-DF, v. 8, n. 2, p. 230-241, jul./dez., 2019pt_BR
dc.identifier.issn2238-5630-
dc.identifier.urihttps://repositorio.ifs.edu.br/biblioteca/handle/123456789/1319-
dc.description.abstractGeração de horários escolares é uma tarefa complexa, custosa, geralmente manual e repetida periodicamente. O objetivo é alocar docentes às disciplinas considerando os recursos, os aspectos pedagógicos e organizacionais da instituição. No Xis, durante a execução deste trabalho, em 2016, a instituição possuía 10 cursos ofertados e mais de 1100 alunos matriculados. Neste cenário, 83% dos coordenadores gastavam entre 7 e 30 dias para criar os horários. Diante da problemática, foi desenvolvido um algoritmo genético para geração automática de horário. Um experimento 2k Fatorial foi executado para configurar os operadores genéticos. Constatou-se que a seleção dos melhores, em uma população de 4000 indivíduos durante 200 gerações e mutação de 3%, maximizou a aptidão. Esta configuração gerou os horários de um curso superior em 150 segundos e obteve 63% de aceitação na avaliação. Isso demonstra que é possível gerar horários rapidamente e atender às restrições.pt_BR
dc.description.sponsorshipRevista Eixopt_BR
dc.language.isopt_BRpt_BR
dc.publisherInstituto Federal de Brasília - IFBpt_BR
dc.subjectEducaçãopt_BR
dc.subjectGestão escolarpt_BR
dc.subjectTecnologia da informaçãopt_BR
dc.subjectEducationen
dc.subjectSchool managementen
dc.subjectInformation technologyen
dc.titleGeração automática de horário escolar com algoritmo genéticopt_BR
dc.title.alternativeAutomatic generation of school timetabling with genetic algorithmen
dc.typeArtigopt_BR
dc.contributor.authorCruz, Rodrigo Fontes-
dc.contributor.authorJúnior, Gilson Pereira dos Santos-
dc.contributor.authorFontes, Lauro Barreto-
dc.contributor.authorSantos, Marília dos Anjos-
dc.contributor.authorSilva, Brunna Lorenna Celestino da-
dc.description.abstract2Generating school schedules is a complex, costly task, usually manual and periodically repeated. The objective is to allocate teachers to the disciplines considering the resources, pedagogical and organizational aspects of the institution. At Xis, during the execution of this work, in 2016, the institution had 10 courses offered and more than 1100 students enrolled. In this scenario, 83% of the coordinators spent between 7 and 30 days to create the schedules. To resolve this problem, a genetic algorithm was developed for automatic generation of time. A 2k Factorial experiment was run to configure the genetic operators. It was found that the selection of the best, in a population of 4000 individuals during 200 generations and a 3% mutation, maximized the aptitude. This configuration generated the hours of an graduate course in 150 seconds and obtained 63% acceptance in the evaluation. This demonstrates that it is possible to generate schedules quickly and meet constraints.en
Aparece nas coleções:Artigo, Resumo científico e Comunicação em eventos - Sistemas de Informação

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
Geracao automatica de horario escolar com algoritmo genetico.pdf360,88 kBAdobe PDFVisualizar/Abrir
Mostrar registro simples do 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.