Work

Sistema de apoio à decisão para a elaboração de mapas de exames no ensino superior

Year: 2017
Type: dissertation
Abstract: O problema de calendarização de exames é um problema típico de otimização combinatória que tem a particularidade de ter um número muito elevado de restrições, tornando difícil encontrar soluções admissíveis para o problema. O objetivo deste trabalho passa pela geração de um calendário de exames aplicando a meta heurística BRKGA- Biased Random-Key Genetic Algorithm. Por calendário entende-se uma alocação dos exames a salas e no tempo. De modo a tornar possível a geração de soluções admissíveis as restrições são divididas em restrições fortes e restrições fracas, as últimas podendo ser violadas, com uma penalização na função objetivo, o que permite encontrar soluções para o problema.
Language: Portuguese
Open Access status: green
OpenAlex ID: W2754866123
Cites: 34
Cited by:
Related to: 10