Please use this identifier to cite or link to this item: http://hdl.handle.net/10216/106759
Author(s): Raphaël Martins Cordeiro
Title: Sistema de apoio à decisão para a elaboração de mapas de exames no ensino superior
Issue Date: 2017-07-11
Description: 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.
Subject: Engenharia electrotécnica, electrónica e informática
Electrical engineering, Electronic engineering, Information engineering
TID identifier : 201802511
URI: http://hdl.handle.net/10216/106759
Document Type: Dissertação
Rights: openAccess
Appears in Collections:FEUP - Dissertação

Files in This Item:
File Description SizeFormat 
207064.pdfSistema de apoio à decisão para a elaboração de mapas de exames no ensino superior1.56 MBAdobe PDFThumbnail
View/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.