Otimização utilizando a heurística das p-medianas para identificar locais para instalação de institutos federais no estado de Santa Catarina

Silvio Aparecido da Silva, Andréa Cristina Konrath, Antônio Cezar Bornia

Resumo


O objetivo deste artigo é aplicar uma heurística para localização de p-medianas, no sentido de identificar os melhores locais para instalação de Institutos Federais no estado de Santa Catarina, de maneira a minimizar custos com transporte. Foram utilizados três cenários: o primeiro considera a população do estado de Santa Catarina, enquanto o segundo, o número de alunos que completaram o Ensino Fundamental e o Ensino Médio. Já o terceiro cenário considera a taxa de analfabetismo. A otimização foi feita por meio da heurística de Teitz e Bart das p-medianas. A heurística Teiz e Bart demonstrou ser uma excelente aproximação para o problema das p-medianas e apresentou um excelente resultado para tomada de decisão na administração pública.


Palavras-chave


Administração Pública; P-mediana; Heurística; Teiz e Bart

Texto completo:

PDF

Referências


Barros, A. J. S., & Lehfeld, N. A. S. (2000). Fundamentos de Metodologia: um Guia para a Iniciação Científica. São Paulo: Makron Books.

Bivand, R. et al. (2018). Package maptools: Tools for Handling Spatial Objects. Version 0.9-4. Disponível em : https://cran.r-project.org/web/packages/maptools/index.html. Acesso em: 10 dezembro de 2018.

Brunsdon, C. (2015) Package tbart: Teitz and Bart's p-Median Algorithm. Version 1.0. Disponível em: https://cran.r-project.org/web/packages/tbart/index.html. Acesso em: 08 novembro de 2018.

Christofides, N. (1975). Graph theory: an algorithmic approch. New York: Academic Press Inc.

Daskin, M. S. (1995). Network and Discrete Location – Models, Algorithms and Aplications. New York: John Wiley & Sons.

Calache, L. D. D. R., & Camargo, V. C. B. (2016). Proposta de um método de localização e alocação de pontos de coleta seletiva. Revista Eletrônica Pesquisa Operacional para o Desenvolvimento, 8(2), 137-162.

Camara, M. V. O., Ribeiro, G. M., Quadros, S. G. R., Hora, C. A. H., Nascimento, C. J. F., & Abramides, C. A. (2016). Modelagem matemática aplicada no planejamento de pesquisa de tráfego rodoviário. Revista Produção Online, 16(2), 722-742. https://doi.org/10.14488/1676-1901.v16i2.2125

Garcia, A. E. N. (2015). Aplicação da p-Mediana na Localização da Coordenadoria de Educação da Regional do Médio Paraíba do Estado do Rio. Dissertação de mestrado, Universidade Federal Fluminense, Rio de Janeiro.

Gil, A. C. (2017). Como Elaborar Projetos de Pesquisa. São Paulo: Atlas.

Goldbarg, M. C., & Luna, H. P. L. (2000). Otimização Combinatória e Programação linear: Modelos e Algoritmos. Rio de Janeiro: Campus.

Goudard, B., Oliveira, F. H., & Gerente, J. (2015). Avaliação de modelos de localização para análise da distribuição espacial de unidades básicas de saúde. Revista Brasileira de Cartografia, Sociedade Brasileira de Cartografia, Geodésia, Fotogrametria e Sensoriamento Remoto, 67(1), 15-34. ISSN: 1808-0936.

Hakimi, S. L. (1965). Optimum Distribution of Switching Centers in a Communication Network and Some Related Graph Theoretic Problems. Operations Research, 13, 462-475. https://doi.org/10.1287/opre.13.3.462.

Hakimi, S. L. (1964). Optimum Location of Switching Centers and the Absolute Centers and the Medians of a Graph. Operations Research, 12, 450-459. https://www.jstor.org/stable/168125.

Horner, D. (2009). Resolução do Problema das P-medianas não Capacitadas: comparação de Algumas Técnicas Heurísticas. Dissertação de mestrado, Universidade Federal de Santa Catarina, Florianópolis.

