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

doi:10.5585/exactaep.v19n1.15926

Authors

Silvio Aparecido da Silva Universidade Federal de Santa Catarina - UFSC -Doutorando do Programa de Pós-Graduação em Engenharia de Produção https://orcid.org/0000-0003-0072-8651
Andréa Cristina Konrath Universidade Federal de Santa Catarina - UFSC - Departamento de Informática e Estatística https://orcid.org/0000-0002-3742-5032
Antônio Cezar Bornia Universidade Federal de Santa Catarina - UFSC -Departamento de Engenharia de Produção https://orcid.org/0000-0003-3468-7536

DOI:

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

Keywords:

Public Administration, P-median, Heuristic, Teitz and Bart, Optimization.

Abstract

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.

Downloads

Download data is not yet available.

Author Biographies

Silvio Aparecido da Silva, Universidade Federal de Santa Catarina - UFSC -Doutorando do Programa de Pós-Graduação em Engenharia de Produção

Doutorando em Engenharia de Produção na Universidade Federal de Santa Catarina, Mestrado em Métodos Numéricos em Engenharia, área de concentração Programação Matemática pela Universidade Federal do Paraná (2010) e graduado em Estatística pela Universidade Federal do Paraná (2004) . Atualmente é estatístico do Instituto Federal de Santa Catarina. Tem experiência na área de Probabilidade e Estatística, com ênfase em Análise de Dados, atuando principalmente no seguinte tema: modelo de previsão de receitas, estatística bayesiana, geoestatística, pesquisa operacional e métodos de otimização.

Andréa Cristina Konrath, Universidade Federal de Santa Catarina - UFSC - Departamento de Informática e Estatística

Possui graduação em Matemática Aplicada e Computacional pela Universidade de Santa Cruz do Sul (2000), mestrado em Engenharia de Produção pela Universidade Federal de Santa Catarina (2002) e doutorado em Engenharia Mecânica pela Universidade Federal de Santa Catarina (2008). Trabalhou como docente na área de Estatística na Universidade do Vale do Itajaí, (UNIVALI), no período de março de 2007 a janeiro de 2009, e no Instituto de Matemática, Estatística e Física da Universidade Federal do Rio Grande (FURG), no período de fevereiro de 2009 a julho de 2011, também na área de Estatística. Desde agosto de 2011 é professora adjunta na Universidade Federal de Santa Catarina (UFSC), pertencendo ao Departamento de Informática e Estatística, na qual ministra disciplinas de Estatística na graduação e pós-graduação.

Antônio Cezar Bornia, Universidade Federal de Santa Catarina - UFSC -Departamento de Engenharia de Produção

Possui graduação em Engenharia Mecânica pela Universidade Federal do Paraná (85), mestrado em Engenharia de Produção pela Universidade Federal de Santa Catarina (88) e doutorado em Engenharia de Produção pela Universidade Federal de Santa Catarina (95). Atualmente, é professor titular da Universidade Federal de Santa Catarina, lotado no Departamento de Engenharia de produção e Sistemas.Tem experiência na área de Engenharia de Produção, com ênfase em Análise de Custos e aplicações da Teoria da Resposta ao Item. É diretor administrativo da Associação Brasileira de Engenharia de Produção (ABEPRO) e Presidente da Associação Brasileira de Custos (ABC).

References

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.