SISFLOR: A computational system to determine the optimal tree bucking

Autores

DOI:

https://doi.org/10.13083/reveng.v28i.3876

Palavras-chave:

forest harvesting, tree stem bucking, optimization, dynamic programming

Resumo

Um mercado florestal cada vez mais competitivo e atrelado às demandas por multiprodutos da madeira favorecem o estudo e o desenvolvimento de aplicações que busquem aumentar a receita dos empreendimentos florestais. Durante a colheita, o padrão de corte (sortimento) no qual as árvores são traçadas é determinado tradicionalmente pela experiência do motosserista, sem o emprego de qualquer técnica de otimização, o que pode acarretar em perdas financeiras em relação aos produtos comercializados. Normalmente, existem inúmeros sortimentos distintos passíveis de escolha e dificilmente processados por um algoritmo de força bruta. Trata-se do problema do sortimento florestal em nível de árvore individual com o objetivo de maximizar o valor comercial das árvores abatidas. A Programação Dinâmica (PD) apresenta-se como uma técnica de otimização eficiente para determinar os sortimentos ótimos das árvores, pois permite reduzir significantemente o número de cálculos a serem feitos. Nesse sentido, o objetivo desse trabalho foi desenvolver um sistema computacional moderno e intuitivo capaz de encontrar os sortimentos ótimos via PD a fim de auxiliar as empresas durante o traçamento dos fustes, caracterizando-se assim, como uma ferramenta de apoio à tomada de decisão. Após a execução do sistema, o sortimento ótimo é exibido detalhando-se sequencialmente todos os produtos que devem ser retirados do fuste analisado, assim como seus respectivos volumes e receita.

Downloads

Não há dados estatísticos.

Biografia do Autor

Rodrigo Freitas Silva, Universidade Federal do Espírito Santo - UFES

Bacharel em Ciência da Computação, Professor Adjunto da UFES

Marcelo Otone Aguiar, Universidade Federal do Espírito Santo - UFES

Marcelo Otone Aguiar é Professor no Departamento de Computação da Universidade Federal do Espírito Santo, campus de Alegre (CCENS-UFES). Atua e desenvolve pesquisas nas áreas de floresta e pesquisa operacional.

Mayra Luiza Marques da Silva, São João Del-Rei-MG-UFSJ

Engenheira Florestal, Professora Adjunta da UFSJ/Jerônimo São João Del-Rei-MG, Bolsista PQ do CNPq

Gilson Fernandes da Silva, Universidade Federal do Espírito Santo - UFES

Engenheiro Florestal, Professor Titular da UFES, Bolsista PQ do CNPq

Adriano Ribeiro de Mendonça, Universidade Federal do Espírito Santo - UFES

Engenheiro Florestal, Professor da UFES, Bolsista PQ do CNPq

Referências

ARCE, J.E. Um sistema de análise, simulação e otimização do sortimento florestal em função da demanda por multiprodutos e dos custos de transporte. Curitiba, PR: UFPR, 2000. 136f. Tese (Doutorado em Ciências Florestais) – Universidade Federal do Paraná, Curitiba, 2000.

ARCE, J.E.; MACDONAGH, P.; FRIEDL, R.A. Geração de padrões ótimos de corte através de algoritmos de traçamento aplicados a fustes individuais. Revista Árvore, v.28, n.2, p.207-217, 2004.

CARNIERI C.; MENDOZA G.A.; GAVINHO L.G. Solution procedures for cutting lumber into furniture parts. European Journal of Operational Research, v.73, p.495-501, 1994.

ÇATAL, Y.; CARUS, S. A height-diameter model for brutian pine (Pinus Brutia Ten.) plantations in southwestern Turkey. Applied Ecology and Environmental Research, v.16, p.1445-1459, 2018.

CORMEN, T.H.; LEISERSON, C.R.; RIVEST, R.; STEIN, C. Algoritmos: teoria e prática. 3 ed. [s.l.]: Elsevier, 2012. 944p.

DANTAS, R. NetBeans IDE 7 Cookbook. 1 ed. [s.l.]: Packt Publishing, 2011.

DEITEL, H. Java: como programar. Prentice Hall Brasil, 2010.

FOREST INDUSTRY ADVISORY COUNCIL – DEPARTMENT OF AGRICULTURE. Meeting future market demand Australia´s forest products and forest industry. Austrália, 2015. 45p.

GHOSH, M.; SINHA, B. Impact of forest policies on timber production in India: a review. Natural Resources Forum, Nações Unidas, s.l., v.40, n.1-2, p.62-76, 2016.

GOLDBARG, M.C.; LUNA, H.P.L. Otimização combinatória e programação linear: modelos e algoritmos. 2ed. Rio de Janeiro: Elsevier, 2005. 649p.

IBM Knowledge Center – IBM. Função round.[s.l.]: IBM, 2014. Disponível em: <https://www.ibm.com/support/knowledgecenter/pt-br/SSKM8N_8.0.0/com.ibm.etools.mft.doc/ak05380_.htm>. Acesso em: 1 ago. 2018.

