Automação de horários escolares utilizando algoritmo genético

AUTOR(ES)

Marta Cardoso Pina

FONTE

IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia

DATA DE PUBLICAÇÃO

28/05/2011

RESUMO

Este trabalho apresenta uma abordagem sobre os problemas relacionados à confecção de horários escolares em uma Instituição de ensino. O problema consiste na alocação do professor por turma, de forma que mais que um professor não esteja associado a uma mesma turma em um mesmo horário, além disso, todas as restrições envolvidas no problema devem ser satisfeitas, como dias da semana e horários desejados, disponíveis, e os indisponíveis de cada professor, além de garantir que a carga horária semanal de cada disciplina, e de todas as turmas, sejam respeitadas. Isto tem sido um problema geralmente solucionado de forma artesanal, ocasionando em elevada carga de trabalho. A complexidade e o tempo gasto na elaboração de horário escolar motivaram a necessidade do desenvolvimento de um programa computacional que automatizasse o processo de desenvolvimento, obedecendo ao amplo conjunto de restrições. O presente trabalho visa apresentar um estudo utilizando um algoritmo genético que é uma técnica para achar soluções aproximadas em problemas de otimização e busca. O procedimento para automatização consiste em relacionar os dados daquele amplo conjunto de restrições, o processo de otimização busca reduzir o número de janelas tanto para os alunos como para os professores, priorizar a escolha de cada docente quanto à disciplina habilitada e sua opção de horário, gerar mesmo que iterativamente, um horário para cada turma, identificando o professor, disciplina habilitada e a sua sala de aula. Um estudo de caso foi criado com o intuito de solucionar o problema de geração de grades de horário de uma Instituição de ensino público. O trabalho considerou que devido à preferência de horários e de privilégios de professores, a solução automática pode não existir sendo necessária a interação com o responsável pela atividade, e não descarta que, igualmente a realização manual, a confecção de horários em geral beneficia uma minoria em detrimento de uma maioria de professores.

ASSUNTO(S)

alocação de professores horário escolar algoritmo genético. allocation for teachers school hours the genetic algorithm analise de algoritmos e complexidade de computacao

Documentos Relacionados

• Design de polimeros condutores utilizando o algoritmo genetico
• Ambiente para otimização de redes multimídia utilizando algoritmo genético
• AST Um modelo para automaÃÃo de horÃrios escolares
• Fusão de dados paralela em redes de sensores sem fio densas utilizando algoritmo genético
• Programação da produção em sistemas flow shop utilizando um método heurístico híbrido algoritmo genético-simulated annealing