SciELO - Scientific Electronic Library Online

 
 número9Principles of Deterministic Spatial InterpolatorsSatisfying Information Needs on the Web: a Survey of Web Information Retrieval índice de autoresíndice de assuntosPesquisa de artigos
Home Pagelista alfabética de periódicos  

Serviços Personalizados

Journal

Artigo

Indicadores

Links relacionados

  • Não possue artigos similaresSimilares em SciELO

Compartilhar


Tékhne - Revista de Estudos Politécnicos

versão impressa ISSN 1645-9911

Resumo

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.

Palavras-chave : Escalonamento; Problemas de horários; Calendários de exames; Algoritmos genéticos.

        · resumo em Inglês     · texto em Inglês     · Inglês ( pdf )