Afetação de salas para realização de provas de avaliação : uma aplicação no ISEG

Detalhes bibliográficos
Autor(a) principal: Duarte, Ana Isabel Fonseca
Data de Publicação: 2018
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
Texto Completo: http://hdl.handle.net/10400.5/17059
Resumo: Mestrado em Métodos Quantitativos para a Decisão Económica e Empresarial
id RCAP_7377cddbb7daf0dc02ad9a221be09389
oai_identifier_str oai:www.repository.utl.pt:10400.5/17059
network_acronym_str RCAP
network_name_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository_id_str 7160
spelling Afetação de salas para realização de provas de avaliação : uma aplicação no ISEGAfetação de salas a provas de avaliaçãoHeurísticasProgramação Linear InteiraAllocation of rooms to evaluation testsHeuristicsInteger Linear ProgrammingMestrado em Métodos Quantitativos para a Decisão Económica e EmpresarialO 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.Instituto Superior de Economia e GestãoMourão, Maria CândidaPinto, Leonor SantiagoRepositório da Universidade de LisboaDuarte, Ana Isabel Fonseca2019-01-23T13:42:41Z2018-102018-10-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/10400.5/17059porDuarte, 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.info:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2023-03-06T14:46:46Zoai:www.repository.utl.pt:10400.5/17059Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T17:02:21.131376Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse
dc.title.none.fl_str_mv Afetação de salas para realização de provas de avaliação : uma aplicação no ISEG
title Afetação de salas para realização de provas de avaliação : uma aplicação no ISEG
spellingShingle Afetação de salas para realização de provas de avaliação : uma aplicação no ISEG
Duarte, Ana Isabel Fonseca
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
title_short Afetação de salas para realização de provas de avaliação : uma aplicação no ISEG
title_full Afetação de salas para realização de provas de avaliação : uma aplicação no ISEG
title_fullStr Afetação de salas para realização de provas de avaliação : uma aplicação no ISEG
title_full_unstemmed Afetação de salas para realização de provas de avaliação : uma aplicação no ISEG
title_sort Afetação de salas para realização de provas de avaliação : uma aplicação no ISEG
author Duarte, Ana Isabel Fonseca
author_facet Duarte, Ana Isabel Fonseca
author_role author
dc.contributor.none.fl_str_mv Mourão, Maria Cândida
Pinto, Leonor Santiago
Repositório da Universidade de Lisboa
dc.contributor.author.fl_str_mv Duarte, Ana Isabel Fonseca
dc.subject.por.fl_str_mv 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
topic 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
description Mestrado em Métodos Quantitativos para a Decisão Económica e Empresarial
publishDate 2018
dc.date.none.fl_str_mv 2018-10
2018-10-01T00:00:00Z
2019-01-23T13:42:41Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10400.5/17059
url http://hdl.handle.net/10400.5/17059
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv 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.
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Instituto Superior de Economia e Gestão
publisher.none.fl_str_mv Instituto Superior de Economia e Gestão
dc.source.none.fl_str_mv reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron:RCAAP
instname_str Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron_str RCAAP
institution RCAAP
reponame_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
collection Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository.name.fl_str_mv Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
repository.mail.fl_str_mv
_version_ 1799131112946008064

Registros relacionados