Facilities location models for a shared biodigestion plant

Authors

DOI:

https://doi.org/10.17765/2176-9168.2023v16n4e11518

Keywords:

Center of gravity, p-median, Rural waste, Modeling, Optimization

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.

Author Biographies

Alex Sander Lyra, FCA – Unesp Faculdade de Ciências agronômicas

Mestre, Programa de Energia na Agricultura, Universidade Estadual Paulista Júlio de Mesquita Filho, UNESP, Botucatu (SP), Brasil.

Paulo André de Oliveira, Centro Paula Souza - Fatec Botucatu

Doutor, Economista, Agronegócio/Faculdade de Tecnologia de Botucatu (SP), Brasil.

Ricardo Ghantous Cervi, Universidade Estadual Paulista “Júlio de Mesquita Filho”

Doutor, Administrador, Departamento de Engenharia/ Instituto de Ciências e Engenharia – Campus de Itapeva, Itapeva (SP), Brasil.

Helenice de Oliveira Florentino Silva, Universidade Estadual Paulista (UNESP), Instituto de Biociências

Professora Associada junto ao Departamento de Biodiversidade e Bioestatística do Instituto de Biociências da UNESP, Botucatu (SP), Brasil.

Sergio Augusto Rodrigues, Faculdade de Ciências Agronômicas da UNESP

Professor Doutor, Estatística e Probabilidade, curso de Engenharia de Bioprocessos e Biotecnologia, Departamento de Bioprocessos e Biotecnologia/ Faculdade de Ciências Agronômicas – Campus de Botucatu, Botucatu (SP), Brasil.

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

Downloads

Published

2023-11-30

How to Cite

Lyra, A. S., Oliveira, P. A. de ., Cervi, R. G. ., Silva, H. de O. F. ., & Rodrigues, S. A. (2023). Facilities location models for a shared biodigestion plant. Revista Em Agronegócio E Meio Ambiente, 16(4), 1–19. https://doi.org/10.17765/2176-9168.2023v16n4e11518

Issue

Vol. 16 No. 4 (2023): out./dez.

Section

Tecnologias Limpas

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 Licença Creative CommonsCreative 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.