Facilities location models for a shared biodigestion plant
Abstract
Logistics is increasingly shown to be essential for agribusiness, given that rural producers are concerned with minimizing costs related to the various processes on the properties. Logistic processes involve economic and environmental costs due to high fuel consumption. This article aims to investigate the best location for the implementation of a shared biodigestion center, in order to minimize the distances to be covered by vehicles that will collect organic waste in different locations, aiming at supplying biodigesters for biogas production. The methodology proposed for this approach consists of applying two methods, the center of gravity method and the facility location method (p-medians). Data from geographic coordinates (Latitude and Longitude) and distances between the considered rural producers were used. This methodology made it possible to identify local options for the installation of a shared biodigestion center among rural swine producers in the region of Toledo-PR, in order to optimize the distances and volumes of waste collected and sent to this center. The results showed that this methodology facilitates the process of collecting and disposing of waste generated on the properties, causing producers to minimize transport costs and the total distance covered, while meeting all demand.References
AQUINO, Í. R. B., SILVA JUNIOR, J. F., GUARNIERI, P., CAMARA E SILVA, L. The Proposition of a Mathematical Model for the Location of Electrical and Electronic Waste Collection Points. Sustainability, v.13, n.1, 2021, 224. DOI: https://doi.org/10.3390/su13010224
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. v.16, n.2, p.319-328. 2006. DOI: https://doi.org/10.1590/S0103-65132006000200011.
ARENALES, M. et al. Pesquisa Operacional. Rio de Janeiro: Elsevier-BEPRO, 2011.
BALLOU, R. H. Gerenciamento da Cadeia de Suprimentos - Planejamento, Organização e Logística Empresarial. 5. ed. Porto Alegre: Bookman, 2006.
BOJESEN, M.; BIRKIN, M.; CLARKE, G. Spatial competition for biogas production using insights from retail location models. Energy, [s. l.], v. 68, p. 617–628, 2014. DOI: https://doi.org/10.1016/j.energy.2013.12.039
BRUNSDON, C. Tbart: Teitz and Bart´s p--Median Algorithm. R packages version 1.0. Disponível em: https://CRAN.R-project.org/package=tbart. 2015. Acesso em: 10 nov. 2020.
CAMARGO, T.F. et al. Sustainability indicators in the swine industry of the Brazilian State of Santa Catarina. Environment, Development and Sustainability, v.20 (Supl. 1), 2018, p. 65–81 DOI: https://doi.org/10.1007/s10668-018-0147-6
CHRISTOFIDES, N. Graph theory: an algorithmic approach. New York: Academic Press Inc. 1975.
CHUKWUMA, E. C. Facility location allocation modelling for bio-energy system in Anambra State of Nigeria: Integration of GIS and location model. Renewable Energy, [s. l.], v. 141, p. 460–467, 2019. DOI: https://doi.org/10.1016/j.renene.2019.04.022
FARDIN, L. P.; LEITE, H. G.; BINOTI, D. E. B.; RIBEIRO, C. A. A. S.; SOARES, V. P.; FERRAZ, A. S.; BERNARDI, M.; VIANA, A. B. T.Using the p-median location model to set up aerodromes for coverage fertilization of eucalyptus plantations. African Journal of Agricultural Research, v. 13, n. 8, p. 353–359, 2018. DOI: https://doi.org/10.5897/AJAR2017.12884
GARG, K.; KANNAN, D.; DIABAT, A.; JHA, P.A multi-criteria optimization approach to manage environmental issues in closed loop supply chain network design. Journal of Cleaner Production, v. 100, pp. 297–314, 2015. https://doi.org/10.1016/j.jclepro.2015.02.075
GWALANI, H., TIWARI, C., MIKLER, A.R. Evaluation of heuristics for the p-median problem: scale and spatial demand distribution. Comput Environ Urban Syst., v.88, 101656, 2021. DOI: https://doi.org/10.1016/j.compenvurbsys.2021.101656
HAKIMI, S. L. Optimum Locations of Switching Centers and the Absolute Centers and Medians of a Graph. Operations Research, v.12, n.3, p.450-459, 1964. DOI: https://www.jstor.org/stable/168125
HAKIMI, S. L. Optimum distribution of switching centers in a communication network and some related graph theoretic problems. Operations Research, v.13, n.3, p.462-475, 1965. DOI: https://doi.org/10.1287/opre.13.3.462
HENGEVELD, E. J.; BEKKERING, J.; VAN GEMERT, W. J. T.; BROEKHUIS, A. A. Biogas infrastructures from farm to regional scale, prospects of biogas transport grids. Biomass and Bioenergy, v. 86, p. 43–52, 2016. DOI: https://doi.org/10.1016/j.biombioe.2016.01.005
HYMAN, J.; BAILIS, R. Assessment of the Cambodian National Biodigester Program. Energy for Sustainable Development, v. 46, p. 11–22, 2018. DOI: https://doi.org/10.1016/j.esd.2018.06.008
HÖHN, J.; LEHTONEN, E.; RASI, S.; RINTALA, J. A Geographical Information System (GIS) based methodology for determination of potential biomasses and sites for biogas plants in southern Finland. Applied Energy, v. 113, p. 1–10, 2014. DOI: https://doi.org/10.1016/j.apenergy.2013.07.005
JESUS, R. H. G. de; SOUZA, J. T. de; PUGLIERI, F. N.; PIEKARSKI, C. M.; FRANCISCO, A. C. de. Biodigester location problems, its economic–environmental–social aspects and techniques: Areas yet to be explored. Energy Reports, v. 7, p. 3998–4008, 2021a. DOI: https://doi.org/10.1016/j.egyr.2021.06.090
JESUS, R. H. G. de; BARROS, M. V.; SALVADOR, R.; SOUZA, J. T. de; PIEKARSKI, C. M.; FRANCISCO, A. C. de. Forming clusters based on strategic partnerships and circular economy for biogas production: A GIS analysis for optimal location. Biomass and Bioenergy, v. 150, p. 106097, 2021b. DOI: https://doi.org/10.1016/j.biombioe.2021.106097
KARIV O., HAKIMI S, L. An algorithmic approach to network location problems. II: The p-medians. SIAM Journal on Applied Mathematics, v.37, n.3.1979, p. 539–560.
MARIA, E.; BUDIMAN, E.; HAVILUDDIN; TARUK, M. Measure distance locating nearest public facilities using Haversine and Euclidean Methods. Journal of Physics: Conference Series, v. 1450, n. 1, p. 012080, 2020. Disponível em: https://iopscience.iop.org/article/10.1088/1742-6596/1450/1/012080
MARTINS, P. G.; LAUGENI, F. P. Administração da Produção. 3. ed. São Paulo: Saraiva, 2015.
MU, W., TONG, D. On solving large p-median problems. Environment and Planning B: Urban Analytics and City Science, v.47, n.6, 2020, p.981-996. DOI: https://doi.org/10.1177/2399808319892598
OI, R. K.; et al. Aplicação do método de centro de gravidade para localização de CD de uma empresa de distribuição de medicamentos e materiais hospitalares. In: XXXVII Encontro Nacional de Engenharia de Produção. 2017. Joinville. Anais [...] Joinville: ABEPRO, 2017 p. 1-15. Disponível em: http://www.abepro.org.br/biblioteca/TN_STO_238_379_32716.pdf.
OLIVEIRA, C. P.; SÁ, E. M.; MARTINS, V. C. A multi-period and bi-objective approach for locating ambulances: a case study in Belo Horizonte, Brazil. arXiv preprint arXiv:2012.06655, 2020.
OLIVEIRA, B. F.; et al. Uso do centro de gravidade para localizar a base operacional da TPG do Brasil. In: XII SEGET Simpósio de excelência em gestão de tecnologia. 2015. Resende-RJ. Anais [...] Resende: AEDB, 2015 p. 1-15. Disponível em: https://www.aedb.br/seget/arquivos/artigos15/24722311.pdf.
PARK, Y. S.; SZMEREKOVSKY, J.; DYBING, A. Optimal Location of Biogas Plants in Supply Chains under Carbon Effects: Insight from a Case Study on Animal Manure in North Dakota. Journal of Advanced Transportation, v. 2019, 2019. DOI: ttps://doi.org/10.1155/2019/5978753
PEREIRA, S. M. Estudo dos custos operacionais e da viabilidade de implantação de um sistema de coleta de dejetos suínos para a geração de Bioenergia, no município de Toledo – PR. 2009. 109 f. Dissertação (Mestrado) - Programa de Pós Graduação em Desenvolvimento Regional e Agronegócio, Universidade Estadual do Oeste do Paraná, Toledo-Pr, 2009. Disponível em: https://tede.unioeste.br/bitstream/tede/2246/1/Sandra%20Mara%20Pereira.pdf . Acesso em: 30 out. 2020.
PEREIRA, S. M.; LOBO, D. S.; OLIVEIRA, H. F.; ROCHA JÚNIOR, W. F. Bioenergia e resíduos na cadeia de suínos: uma análise de custos e investimentos para transporte de dejetos suínos com posterior geração de bioenergia no município de Toledo/ PR. Revista Tecnologia e Sociedade, v. 8, n. 14, 2012. DOI: 10.3895/rts.v8n14.2586
PÉREZ, I.; et al. Technical, economic and environmental assessment of household biogas digesters for rural communities. Renewable Energy, v.62, p. 313-318. Fev. 2014. DOI: https://doi.org/10.1016/j.renene.2013.07.017
R CORE TEAM. R: (2020) A language and environment for statistical computing. R Foundation for Statistical Computing, Vienna, Austria. Disponível em: https://www.R-project.org/. Acesso em: 30 0ut. 2020.
SINNOTT, R. W. Virtues of the Haversine. Sky and Telescope, v.68, n.2, 1984, 159 p.
SAHOO, K.; MANI, S.; DAS, L.; BETTINGER, P. GIS-based assessment of sustainable crop residues for optimal siting of biogas plants. Biomass and Bioenergy, v. 110, p. 63–74, 2018. DOI: https://doi.org/10.1016/j.biombioe.2018.01.006
TEITZ, M. B.; BART, P. Heuristics methods for estimating the generalized vertex median of a weighted graph. Operations Research, v.16, n.5, p.955-961. 1968. DOI: https://doi.org/10.1287/opre.16.5.955
TEIXEIRA, T. B. B et al. (2019) Projeto e implantação de um sistema biodigetor para fornecimento alternativo de gás e energia nas comunidades da região Amazônica-AM. Revista Engenho, v.11, n.1, Dez. 2019.
WINARSO, K.; ROHIM, M. I. A. Comparation of P-Median, P-Center, and Maximal Coverage on Facility Location Problem of Bokabo Tobacco Supply Chain, Sumenep District. In: Proceedings of the 1st International Conference on Life, Innovation, Change and Knowledge (ICLICK 2018). v.203, 2019. Anais [...]Atlantis Press. p. 183-190. DOI: https://doi.org/10.2991/iclick-18.2019.37
YADAV, V., BHURJEE, A.K., KARMAKAR, S., DIKSHIT, A.K. A facility location model for municipal solid waste management system under uncertain environment. Science of the Total Environment, v.603-604, p. 760-771. Dez. 2017. DOI: https://doi.org/10.1016/j.scitotenv.2017.02.207
YAZAN, D. M.; FRACCASCIA, L.; MES, M.; ZIJM, H. Cooperation in manure-based biogas production networks: An agent-based modeling approach. Applied Energy, [s. l.], v. 212, p. 820–833, 2018. DOI: https://doi.org/10.1016/j.apenergy.2017.12.074
Copyright (c) 2023 Revista em Agronegócio e Meio Ambiente
This work is licensed under a Creative Commons Attribution 4.0 International License.
A Revista se reserva o direito de efetuar, nos originais, alterações de ordem normativa, ortográfica e gramatical, com o intuito de manter o padrão culto da língua, respeitando, porém, o estilo dos autores. As opiniões emitidas pelos autores são de sua exclusiva responsabilidade.Os direitos autorais pertencem exclusivamente aos autores. Os direitos de licenciamento utilizado pelo periódico é a licença Creative Commons Attribution
Creative Commons Atribuição 4.0 Internacional. São permitidos o compartilhamento (cópia e distribuição do material em qualquer meio ou formato) e adaptação (remixar, transformar, e criar a partir do trabalho, mesmo para fins comerciais), desde que lhe atribuam o devido crédito pela criação original.