Servicios Personalizados
Revista
Articulo
Indicadores
- Citado por SciELO
- Accesos
Links relacionados
- Similares en SciELO
Compartir
Tékhne - Revista de Estudos Politécnicos
versión impresa ISSN 1645-9911
Resumen
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.
Palabras clave : Escalonamento; Problemas de horários; Calendários de exames; Algoritmos genéticos.