A carregar...
Publicação
Afetação de salas para realização de provas de avaliação : uma aplicação no ISEG
| Nome: | Descrição: | Tamanho: | Formato: | |
|---|---|---|---|---|
| 1001.83 KB | Adobe PDF |
Autores
Orientador(es)
Resumo(s)
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.
The aim of this work is to create a platform that allows the Undergraduate Office of ISEG to automatically assign rooms to evaluation tests. Currently, this process is carried out manually by employees of this office what, due to the dimensions of the instances, is quite time consuming. The purpose of this platform is to minimize the distance between rooms consecutively assigned to the same evaluation test, as well as the number of empty seats in the first room allocated to each test, excluding the cases of large rooms and of evaluation tests with many enrolled students. Additionally, an integer linear programming model (ILP) is developed with the objective of minimizing the total number of assigned rooms, as well as the distance between rooms allocated to the same test. In both cases the capacity and availability of each room must be taken into account, as well as the fact that each room cannot be assigned more than once, in the same period of the same day of an evaluation period. The methodologies were tested and compared considering different scenarios, in which the number and capacity of the available rooms varies, as well as the number of students enrolled per test. As a conclusion, it is observed that the total number of assigned rooms is quite similar in both methods, contrary to what happens with the total distance between allocated rooms, since the result obtained is much lower when the ILP model is applied.
The aim of this work is to create a platform that allows the Undergraduate Office of ISEG to automatically assign rooms to evaluation tests. Currently, this process is carried out manually by employees of this office what, due to the dimensions of the instances, is quite time consuming. The purpose of this platform is to minimize the distance between rooms consecutively assigned to the same evaluation test, as well as the number of empty seats in the first room allocated to each test, excluding the cases of large rooms and of evaluation tests with many enrolled students. Additionally, an integer linear programming model (ILP) is developed with the objective of minimizing the total number of assigned rooms, as well as the distance between rooms allocated to the same test. In both cases the capacity and availability of each room must be taken into account, as well as the fact that each room cannot be assigned more than once, in the same period of the same day of an evaluation period. The methodologies were tested and compared considering different scenarios, in which the number and capacity of the available rooms varies, as well as the number of students enrolled per test. As a conclusion, it is observed that the total number of assigned rooms is quite similar in both methods, contrary to what happens with the total distance between allocated rooms, since the result obtained is much lower when the ILP model is applied.
Descrição
Mestrado em Métodos Quantitativos para a Decisão Económica e Empresarial
Palavras-chave
Afetação de salas a provas de avaliação Heurísticas Programação Linear Inteira Allocation of rooms to evaluation tests Heuristics Integer Linear Programming
Contexto Educativo
Citação
Duarte, Ana Isabel Fonseca (2018). "Afetação de salas para realização de provas de avaliação : uma aplicação no ISEG". Dissertação de Mestrado, Universidade de Lisboa. Instituto Superior de Economia e Gestão.
Editora
Instituto Superior de Economia e Gestão