Services on Demand
Journal
Article
Indicators
- Cited by SciELO
- Access statistics
Related links
- Similars in SciELO
Share
Tékhne - Revista de Estudos Politécnicos
Print version ISSN 1645-9911
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.