Última alteração: 2023-03-17
Resumo
O presente artigo propõe o uso de algoritmo genético para a confecção de grades de horários escolares, que consiste em alocar aulas a um número específico de slots de tempo. Este tipo de modelo consiste em problemas de otimização inteira, sujeitos ao efeito combinatorial, implicando em um aumento exponencial de possibilidades de soluções à medida que a quantidade de variáveis aumenta. No uso de métodos exatos, quando se deseja adicionar algumas funcionalidades, como a minimização de janelas de aulas, há a necessidade de inclusão de uma quantidade excessiva de variáveis, aumentando ainda mais a complexidade do modelo. Desta forma, neste trabalho, usa-se de forma explanatória algoritmo genético para resolver o problema contemplando a minimização de janelas. Os resultados mostram que, para uma instância de pequeno porte, com 12 disciplinas, os resultados são satisfatórios. Em trabalhos futuros pretende-se aplicar a instâncias maiores, comparando a metodologia proposta com métodos exatos.