Instituto Brasileiro de Geografia e Estatística (2011). Censo Demográfico 2010. Disponível em: http://www.censo2010.ibge.gov.br/. Acesso em: 05 de outubro de 2018

Instituto Brasileiro de Geografia e Estatística (2015a,). Estimativas Populacionais para os Municípios e para as Unidades da Federação Brasileiros. Disponível em: https://ww2.ibge.gov.br/home/estatistica/populacao/estimativa2015/estimativa_dou.shtm. Acesso em: 08 de outubro de 2018.

Instituto Brasileiro de Geografia e Estatística (2015b). Índice de Organização do Território Malhas Territoriais. Disponível em: ftp://geoftp.ibge.gov.br/organizacao_do_territorio/malhas_territoriais/malhas_municipais/municipio_2015/UFs/SC/. Acesso em: 20 de outubro de 2018.

Instituto Federal Catarinense (2018). Relatório de Gestão do Exercício de 2017. Disponível em: http://ifc.edu.br/wp-content/uploads/2018/07/Relatório-de-Gestão-2017.pdf. Acesso em: 30 de outubro de 2018.

Instituto Nacional de Estudos e Pesquisas Educacionais Anísio Teixeira (2012). Microdados para download. Disponível em: http://inep.gov.br/microdados. Acesso em: 10 de novembro de 2018.

Infante, M. I. (1994). Investigación regional sobre analfabetismo funcional. Santiago: UNESCO/OREALC.

Larson, R. C., & Odoni, A. R. (1981). Urban Operations Research. New Jersey: Prentice-Hall.

Pizzolato, N. D., Raupp, F. M. P., & Alzamora, G. S. (2012). Revisão de Desafios Aplicados em Localização com Base em Modelos da p-mediana e suas Variantes. Pesquisa Operacional para o Desenvolvimento, 4(1), 13-42. Disponível em: https://www.podesenvolvimento.org.br/podesenvolvimento/article/view/174/161. Acesso em: 12 de novembro de 2018.

R Core Team. (2018). R: A language and environment for statistical computing. R Foundation for Statistical Computing. Disponível em: http://www.R-project.org/. Acesso em: 12 de outubro de 2018.

Randhawa, S. U., & West, T. M. (1995). An Integrated Approach to Facility Location Problems. Computers & Industrial Engineering, 29(1-4), 261-265. https://doi.org/10.1016/0360-8352(95)00082-C.

Romero, B. C. (2006). Análise da Localização de Plataformas Logísticas: uma aplicação ao caso da ETSP – Entreposto Terminal São Paulo – da CEAGESP. Dissertação de mestrado, Universidade de São Paulo, São Paulo.

Silva. R. T. (2009). Avaliação da Distribuição Espacial de Escolas a Partir de um Modelo Não Capacitado com Auxílio da Ferramenta Sig: Um Estudo de Caso da Cidade de Volta Redonda-RJ. Dissertação de mestrado, Universidade Federal Fluminense, Volta Redonda.

Teitz, M. B., & BART, P. (1968). Heuristics Methods for Estimating the Generalized Vertex Median of a Weighted Graph. Operations Research Society, 16(5), 901-1091. https://doi.org/10.1287/opre.16.5.955.




DOI: https://doi.org/10.5585/exactaep.v19n1.15926

Direitos autorais 2021 Exacta

Licença Creative Commons
Esta obra está licenciada sob uma licença Creative Commons Atribuição - Não comercial - Compartilhar igual 4.0 Internacional.

Tempo médio entre a submissão e primeira resposta de avaliação: 120 dias

Exacta – Engenharia de Produção

e-ISSN: 1983-9308
ISSN: 1678-5428
www.revistaexacta.org.br

Exacta  ©2021 Todos os direitos reservados.

Este obra está licenciada com uma Licença 
Creative Commons Atribuição-NãoComercial-CompartilhaIgual 4.0 Internacional