Afetação de Salas para Realização de Provas de Avaliação: Uma Aplicação no ISEG

O presente trabalho de projeto visa a criação de uma plataforma que permita à Secretaria das Licenciaturas do ISEG a afetação automática de salas para a realização de provas de avaliação de unidades curriculares (UC). Atualmente, este processo é efetuado de forma manual por funcionários desta secretaria, o que, face às dimensões das instâncias, o torna bastante moroso. A plataforma tem como objetivo a minimização da distância entre salas afetas sucessivamente à mesma prova de avaliação, bem como do número de lugares vazios na primeira sala afeta a cada prova, excluindo os casos de salas grandes e de provas de avaliação com muitos alunos inscritos. Adicionalmente, desenvolve-se um modelo de programação linear inteira (PLI), cujo objetivo é minimizar o número total de salas afetas, bem como a distância entre salas afetas à mesma prova. Em ambos os casos, é necessário ter em conta a capacidade e disponibilidade de cada sala, bem como a imposição de não afetar a mesma sala a mais do que uma prova, no mesmo período do mesmo dia de uma época de avaliação. As metodologias foram testadas e comparadas considerando diferentes cenários, nos quais se varia o número e capacidade das salas disponíveis, bem como o número de alunos inscritos por prova. Desta forma, concluiu-se que em ambos os métodos o número total de salas afetas é bastante semelhante, contrariamente ao que acontece com a distância total entre salas afetas, pois o valor obtido é bastante menor quando aplicado o modelo de PLI.