Covering Problem Applied for Allocation of Storage Yards in Sustainable Forest Management (SFM)
Resumo
Context: Providing resources for a growing population is a challenge. Sustainable forest management emerges as an alternative for resource extraction from native forests in a planned manner, ensuring balance in the activity. Problem: Although SFM brings benefits, companies often plan their logging operations empirically, failing to achieve the best balance between resource efficiency and forest preservation. The optimal location of wood storage yards influences the construction of roads and skid trails, offering both economic and environmental benefits by minimizing the hauling distance for timber. Solution: An adaptation of the covering problem is proposed to create an optimization model for the allocation of wood storage yards within the scope of SFM. IS Theory: The forest ecosystem can be seen as a complex system, where ecological, social, and economic variables are considered to sustainably optimize resources. Method: To evaluate the effectiveness of optimizing yard allocation, a quantitative study was conducted using a computational model applied to a dataset provided by Aguiar et al. (2020).A comparative analysis approach was used to compare the model’s results with the data from the aforementioned study. Summary of Results: The results demonstrate that the model was effective in determining optimal locations for the yards. Compared to the p-median problem, it offers the additional benefit of eliminating the need to specify the number of yards, allowing for generalization to other datasets. Contributions and Impact on IS: This work shows how intelligent systems can optimize complex processes, promoting sustainable natural resource management and technological innovation in the forestry sector. It serves as a foundation for future studies in optimization and environmental management.
Palavras-chave:
Optimization, Forest, management, Coverage, location, problem
Referências
Marcelo Otone Aguiar, Gilson Fernandes da Silva, Geraldo Regis Mauri, Evandro Ferreira da Silva, Adriano Ribeiro de Mendonca, Jeferson Pereira Martins Silva, Rodrigo Freitas Silva, Jeangelis Silva Santos, Gabriel Lessa Lavagnoli, and Evandro Orfano Figueiredo. 2020. Metaheuristics applied for storage yards allocation in an Amazonian sustainable forest management area. Journal of Environmental Management 271 (2020), 110926.
Alaa Alhaffa, Omar Al Jadaan, Wael Abdulal, and Ahmad Jabas. 2011. Rank Based Genetic Algorithm for solving the Banking ATM’s Location Problem using convolution. In 2011 IEEE Symposium on Computers & Informatics. 6–11. DOI: 10.1109/ISCI.2011.5958874
Fabiana L. Ranzato and Filardi, Fábio de Barros, José Fernando A. Baumgratz, Carlos E.M. Bicudo, Taciana B. Cavalcanti, Marcus A. Nadruz Coelho, Andrea F. Costa, Denise P. Costa, Renato Goldenberg, and et al. 2018. Brazilian Flora 2020: Innovation and collaboration to meet Target 1 of the Global Strategy for Plant Conservation (GSPC). Rodriguésia 69, 4 (Oct 2018), 1513–1527. DOI: 10.1590/2175-7860201869402
Brasil. 1979. Lei nº 6.766, de 19 de dezembro de 1979. Disponível em: [link].
Brasil. 2006. Instrução Normativa nº 5 de 11 de dezembro de 2006. Disponível em: [link].
Brasil. 2007. Norma de Execução nº 1, de 24 abril de 2007. Disponível em: [link].
Brasil. 2009. Resolução Nº 406, Dde 02 de fevereiro de 2009. Disponível em: [link].
Brasil. 2012. Lei nº 12.651, de 25 de maio de 2012. Disponível em: [link].
Jang-Sung Chun, Hyun-Kyo Jung, and Song-Yop Hahn. 1998. A study on comparison of optimization performances between immune algorithm and other heuristic algorithms. IEEE Transactions on Magnetics 34, 5 (1998), 2972–2975. DOI: 10.1109/20.717694
Richard Church and Charles ReVelle. 1974. The maximal covering location problem. In Papers of the regional science association, Vol. 32. Springer-Verlag Berlin/Heidelberg, 101–118.
Marco Contreras and Woodam Chung. 2007. Erratum: A computer approach to finding an optimal log landing location and analyzing influencing factors for ground-based timber harvesting. Canadian Journal of Forest Research 37 (10 2007). DOI: 10.1139/X07-916
Gisele Nogueira Peralta Corso, Alexandre de Freitas Carneiro, José Arilson de Souza, Wellington Silva Porto, and Emanuel Fernando Maia de Souza. 2018. CUSTOS NO MANEJO FLORESTAL: um caso na região amazônica ocidental brasileira, rondônia. TÓPICOS DE GESTÃO, SUSTENTABILIDADE E EDUCAÇÃO (2018), 9.
Reza Zanjirani Farahani, Nasrin Asgari, Nooshin Heidari, Mahtab Hosseininia, and Mark Goh. 2012. Covering problems in facility location: A review. Computers & Industrial Engineering 62, 1 (2012), 368–407.
Evandro Ferreira da Silva, Gilson Fernandes Da Silva, Evandro Orfanó Figueiredo, Daniel Henrique Breda Binoti, Adriano Ribeiro de Mendonça, Carlos Moreira Miquelino Eleto Torres, and José Eduardo Macedo Pezzopane. 2018. Allocation of Storage Yards in Management Plans in the Amazon by Means of Mathematical Programming. Forests 9, 3 (2018). [link]
Evandro Ferreira da Silva, Gilson Fernandes da Silva, Evandro Orfanó Figueiredo, Adriano Ribeiro de Mendonça, Cesar Junio de Oliveira Santana, Nilton César Fiedler, Jeferson Pereira Martins Silva, Marcelo Otone Aguiar, and Jeangelis Silva Santos. 2020. Optimized forest planning: allocation of log storage yards in the Amazonian sustainable forest management area. Forest Ecology and Management 472 (2020), 118231. DOI: 10.1016/j.foreco.2020.118231
Rafaela Campostrini Forzza, Vinicius Castro Souza, José Rubens Pirani, and Daniela Zappi. 2016. A maior diversidade de plantas do mundo: botânicos registram 46 mil espécies e identificam em média 250 por ano no Brasil. [Depoimento a Carlos Fioravanti].
Débora Monteiro Gouveia, Julio Eduardo Arce, Eduardo da Silva Lopes, Fabiane Aparecida Retslaff Guimaraes, Rodrigo dos Santos Lima, and Luciana Di Paula Assunção Pereira. 2024. Optimization of storage yards in sustainable forest management in the amazon. Journal of Environmental Management 372 (2024), 123280. DOI: 10.1016/j.jenvman.2024.123280
Verônica Satomi Kazama, Ana Paula Dalla Corte, Renato Cesar Gonçalves Robert, Carlos Roberto Sanquetta, Julio Eduardo Arce, Kauê Augusto Oliveira-Nascimento, and Daniel DeArmond. 2021. Global review on forest road optimization planning: Support for sustainable forest management in Amazonia. Forest Ecology and Management 492 (2021), 119159. DOI: 10.1016/j.foreco.2021.119159
Bernhard H Korte, Jens Vygen, B Korte, and J Vygen. 2011. Combinatorial optimization. Vol. 1. Springer.
Leonardo Junqueira Lustosa, Cristina de las Nieves Araneda-Fuentes, and Daniel de Mello Schaefer. 2009. Redimensionamento de redes de telefones públicos urbanos. Gestão & Produção 16, 1 (Jan 2009), 152–162. DOI: 10.1590/S0104-530X2009000100014
Rômulo Moro and Pedro Paula Filho. 2024. Comparativo entre modelos de segmentação para identificação de espécies florestais. In Anais do XXI Congresso Latino-Americano de Software Livre e Tecnologias Abertas (Foz do Iguaçu/PR). SBC, Porto Alegre, RS, Brasil, 420–423. DOI: 10.5753/latinoware.2024.245731
Claudio Nicoletti and Fraga. 2016. A maior diversidade de plantas do mundo.
Susan Hesse Owen and Mark S. Daskin. 1998. Strategic facility location: A review. European Journal of Operational Research 111, 3 (1998), 423–447. DOI: 10.1016/S0377-2217(98)00186-6
Eliane Tomiasi Paulino. 2017. A liquidação das terras públicas no brasil: Contextos, pretextos e passivos territoriais em face da lei 13.465/2017. Boletim Goiano de Geografia 37, 3 (2017), 391–408.
Changhui Peng. 2000. Understanding the role of forest simulation models in sustainable forest management. Environmental Impact Assessment Review 20, 4 (2000), 481–501.
Julien Philippart, Minghe Sun, Jean-Louis Doucet, and Philippe Lejeune. 2012. Mathematical formulation and exact solution for landing location problem in tropical forest selective logging, a case study in Southeast Cameroon. Journal of Forest Economics 18, 2 (2012), 113–122. DOI: 10.1016/j.jfe.2011.11.002
Marius J. Pohl, Lukas W. Lehnert, Boris Thies, Konstantin Seeger, Mónica B. Berdugo, S. Robbert Gradstein, Maaike Y. Bader, and Jörg Bendix. 2023. Valleys are a potential refuge for the Amazon lowland forest in the face of increased risk of drought. Communications Earth & Environment 4, 1 (2023), 198. DOI: 10.1038/s43247-023-00867-6
Mauricio G.C. Resende and Renato F. Werneck. 2004. A Hybrid Heuristic for the p-Median Problem. Journal of Heuristics 10, 1 (2004), 59–88. DOI: 10.1023/B:HEUR.0000019986.96257.50
Júlio César Roma and André Luiz Campos de Andrade. 2013. Economia, concessões florestais e a exploração sustentável de madeira. (2013).
César Sabogal, Marco Lentini, Benno Pokorny, J Natalino M Silva, Johan Zweede, Adalberto Veríssimo, and Marco Boscolo. 2006. Manejo florestal empresarial na Amazônia Brasileira. Cifor.
Andreia Santos, Ana Carvalho, Ana Paula Barbosa-Póvoa, Alexandra Marques, and Pedro Amorim. 2019. Assessment and optimization of sustainable forest wood supply chains – A systematic literature review. Forest Policy and Economics 105 (2019), 112–135. DOI: 10.1016/j.forpol.2019.05.026
Serviço Florestal Brasileiro. 2022. Florestas Naturais. [link]. Acesso em: 31 out. 2024.
SS Radiah Shariff, Noor Hasnah Moin, and Mohd Omar. 2012. Location allocation modeling for healthcare facility planning in Malaysia. Computers & Industrial Engineering 62, 4 (2012), 1000–1010.
Evandro Ferreira Silva, Gilson Fernandes da Silva, Evandro Figueiredo, Adriano Mendonça, Cesar Santana, Nilton Fiedler, Jeferson Silva, Marcelo Aguiar, and Jeangelis Santos. 2020. Optimized forest planning: allocation of log storage yards in the Amazonian sustainable forest management area. Forest Ecology and Management 472 (09 2020). DOI: 10.1016/j.foreco.2020.118231
Paulo Henrique da SILVA, Lucas Rezende GOMIDE, Evandro Orfanó FIGUEIREDO, Luis Marcelo Tavares de CARVALHO, and Antônio Carlos FERRAZFILHO. 2018. Optimal selective logging regime and log landing location models: a case study in the Amazon forest. Acta Amazonica 48, 1 (Jan 2018), 18–27. DOI: 10.1590/1809-4392201603113
Lawrence V Snyder. 2006. Facility location under uncertainty: a review. IIE transactions 38, 7 (2006), 547–564.
Alaa Alhaffa, Omar Al Jadaan, Wael Abdulal, and Ahmad Jabas. 2011. Rank Based Genetic Algorithm for solving the Banking ATM’s Location Problem using convolution. In 2011 IEEE Symposium on Computers & Informatics. 6–11. DOI: 10.1109/ISCI.2011.5958874
Fabiana L. Ranzato and Filardi, Fábio de Barros, José Fernando A. Baumgratz, Carlos E.M. Bicudo, Taciana B. Cavalcanti, Marcus A. Nadruz Coelho, Andrea F. Costa, Denise P. Costa, Renato Goldenberg, and et al. 2018. Brazilian Flora 2020: Innovation and collaboration to meet Target 1 of the Global Strategy for Plant Conservation (GSPC). Rodriguésia 69, 4 (Oct 2018), 1513–1527. DOI: 10.1590/2175-7860201869402
Brasil. 1979. Lei nº 6.766, de 19 de dezembro de 1979. Disponível em: [link].
Brasil. 2006. Instrução Normativa nº 5 de 11 de dezembro de 2006. Disponível em: [link].
Brasil. 2007. Norma de Execução nº 1, de 24 abril de 2007. Disponível em: [link].
Brasil. 2009. Resolução Nº 406, Dde 02 de fevereiro de 2009. Disponível em: [link].
Brasil. 2012. Lei nº 12.651, de 25 de maio de 2012. Disponível em: [link].
Jang-Sung Chun, Hyun-Kyo Jung, and Song-Yop Hahn. 1998. A study on comparison of optimization performances between immune algorithm and other heuristic algorithms. IEEE Transactions on Magnetics 34, 5 (1998), 2972–2975. DOI: 10.1109/20.717694
Richard Church and Charles ReVelle. 1974. The maximal covering location problem. In Papers of the regional science association, Vol. 32. Springer-Verlag Berlin/Heidelberg, 101–118.
Marco Contreras and Woodam Chung. 2007. Erratum: A computer approach to finding an optimal log landing location and analyzing influencing factors for ground-based timber harvesting. Canadian Journal of Forest Research 37 (10 2007). DOI: 10.1139/X07-916
Gisele Nogueira Peralta Corso, Alexandre de Freitas Carneiro, José Arilson de Souza, Wellington Silva Porto, and Emanuel Fernando Maia de Souza. 2018. CUSTOS NO MANEJO FLORESTAL: um caso na região amazônica ocidental brasileira, rondônia. TÓPICOS DE GESTÃO, SUSTENTABILIDADE E EDUCAÇÃO (2018), 9.
Reza Zanjirani Farahani, Nasrin Asgari, Nooshin Heidari, Mahtab Hosseininia, and Mark Goh. 2012. Covering problems in facility location: A review. Computers & Industrial Engineering 62, 1 (2012), 368–407.
Evandro Ferreira da Silva, Gilson Fernandes Da Silva, Evandro Orfanó Figueiredo, Daniel Henrique Breda Binoti, Adriano Ribeiro de Mendonça, Carlos Moreira Miquelino Eleto Torres, and José Eduardo Macedo Pezzopane. 2018. Allocation of Storage Yards in Management Plans in the Amazon by Means of Mathematical Programming. Forests 9, 3 (2018). [link]
Evandro Ferreira da Silva, Gilson Fernandes da Silva, Evandro Orfanó Figueiredo, Adriano Ribeiro de Mendonça, Cesar Junio de Oliveira Santana, Nilton César Fiedler, Jeferson Pereira Martins Silva, Marcelo Otone Aguiar, and Jeangelis Silva Santos. 2020. Optimized forest planning: allocation of log storage yards in the Amazonian sustainable forest management area. Forest Ecology and Management 472 (2020), 118231. DOI: 10.1016/j.foreco.2020.118231
Rafaela Campostrini Forzza, Vinicius Castro Souza, José Rubens Pirani, and Daniela Zappi. 2016. A maior diversidade de plantas do mundo: botânicos registram 46 mil espécies e identificam em média 250 por ano no Brasil. [Depoimento a Carlos Fioravanti].
Débora Monteiro Gouveia, Julio Eduardo Arce, Eduardo da Silva Lopes, Fabiane Aparecida Retslaff Guimaraes, Rodrigo dos Santos Lima, and Luciana Di Paula Assunção Pereira. 2024. Optimization of storage yards in sustainable forest management in the amazon. Journal of Environmental Management 372 (2024), 123280. DOI: 10.1016/j.jenvman.2024.123280
Verônica Satomi Kazama, Ana Paula Dalla Corte, Renato Cesar Gonçalves Robert, Carlos Roberto Sanquetta, Julio Eduardo Arce, Kauê Augusto Oliveira-Nascimento, and Daniel DeArmond. 2021. Global review on forest road optimization planning: Support for sustainable forest management in Amazonia. Forest Ecology and Management 492 (2021), 119159. DOI: 10.1016/j.foreco.2021.119159
Bernhard H Korte, Jens Vygen, B Korte, and J Vygen. 2011. Combinatorial optimization. Vol. 1. Springer.
Leonardo Junqueira Lustosa, Cristina de las Nieves Araneda-Fuentes, and Daniel de Mello Schaefer. 2009. Redimensionamento de redes de telefones públicos urbanos. Gestão & Produção 16, 1 (Jan 2009), 152–162. DOI: 10.1590/S0104-530X2009000100014
Rômulo Moro and Pedro Paula Filho. 2024. Comparativo entre modelos de segmentação para identificação de espécies florestais. In Anais do XXI Congresso Latino-Americano de Software Livre e Tecnologias Abertas (Foz do Iguaçu/PR). SBC, Porto Alegre, RS, Brasil, 420–423. DOI: 10.5753/latinoware.2024.245731
Claudio Nicoletti and Fraga. 2016. A maior diversidade de plantas do mundo.
Susan Hesse Owen and Mark S. Daskin. 1998. Strategic facility location: A review. European Journal of Operational Research 111, 3 (1998), 423–447. DOI: 10.1016/S0377-2217(98)00186-6
Eliane Tomiasi Paulino. 2017. A liquidação das terras públicas no brasil: Contextos, pretextos e passivos territoriais em face da lei 13.465/2017. Boletim Goiano de Geografia 37, 3 (2017), 391–408.
Changhui Peng. 2000. Understanding the role of forest simulation models in sustainable forest management. Environmental Impact Assessment Review 20, 4 (2000), 481–501.
Julien Philippart, Minghe Sun, Jean-Louis Doucet, and Philippe Lejeune. 2012. Mathematical formulation and exact solution for landing location problem in tropical forest selective logging, a case study in Southeast Cameroon. Journal of Forest Economics 18, 2 (2012), 113–122. DOI: 10.1016/j.jfe.2011.11.002
Marius J. Pohl, Lukas W. Lehnert, Boris Thies, Konstantin Seeger, Mónica B. Berdugo, S. Robbert Gradstein, Maaike Y. Bader, and Jörg Bendix. 2023. Valleys are a potential refuge for the Amazon lowland forest in the face of increased risk of drought. Communications Earth & Environment 4, 1 (2023), 198. DOI: 10.1038/s43247-023-00867-6
Mauricio G.C. Resende and Renato F. Werneck. 2004. A Hybrid Heuristic for the p-Median Problem. Journal of Heuristics 10, 1 (2004), 59–88. DOI: 10.1023/B:HEUR.0000019986.96257.50
Júlio César Roma and André Luiz Campos de Andrade. 2013. Economia, concessões florestais e a exploração sustentável de madeira. (2013).
César Sabogal, Marco Lentini, Benno Pokorny, J Natalino M Silva, Johan Zweede, Adalberto Veríssimo, and Marco Boscolo. 2006. Manejo florestal empresarial na Amazônia Brasileira. Cifor.
Andreia Santos, Ana Carvalho, Ana Paula Barbosa-Póvoa, Alexandra Marques, and Pedro Amorim. 2019. Assessment and optimization of sustainable forest wood supply chains – A systematic literature review. Forest Policy and Economics 105 (2019), 112–135. DOI: 10.1016/j.forpol.2019.05.026
Serviço Florestal Brasileiro. 2022. Florestas Naturais. [link]. Acesso em: 31 out. 2024.
SS Radiah Shariff, Noor Hasnah Moin, and Mohd Omar. 2012. Location allocation modeling for healthcare facility planning in Malaysia. Computers & Industrial Engineering 62, 4 (2012), 1000–1010.
Evandro Ferreira Silva, Gilson Fernandes da Silva, Evandro Figueiredo, Adriano Mendonça, Cesar Santana, Nilton Fiedler, Jeferson Silva, Marcelo Aguiar, and Jeangelis Santos. 2020. Optimized forest planning: allocation of log storage yards in the Amazonian sustainable forest management area. Forest Ecology and Management 472 (09 2020). DOI: 10.1016/j.foreco.2020.118231
Paulo Henrique da SILVA, Lucas Rezende GOMIDE, Evandro Orfanó FIGUEIREDO, Luis Marcelo Tavares de CARVALHO, and Antônio Carlos FERRAZFILHO. 2018. Optimal selective logging regime and log landing location models: a case study in the Amazon forest. Acta Amazonica 48, 1 (Jan 2018), 18–27. DOI: 10.1590/1809-4392201603113
Lawrence V Snyder. 2006. Facility location under uncertainty: a review. IIE transactions 38, 7 (2006), 547–564.
Publicado
19/05/2025
Como Citar
ALMEIDA, Dalvan Ribeiro de; AGUIAR, Marcelo Otone; PAULA E SILVA, Danilo de.
Covering Problem Applied for Allocation of Storage Yards in Sustainable Forest Management (SFM). In: SIMPÓSIO BRASILEIRO DE SISTEMAS DE INFORMAÇÃO (SBSI), 21. , 2025, Recife/PE.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
2025
.
p. 77-84.
DOI: https://doi.org/10.5753/sbsi.2025.245983.
