Abstract

MOREIRA, José Joaquim. A System for Automatic Construction of Exam Timetable Using Genetic Algorithms. Tékhne [online]. 2008, n.9, pp.319-336. ISSN 1645-9911.

A complexidade do problema dos calendários de exames justifica-se pela dimensão do escalonamento de exames e pelo elevado número de restrições e critérios de atribuição. Este artigo apresenta um método de solução para o problema da construção automática dos calendários de exames. Entre vários modelos matemáticos de representação, a opção final foi por um modelo matricial, que é justificado pelas vantagens que este modelo apresenta quando utilizado no algoritmo de solução. O método de solução consiste numa meta-heurística que inclui um algoritmo genético. O modelo é direcionado para a construção de calendários de exames em instituições de ensino superior. Os resultados alcançados em reais e complexos cenários são satisfatórios; os calendários de exames cumprem as regulamentações impostas. Concluímos que, quando o algoritmo não determina uma solução, sem penalização, é porque essa solução não existe.

Keywords : Escalonamento; Problemas de horários; Calendários de exames; Algoritmos genéticos.

        · abstract in English     · text in English     · English ( pdf )