Proceedings IJCIEOM – International Joint Conference on Industrial Engineering and Operations Management


ICIEOM2020_FULL_0004_37318

SOLVING A UNIVERSITY EXAM LOCATION PROBLEM: AN APPLICATION IN BRAZIL


ÁREA: 04. Data Science and Stochastic Optimization

RESUMO:
This work presents a study on a University Exam Location problem that solves a real case scenario from the admission exam of a university in Brazil. The objective is to assign candidates to exam locations happening the same day and time. Given that the candidates must take the exam every year during secondary school, different types of exams must be offered. Each location can only offer one type of exam to reduce the complexity of the logistics. The objective is to decide which locations to open and the candidates? allocation to locations, minimizing the overall distance and opening costs. We propose a methodology that uses a binary programming formulation based on the Single Source Capacitated Facility Location Problem to solve the real case. Computational experiments using real information obtained solutions that reduce the travel distances in about 10%, for cases with more than 3,000 candidates and seven exam locations. For candidates who live close to the exam locations, this reduction can reach up to 24%.

PALAVRAS-CHAVE:
exam location, binary programming, facility location, application



DOI: 10.14488/ijcieom2020_full_0004_37318
AUTORES:

THIAGO EDMAR DE OLIVEIRA
PONTIFÍCIA UNIVERSIDADE CATÓLICA DO RIO DE JANEIRO (PUC-RIO)

RAFAEL MARTINELLI PINTO
PONTIFÍCIA UNIVERSIDADE CATÓLICA DO RIO DE JANEIRO (PUC-RIO)






ISSN ENEGEP: 23183349 / ISSN ICIEOM: 23178000


2018 ABEPRO - Todos os direitos reservados
Os artigos se tornam de uso público desde que resguardado o direito autoral.
Quando usado ou reproduzido, a fonte deve ser devidamente mencionada e os autores referenciados.

Rua Mayrink Veiga, Nº 32, Sala 601 - Centro, Rio de Janeiro - RJ, BRASIL - CEP: 20.090-050
Tel: 21 2263-0501 / 12 3207-5889 / E-Mail: secretaria@abepro.org.br