Repositório Institucional
Use este identificador para citar ou linkar para este item:
https://repositorio.ifs.edu.br/biblioteca/handle/123456789/1319| Título: | Geração automática de horário escolar com algoritmo genético |
| Título(s) alternativo(s): | Automatic generation of school timetabling with genetic algorithm |
| Autor(es): | Cruz, Rodrigo Fontes Júnior, Gilson Pereira dos Santos Fontes, Lauro Barreto Santos, Marília dos Anjos Silva, Brunna Lorenna Celestino da |
| Palavras-chave: | Educação; Gestão escolar; Tecnologia da informação; Education; School management; Information technology |
| Data do documento: | Dez-2019 |
| Editor: | Instituto Federal de Brasília - IFB |
| Citação: | CRUZ, 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., 2019 |
| Resumo: | Geraçã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. |
| Resumo (segunda língua): | Generating 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. |
| URI: | https://repositorio.ifs.edu.br/biblioteca/handle/123456789/1319 |
| ISSN: | 2238-5630 |
| 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 | Tamanho | Formato | |
|---|---|---|---|---|
| Geracao automatica de horario escolar com algoritmo genetico.pdf | 360,88 kB | 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.