A System for Automatic Construction of Exam Timetable Using Genetic Algorithms

Detalhes bibliográficos
Autor(a) principal: Moreira,José Joaquim
Data de Publicação: 2008
Tipo de documento: Artigo
Idioma: eng
Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
Texto Completo: http://scielo.pt/scielo.php?script=sci_arttext&pid=S1645-99112008000100017
Resumo: 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.
id RCAP_d20a0a7902d11a18ec7aee47ad2c3914
oai_identifier_str oai:scielo:S1645-99112008000100017
network_acronym_str RCAP
network_name_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository_id_str 7160
spelling A System for Automatic Construction of Exam Timetable Using Genetic AlgorithmsSchedulingTimetabling problemsExam timetablingGenetic algorithmsThe 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.Instituto Politécnico do Cávado e do Ave2008-06-01info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articletext/htmlhttp://scielo.pt/scielo.php?script=sci_arttext&pid=S1645-99112008000100017Tékhne - Revista de Estudos Politécnicos n.9 2008reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAPenghttp://scielo.pt/scielo.php?script=sci_arttext&pid=S1645-99112008000100017Moreira,José Joaquiminfo:eu-repo/semantics/openAccess2024-02-06T17:19:28Zoai:scielo:S1645-99112008000100017Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-20T02:27:12.990807Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse
dc.title.none.fl_str_mv A System for Automatic Construction of Exam Timetable Using Genetic Algorithms
title A System for Automatic Construction of Exam Timetable Using Genetic Algorithms
spellingShingle A System for Automatic Construction of Exam Timetable Using Genetic Algorithms
Moreira,José Joaquim
Scheduling
Timetabling problems
Exam timetabling
Genetic algorithms
title_short A System for Automatic Construction of Exam Timetable Using Genetic Algorithms
title_full A System for Automatic Construction of Exam Timetable Using Genetic Algorithms
title_fullStr A System for Automatic Construction of Exam Timetable Using Genetic Algorithms
title_full_unstemmed A System for Automatic Construction of Exam Timetable Using Genetic Algorithms
title_sort A System for Automatic Construction of Exam Timetable Using Genetic Algorithms
author Moreira,José Joaquim
author_facet Moreira,José Joaquim
author_role author
dc.contributor.author.fl_str_mv Moreira,José Joaquim
dc.subject.por.fl_str_mv Scheduling
Timetabling problems
Exam timetabling
Genetic algorithms
topic Scheduling
Timetabling problems
Exam timetabling
Genetic algorithms
description 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.
publishDate 2008
dc.date.none.fl_str_mv 2008-06-01
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://scielo.pt/scielo.php?script=sci_arttext&pid=S1645-99112008000100017
url http://scielo.pt/scielo.php?script=sci_arttext&pid=S1645-99112008000100017
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv http://scielo.pt/scielo.php?script=sci_arttext&pid=S1645-99112008000100017
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv text/html
dc.publisher.none.fl_str_mv Instituto Politécnico do Cávado e do Ave
publisher.none.fl_str_mv Instituto Politécnico do Cávado e do Ave
dc.source.none.fl_str_mv Tékhne - Revista de Estudos Politécnicos n.9 2008
reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron:RCAAP
instname_str Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron_str RCAAP
institution RCAAP
reponame_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
collection Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository.name.fl_str_mv 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
repository.mail.fl_str_mv
_version_ 1799137345412268032

Registros relacionados