Gestão & Produção
https://www.gestaoeproducao.com/article/doi/10.1590/0104-530x4011-20
Gestão & Produção
Artigo Original

Location of ecopoints through integration p-medians model with geographical information system

Localização de ecopontos através da integração modelo p-medianas com sistema de informação geográfica

Jonnathan Vinicius Lopes Silva; Narciso Ferreira dos Santos Neto

http://dx.doi.org/10.1590/0104-530x4011-20 Gest. Prod., vol.27, n4, 4011, 2020
PDF
SciELO
Downloads: 0
Views: 607

Abstract

Abstract: The configuration of logistics networks for waste oil and fats collection services is a strategic point of great importance, since their disposal contributes to a number of environmental disturbances, problems in sewage pipes and wastewater treatment systems. Starting from this premise, this paper proposes location of ecopoints in the city of Montes Claros-MG, capable of optimizing the collection of the waste oil and fats in all urban area of the municipality. This proposal of location was constructed in two stages: in the first, the collection network was constructed by integrating a location model of facilities with a geographic information system (GIS). It was possible to model a collection network in the city of Montes Claros - MG containing 87,748 points referenced by geographic coordinates and representatives of residential points considered as potential generators of these residues. During the creation of the model, due to the high density of the network and the low quantity of facilities (p), which causes limitation in the solution, it was observed the need for thematization of the map and consequently the network partitioning in zones, which allowed to determine the initial amount of installations that were to be found in the solution. Finally, an application in the native language of Transcad, GISDK, was developed with a programming interface that was developed to automate the process of integration of the model in the GIS. The model allowed the creation of 12 networks with densities below 12000 points, allowing gain in the solution of the problem.

Keywords

Geographic information system, Facility location, OGR, P-medians

Resumo

Resumo: A configuração de redes logísticas para serviços de coleta de óleo e gordura residual (OGR) é ponto estratégico de grande importância, visto que a sua disposição de forma incorreta contribui para uma série de distúrbios ambientais, problemas em tubulações de esgoto e sistemas de tratamento de água. Partindo dessa premissa, o trabalho propõe localização de ecopontos na cidade de Montes Claros-MG, capazes de otimizar a coleta do OGR em toda área urbana do município. Essa proposta de localização foi construída em duas etapas: na primeira, deu-se a construção da rede de coleta de OGR através da integração de um modelo de localização de facilidades a um sistema de informação geográfica (SIG). Foi possível modelar uma rede de coleta na cidade de Montes Claros – MG contendo 87.748 pontos referenciados por coordenadas geográficas e representantes de pontos residenciais considerados potenciais geradores desses resíduos. Durante a criação do modelo, devido à densidade da rede ser elevada e a quantidade de facilidades (p) ser baixa, o que causa limitação na melhoria da solução, observou-se a necessidade de tematização do mapa e por consequência o particionamento da rede em zonas, o que permitiu determinar a quantidade inicial de instalações que deveriam ser encontradas na solução. Por fim, foi desenvolvido um aplicativo na linguagem nativa da Transcad, GISDK, com uma interface gráfica cujo objetivo foi automatizar o processo de integração do modelo no SIG. O modelo possibilitou a criação de 12 redes com densidades inferiores a 12.000 pontos, permitindo ganho na otimização da solução do problema.

Palavras-chave

Sistema de informação geográfica, Localização de instalações, OGR, P-medianas

Referências

Arakaki R. G. I., Lorena L. A. N. Uma heurística de localização-alocação (HLA) para problemas de localização de facilidades. Production. 2006;16(2):319-28.

Biju B. P. Utilização do sistema de informação geográfica (SIG) na indicação de possíveis áreas aptas à disposição de resíduos de construção e de demolição. 2015.

Brasileiro L. A., Lacerda M. G. Análise do uso de SIG no roteamento dos veículos de coleta de resíduos sólidos domiciliares. Engenharia Sanitaria e Ambiental. 2008;13(4):356-60.

Brito R. A. F. Uso de sistema de informação geográfica para a análise do transporte e disposição final dos resíduos sólidos. 2006.

