Optimization using the p-median heuristics to identify locations for federal institutes facilities in the state of Santa Catarina

The purpose of this article is to apply a heuristic for the localization of p-medians, as a mean to identify the best locations for Federal Institutes in the state of Santa Catarina, in order to minimize transportation costs. Three scenarios were used: the first considers the population of Santa Cat...

Descripción completa

Detalles Bibliográficos
Autores: Silva, Silvio Aparecido da, Konrath, Andréa Cristina, Bornia, Antônio Cezar
Tipo de recurso: artículo
Estado:Versión publicada
Fecha de publicación:2021
País:Brasil
Institución:Centro Universitário de Belo Horizonte (UNIBH)
Repositorio:Revista e-xacta
Idioma:portugués
OAI Identifier:oai:ojs.periodicos.uninove.br:article/15926
Acceso en línea:https://periodicos.uninove.br/exacta/article/view/15926
Access Level:acceso abierto
Palabra clave:Public Administration
P-median
Heuristic
Teitz and Bart
Optimization.
Administração Pública
P-mediana
Heurística
Teiz e Bart
Descripción
Sumario:The purpose of this article is to apply a heuristic for the localization of p-medians, as a mean to identify the best locations for Federal Institutes in the state of Santa Catarina, in order to minimize transportation costs. Three scenarios were used: the first considers the population of Santa Catarina state, while the second, the number of students who have completed the primary school and the high school. The third scenario considers the illiteracy rate. The optimization was done through the heuristic of Teitz and Bart of the p-medians. The Teiz and Bart heuristic has proved to be an excellent approach for the p-median problem and presented outstanding results for decision-making by the public administration.