SISFLOR: A computational system to determine the optimal tree bucking
DOI:
https://doi.org/10.13083/reveng.v28i.3876Palavras-chave:
forest harvesting, tree stem bucking, optimization, dynamic programmingResumo
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
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
Como Citar
Edição
Seção
Licença
Copyright (c) 2020 REVISTA ENGENHARIA NA AGRICULTURA - REVENG
Este trabalho está licenciado sob uma licença Creative Commons Attribution-NonCommercial 4.0 International License.
Autores que publicam nesta revista concordam com os seguintes termos:
O(s) autor(es) autoriza(m) a publicação do texto na da revista;
O(s) autor(es) garantem que a contribuição é original e inédita e que não está em processo de avaliação em outra(s) revista(s);
A revista não se responsabiliza pelas opiniões, ideias e conceitos emitidos nos textos, por serem de inteira responsabilidade de seu(s) autor(es);
É reservado aos editores o direito de proceder a ajustes textuais e de adequação às normas da publicação.
A partir da submissão, o autor estará cedendo integralmente seus direitos patrimoniais da obra à publicação, permanecendo detentor de seus direitos morais (autoria e identificação na obra) e de acordo com a Licença Creative Commons, CC BY-NC.