Otimização de horários em instituições de ensino superior através de algoritmos genéticos

Abstract

Uma grade horária bem elaborada é um requisito importante para a boa administração de qualquer instituição de ensino superior. Porém, o grande número de fatores envolvidos, como a quantidade de disciplinas, a alocação dos professores e o compartilhamento de recursos, torna o problema da geração da grade horário muito complexo. Apresento uma solução para o problema de geração do horário de aulas dentro de uma das várias abordagens para sua solução. Usando uma abordagem de algoritmos genéticos proponho uma solução viável para o problema. O modelo foi desenvolvido e implementado utilizando orientação a objeto, com a representação das estruturas do algoritmo genético utilizando objetos, possibilita-se uma maior reutilização de seu código. Com a representação em objetos, os operadores genéticos, e os métodos de avaliação ficam embutidos em seus suas próprias estruturas. Na implementação dos operadores genéticos de cruzamento foram utilizadas técnicas semelhantes ao operador de cruzamento de ciclo e de emparelhamento parcial. Quanto a implementação dos métodos de avaliação foram levados em consideração algumas das restrições dentre as muitas existentes para o problema, entre elas as disponibilidade de recursos e professores, não deixando de lado os aspectos relevantes para a resolução deste problema em instituições de ensino superior.