Burrough P. A. Principles of Geographical Information Systems for Land Resources Assessment.. 1986.

Carnasciali A. M. S. Integração de sistemas de informações geográficas e sistema especialista visando auxiliar a tomada de decisão locacional do setor bancário. 2007.

Carnasciali A. M. S., Delazari L.S. A localização geográfica como recurso organizacional: utilização de sistemas especialistas para subsidiar a tomada de decisão locacional do setor bancário. Revista de Administração Contemporânea. 2011;15(1):103-25.

Castellanelli C. Estudo da viabilidade de produção do biodiesel, obtido através do óleo de fritura usado, na cidade de Santa Maria - RS. 2008.

Programa de reciclagem de óleo de fritura da SABESP. 2017.

Daskin M. Network and discrete location. 2013.

Fitz P. Geoprocessamento sem complicação. 2008.

Gândara G. M. F. Produção e descarte de óleo residual de fritura na cidade de São Paulo/SP: proposta para uma gestão integrada com auxílio das geotecnologias. 2015.

Goldbarg M. C., Goldbarg E. Grafos: conceitos, algoritmos e aplicações. 2012.

Guabiroba R., D’Agosto M. O impacto do custo de coleta do óleo residual de fritura disperso em áreas urbanas no custo total de produção de biodiesel– estudo de caso. Transportes. 2011;19(1):68-76.

Han M., Håkansson J., Rebreyend P. How do different densities in a network affect the optimal location of service centers?. 2013:1-17.

Censo Demográfico 2010: características da população e dos domicílios: resultados do universo. 2011.

Khan D., Samadder S. R. Municipal solid waste management using Geographical Information System aided methods: a mini review. Waste Management & Research. 2014;32(11):1049-62.

Klose A., Drexl A. Facility location models for distribution system design. European Journal of Operational Research. 2005;162(1):4-29.

Longley P., Goodchild M., Maguire D., Rhind D. Geographic information systems science. 2005.

Mapa S. M. S., Lima R. S. Uso combinado de sistemas de informações geográficas para transportes e programação linear inteira mista em problemas de localização de instalações. Gestão & Produção. 2012;19(1):119-36.

Nielson D. Geographic Information Systems (GIS). 2014.

Nunes Fo. F. A., Osório N.B., Macêdo C. F. Projeto Ecoponto na Escola, uma experiência de Educação Ambiental intergeracional em escolas públicas de Palmas – TO. REMEA – Revista Eletrônica do Mestrado em Educação Ambiental. 2016:237-56.

Nyerges T. L. Locational referencing and highway segmentation in a geographic information system. ITE Journal. 1990;60(3):27-31.

Oliveira M. Sistema de localização de facilidades: uma abordagem para mensuração de pontos de demanda e localização de facilidades. 2012.

Pereira M. Um método branch-and-price para problemas de localização de p-medianas. 2005.

Peuquet D., Marble D. Introductory readings in geographic information systems. 1990.

Pina M. F., Santos S. M. Conceitos básicos de sistemas de informação geográfica e cartografia aplicados à saúde.. 2000.

Pitta Jr. O., Nogueira No. M., Sacomano J., Lima J. Reciclagem do óleo de cozinha usado: uma contribuição para aumentar a produtividade do processo. 2009:1-10.

ReVelle C., Swain R. Central facilities location. Geographical Analysis. 1970;2(1):30-42.

Senne E., Lorena L. Lagrangean/surrogate heuristics for p-median problems. Computing tools for modeling, optimization and simulation: interfaces in computer science and operations research. 2000:115-30.

Sule D. Logistics of facility location and allocation. 2001.

Thill J. Geographic information systems in transportation research. 2000.

Oilseeds: world markets and trade. 2016.

Zhao X., Carling K., Dan Z., Håkansson J. Network density and the p-median solution. 2013:1-11.

5ff7047f0e8825af0a5aeabc gp Articles
1806-9649 (Eletrônico) 0104-530X (Impresso)
Gest. Prod. ©2024 Todos os direitos reservados.

Gest. Prod.

Share this page
Page Sections