A System for Automatic Construction of Exam Timetable Using Genetic Algorithms
| Autor: | José Joaquim Magalhães Moreira |
|---|---|
| Jazyk: | angličtina |
| Rok vydání: | 2008 |
| Předmět: | |
| Zdroj: | Tékhne-Revista de Estudos Politécnicos n.9 2008 Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) Agência para a Sociedade do Conhecimento (UMIC)-FCT-Sociedade da Informação instacron:RCAAP Tékhne-Revista de Estudos Politécnicos, Issue: 9, Pages: 319-336, Published: JUN 2008 CIÊNCIAVITAE |
| Popis: | The complexity the of exam timetables problem is justified by the scheduling size of the examinations and the high number of constraints and criteria for allocation. This paper presents a solution method to the problem of automatic construction timetables for the exams. Among several mathematical models of representation, the final option was for a model matrix, which is justified by the benefits that this model presents when used in the algorithm solution. The method of solution is a meta-heuristics that includes a genetic algorithm. The model is directed to the construction of exam timetables in institutions of higher education. The results achieved in real and complex scenarios are satisfactory; the exam timetabling meets the imposed regulations. We conclude that when the algorithm does not determine a solution with no penalty, is because that solution does not exist. 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. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|