KIVINEN, V.P. Design and testing of stand-specific bucking instructions for use on modern cut-to-length harvesters. Helsínquia, Finlândia: University of Kelsinki, 2007. 65f. Dissertação (Dissertação Acadêmica da Faculdade de Agricultura e Floresta) – University of Kelsinki, Helsínquia, 2007.

KOHLER, S.V. Evolução do afilamento do tronco e do sortimento em plantios de Pinus taeda nos estados do Paraná e Santa Catarina. 2013. 88p. Dissertação (Mestrado em Engenharia Florestal) – Universidade Federal do Paraná, Curitiba, PR, 2013.

LAROZE, A.J. A linear programming, tabu search method for solving forest-level bucking optimization problems. Forest Science, v.45, n.1, p.108-116, 1999.

MEENAKSHI; RAWAT, K. Dynamic Programming for Coding Interviews: A Bottom-Up approach to problem solving. 1 ed. [s.l.]: Notion Press, 2017. 142p.

MENON, M.U. Meta-heurísticas na otimização do sortimento florestal. Curitiba, PR: UFPR, 2005. 119f. Tese (Doutorado em Ciências Florestais) – Universidade Federal do Paraná, Curitiba, 2005.

NYBAKK, E.; BIRKELAND, T.; FLÆTE, P.O.; FINSTAD, K. From a bucking-to-value to a bucking-to-demand system in Norway: A case study in forests with varying growth conditions. In: Proceedings of the 51st International Convention of Society of Wood Science and Technology, 2008. Concepción, Chile. Anais... Concepción: Chile, 2008.

PAPADIMITRIOU, C.H.; STEIGLITZ, K. Combinatorial Optimization: Algorithms and Complexity. [s.l.] Dover Publications, 1998.

PRODAN, M. Holzmesslehre. Frankfurt am Main: J. D. Sauerländer’s Verlag. p.44. 1965.

SANTANA, C.J.O. Traçamento e alocação de toras de eucalipto por geração de colunas e programação dinâmica. Curitiba, PR: UFPR, 2013. 96f. Tese (Doutorado em Ciências Florestais) – Universidade Federal do Paraná, Curitiba, 2013.

SCHÖEPFER, W. Autimatisierung des massen, sorten and wertberechnung stenender waaldbestande schriftenreihe bad. Berlim: Wurtt-Forstl, 1966.

SHARMA, R.P.; BREIDENBACH, J. Modeling height-diameter relationships for Norway spruce, Scots pine, and downy birch using Norwegian national forest inventory data. Forest Science and Technology, v.11, n.1, p.44-53, 2015.

SILVA, F.da; CORTE, A.P.D.; SANQUETA, C.R. Equações de afilamento para descrever o volume total do fuste de Pinus caribaea var. hondurensis na região do Triângulo Mineiro. Scientia Forestalis, v.39, n.91, p.367-376, 2011.

SILVA, R.F.; MONTES, D.P.; KAMPKE, E.H.; SILVA, G.F. Otimização do Sortimento de um Povoamento de Eucalyptus Grandis Através de um Algoritmo Guloso. In: III Congresso Brasileiro de Eucalipto, 2015, Vitória (ES). Anais... Vitória: III Congresso Brasileiro de Eucalipto, 2015 a.

SILVA, R.F.; MONTES, D.P.; SILVA, G.F. Calibração de uma heurística de construção por partes para otimizar o sortimento florestal em plantios de Pinus taeda L. In: Simpósio brasileiro de pesquisa operacional, 47., 2015, Porto de Galinhas. Anais... Porto de Galinhas: UFPE, 2015 b. p.592-602.

SILVA, R.F. Modelagem e avaliação de diferentes métodos de otimização do sortimento florestal. Jerônimo Monteiro, ES: UFES, 2018. 180f. Tese (Doutorado em Ciências Florestais) – Universidade Federal do Espírito Santo, Jerônimo Monteiro, 2018.

TAHA, H.A. Operations Research: an introduction. 10 ed. Estados Unidos: Pearson, 2016. 848 p.

WANG, J.; LEDOUX, C.B.; MCNEEL, J. Optimal tree-stem bucking of northeastern species of China. Forest Products Journal, Estados Unidos, v.54, n.2, p.45-52, 2004.

Downloads

Publicado

2020-06-29

Como Citar

Silva, R. F., Aguiar, M. O., da Silva, M. L. M., da Silva, G. F., & de Mendonça, A. R. (2020). SISFLOR: A computational system to determine the optimal tree bucking. Revista Engenharia Na Agricultura - REVENG, 28(Contínua), 192–201. https://doi.org/10.13083/reveng.v28i.3876

Edição

Seção

Mecanização Agrícola

Artigos mais lidos pelo mesmo(s) autor(es)