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.
DOI: 10.34626/baq6-vz91
Author: Cordeiro, Raphaël Martins
Language: Portuguese
Field: Decision Sciences
Domain: Social Sciences
Open Access status: green
OpenAlex ID: W2754866123
