Última alteração: 2014-09-04
Resumo
O CEFET-MG não possui atualmente um software que permite a confecção dos horários acadêmicos (turmas, professores e salas) de forma sistemática. Em várias unidades do interior pode-se observar a metodologia de tentativa e erro, sempre empregada manualmente, para a elaboração dos horários acadêmicos. Vale ressaltar que são inúmeras as restrições que tornam esse processo lento, passível de erros e, com isso, faz-se necessária uma série de revisões, motivadas pelo não atendimento de todas as restrições dos envolvidos. Este problema é conhecido na literatura como “School Timetable Problem” e existem algumas técnicas que podem ser empregadas na tentativa de solucioná-lo, dentre elas, uma que recebe destaque é a computação evolutiva, baseada em algoritmos genéticos com a aplicação de uma heurística. Neste trabalho é abordado o desenvolvimento um sistema de elaboração de horários acadêmicos para o CEFET-MG, que possa solucionar o problema eliminando os conflitos dos horários entre professores, alunos, disciplinas e a disponibilidade de recursos (salas, laboratórios específicos e laboratórios de uso geral), além de permitir a configuração dinâmica de preferências. Essa aplicação deve ser de fácil manuseio, disponível na internet, para que os atores responsáveis pela elaboração dos horários possam realizar as tarefas de qualquer lugar e em qualquer momento. Resultados experimentais serão apresentados ilustrando a funcionalidade do sistema desenvolvido.