Título
[pt] RESOLVENDO UM PROBLEMA DE LOCALIZAÇÃO DE EXAME DE ADMISSÃO EM UNIVERSIDADE: UMA APLICAÇÃO NO BRASIL
Título
[en] SOLVING A UNIVERSITY ADMISSION EXAM LOCATION PROBLEM: AN APPLICATION IN BRAZIL
Autor
[pt] THIAGO EDMAR DE OLIVEIRA
Vocabulário
[pt] OTIMIZACAO
Vocabulário
[pt] PROGRAMACAO BINARIA
Vocabulário
[pt] LOCALIZACAO DE EXAME
Vocabulário
[pt] ALOCACAO DE CANDIDATOS
Vocabulário
[pt] LOCALIZACAO DE INSTALACOES
Vocabulário
[en] OPTIMIZATION
Vocabulário
[en] BINARY PROGRAMMING
Vocabulário
[en] EXAM LOCATION
Vocabulário
[en] CANDIDATES ALLOCATION
Vocabulário
[en] FACILITY LOCATION
Resumo
[pt] Este trabalho apresenta uma metodologia a fim de reduzir o deslocamento de candidatos em dias de prova em um exame de admissão de uma universidade no Brasil. O exame possui diferentes tipos de prova de acordo com a série do candidato e cada local de prova pode ofertar apenas um tipo de exame. A partir da teoria de localização de instalações, desenvolveu-se um modelo matemático de programação inteira para alocar candidatos de forma ótima considerando a distância entre eles e os vários locais de prova existentes.
Foram realizados diversos testes com os dados de exames já aplicados, o que mostrou uma redução no deslocamento total superior a 30 porcento. Em seguida, a metodologia foi aplicada diretamente no mais recente exame de admissão da instituição, que conta com mais de 34 mil candidatos distribuídos por
70 locais de prova em 5 cidades, com a proporção de candidatos aptos a se locomoverem a pé sendo 4 vezes maior quando comparada com alocações utilizadas em anos anteriores.
Resumo
[en] This work presents a methodology in order to reduce the displacement of candidates on test days in an admission exam of a university in Brazil. The exam has different types of tests according to the candidate s grade and each test site can offer only one type of exam. Based on the theory of facility location, a mathematical model of integer programming was developed to optimally allocate candidates considering the distance between them and the various existing exam locations. Several tests were carried out with the
exam data already applied, which showed a reduction in total travel distance of more than 30 percent. Then, the methodology was applied directly in the most recent admission exam of the institution, which has more than 34 thousand candidates distributed over 70 exam places in 5 cities, with the proportion of candidates able to walk on foot being 4 times higher when compared to allocations used in previous years.
Orientador(es)
RAFAEL MARTINELLI PINTO
Coorientador(es)
BRUNO MILANEZ
Banca
RAFAEL MARTINELLI PINTO
Banca
BRUNO MILANEZ
Banca
SANJAY DOMINIK JENA
Banca
LEONARDO GOLIATT DA FONSECA
Catalogação
2021-04-29
Apresentação
2021-03-17
Tipo
[pt] TEXTO
Formato
application/pdf
Idioma(s)
INGLÊS
Referência [pt]
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=52465@1
Referência [en]
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=52465@2
Referência DOI
https://doi.org/10.17771/PUCRio.acad.52465
Arquivos do conteúdo
NA ÍNTEGRA PDF