Traçamento e alocação ótima de toras de eucalipto por geração de colunas e programação dinâmica

Detalhes bibliográficos
Autor(a) principal: Santana, Cesar Junio de Oliveira
Data de Publicação: 2013
Tipo de documento: Tese
Idioma: por
Título da fonte: Repositório Institucional da UFPR
Texto Completo: https://hdl.handle.net/1884/41298
Resumo: Orientador : Prof. Dr. Julio Eduardo Arce
id UFPR_71bf1565b872ce9408c1aea890485364
oai_identifier_str oai:acervodigital.ufpr.br:1884/41298
network_acronym_str UFPR
network_name_str Repositório Institucional da UFPR
repository_id_str 308
spelling Santana, Cesar Junio de OliveiraSilva, Arinei Carlos Lindbeck da, 1960-Universidade Federal do Paraná. Setor de Ciências Agrárias. Programa de Pós-Graduação em Engenharia FlorestalArce, Julio Eduardo, 1968-2019-02-14T20:59:55Z2019-02-14T20:59:55Z2013https://hdl.handle.net/1884/41298Orientador : Prof. Dr. Julio Eduardo ArceCoorientador : Prof. Dr. Arinei Lindbeck da SilvaTese (doutorado) - Universidade Federal do Paraná, Setor de Ciências Agrárias, Programa de Pós-Graduação em Engenharia Florestal. Defesa: Curitiba, 30/08/2013Inclui referências : f. 75-79Área de concentração : Manejo florestalResumo: Nesta tese, problemas de traçamento de árvores de eucalipto foram solucionados por meio de uma abordagem metodológica inspirada na formulação matemática de KANTOROVICH (1951) modificada pelo método de decomposição de DANTZIGWOLFE (GILMORE e GOMORY, 1961 e 1963). Nesta formulação, têm-se vários subproblemas da "mochila", um para cada lote de árvores nas sucessivas classes diamétricas. Para solucionar estes subproblemas, um algoritmo de "geração de colunas" foi desenvolvido para encontrar os melhores padrões de corte requeridos para solucionar um problema matemático principal cujo alvo é minimizar o consumo de árvores processadas para atender as carteiras de pedidos dos clientes. Uma adaptação do algoritmo de programação dinâmica concebido por ARCE (2000) foi programada para gerar as estimativas de volume por tipo de produto elegível na composição dos padrões de corte. Para testar o desempenho do protótipo construído em linguagem Visual Studio foram selecionados dados de povoamentos de três espécies de eucalipto estabelecidos pela Klabin S/A na Fazenda Monte Alegre, situada em Telêmaco Borba no Paraná. Os povoamentos apresentavam alto potencial para a produção de multiprodutos florestais e diferentes perfis quanto às frequências de árvores por classe diamétrica. Para executar uma rodada de otimização o protótipo requer como entrada de dados a frequência de árvores por classe diamétrica, equações hipsométricas e equações de afilamento por tipologia florestal, além de uma lista de pedidos com demandas e preços por produto. Os resultados são apresentados no formato de arquivos de texto e incluem o total de árvores consumidas em cada classe diamétrica, os padrões de corte designados para lotes de árvores em cada classe diamétrica, os volumes produzidos por tipo de produto e o valor da função objetivo resultante. Para cada espécie foram desenvolvidos três cenários distintos de mercado. Analisando os resultados, observou-se que o protótipo apresentouse flexível e dinâmico, gerando respostas factíveis rapidamente. Palavras-chave: Traçamento. Planejamento de colheita. Padrão de corte. Programação dinâmica. Silvicultura de precisão.Abstract: In this thesis bucking problems to stocks of Eucalyptus trees with different dimensions were solved through a methodological approaching inspired by the mathematical formulation of Kantorovich (1951) modified by the decomposition method of DANTZIG - WOLFE (GILMORE and GOMORY, 1961 and 1963). In this approaching, there have been several knapsack sub-problems, one for trees from each diameter class. A column generation algorithm was developed to solve these sub-problems quickly finding the best cutting patterns required to solve the main problem: "minimize the consumption of trees required to meet the demands of clients". An adaptation of the dynamic programming algorithm produced by ARCE (2000 ) was programmed to generate volume estimates for each type of eligible product during the composition of the cutting patterns. To test the performance of the prototype data were selected from stands of three species of Eucalyptus established by Klabin S/A at Monte Alegre farm, Parana state. The stands presented high potential to multiproduct production and different profiles about frequencies of trees by diameter class. The prototype requires as input the frequency of trees and hypsometric equations by diameter class, taper equations stratified by forest typology, an invoice with required demands and prices per product type. The results, presented in the form of text files, are the number of trees consumed by diameter class, the cutting patterns chosen to trees in each diameter class, the volumes by product type and the objective function value. For each specie, three marketing scenarios were developed. At the end, the prototype presented flexible and dynamic behavior generating feasible outcomes quickly. Keywords: Bucking. Harvesting planning. Cutting patter. Dynamic programming. Precision forestry.79 f. : il., tabs.application/pdfDisponível em formato digitalRecursos Florestais e Engenharia FlorestalColheita florestal - Planejamento - Programação linearProgramação dinamicaEucaliptoToras de madeiraFlorestas - Modelos matemáticosAlgoritmosTraçamento e alocação ótima de toras de eucalipto por geração de colunas e programação dinâmicainfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisporreponame:Repositório Institucional da UFPRinstname:Universidade Federal do Paraná (UFPR)instacron:UFPRinfo:eu-repo/semantics/openAccessTEXTR - T - CESAR JUNIO DE OLIVEIRA SANTANA.pdf.txtExtracted Texttext/plain157545https://acervodigital.ufpr.br/bitstream/1884/41298/1/R%20-%20T%20-%20CESAR%20JUNIO%20DE%20OLIVEIRA%20SANTANA.pdf.txt7a557b3138f6d2d779da55a18e40c679MD51open accessORIGINALR - T - CESAR JUNIO DE OLIVEIRA SANTANA.pdfapplication/pdf1613722https://acervodigital.ufpr.br/bitstream/1884/41298/2/R%20-%20T%20-%20CESAR%20JUNIO%20DE%20OLIVEIRA%20SANTANA.pdf25e619748f7344789a6afc7a46b87e3bMD52open accessTHUMBNAILR - T - CESAR JUNIO DE OLIVEIRA SANTANA.pdf.jpgGenerated Thumbnailimage/jpeg1256https://acervodigital.ufpr.br/bitstream/1884/41298/3/R%20-%20T%20-%20CESAR%20JUNIO%20DE%20OLIVEIRA%20SANTANA.pdf.jpg8386a2ef48754a0df8618eb24edca426MD53open access1884/412982019-02-14 18:59:55.089open accessoai:acervodigital.ufpr.br:1884/41298Repositório de PublicaçõesPUBhttp://acervodigital.ufpr.br/oai/requestopendoar:3082019-02-14T20:59:55Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)false
dc.title.pt_BR.fl_str_mv Traçamento e alocação ótima de toras de eucalipto por geração de colunas e programação dinâmica
title Traçamento e alocação ótima de toras de eucalipto por geração de colunas e programação dinâmica
spellingShingle Traçamento e alocação ótima de toras de eucalipto por geração de colunas e programação dinâmica
Santana, Cesar Junio de Oliveira
Recursos Florestais e Engenharia Florestal
Colheita florestal - Planejamento - Programação linear
Programação dinamica
Eucalipto
Toras de madeira
Florestas - Modelos matemáticos
Algoritmos
title_short Traçamento e alocação ótima de toras de eucalipto por geração de colunas e programação dinâmica
title_full Traçamento e alocação ótima de toras de eucalipto por geração de colunas e programação dinâmica
title_fullStr Traçamento e alocação ótima de toras de eucalipto por geração de colunas e programação dinâmica
title_full_unstemmed Traçamento e alocação ótima de toras de eucalipto por geração de colunas e programação dinâmica
title_sort Traçamento e alocação ótima de toras de eucalipto por geração de colunas e programação dinâmica
author Santana, Cesar Junio de Oliveira
author_facet Santana, Cesar Junio de Oliveira
author_role author
dc.contributor.other.pt_BR.fl_str_mv Silva, Arinei Carlos Lindbeck da, 1960-
Universidade Federal do Paraná. Setor de Ciências Agrárias. Programa de Pós-Graduação em Engenharia Florestal
dc.contributor.author.fl_str_mv Santana, Cesar Junio de Oliveira
dc.contributor.advisor1.fl_str_mv Arce, Julio Eduardo, 1968-
contributor_str_mv Arce, Julio Eduardo, 1968-
dc.subject.por.fl_str_mv Recursos Florestais e Engenharia Florestal
Colheita florestal - Planejamento - Programação linear
Programação dinamica
Eucalipto
Toras de madeira
Florestas - Modelos matemáticos
Algoritmos
topic Recursos Florestais e Engenharia Florestal
Colheita florestal - Planejamento - Programação linear
Programação dinamica
Eucalipto
Toras de madeira
Florestas - Modelos matemáticos
Algoritmos
description Orientador : Prof. Dr. Julio Eduardo Arce
publishDate 2013
dc.date.issued.fl_str_mv 2013
dc.date.accessioned.fl_str_mv 2019-02-14T20:59:55Z
dc.date.available.fl_str_mv 2019-02-14T20:59:55Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://hdl.handle.net/1884/41298
url https://hdl.handle.net/1884/41298
dc.language.iso.fl_str_mv por
language por
dc.relation.pt_BR.fl_str_mv Disponível em formato digital
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 79 f. : il., tabs.
application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFPR
instname:Universidade Federal do Paraná (UFPR)
instacron:UFPR
instname_str Universidade Federal do Paraná (UFPR)
instacron_str UFPR
institution UFPR
reponame_str Repositório Institucional da UFPR
collection Repositório Institucional da UFPR
bitstream.url.fl_str_mv https://acervodigital.ufpr.br/bitstream/1884/41298/1/R%20-%20T%20-%20CESAR%20JUNIO%20DE%20OLIVEIRA%20SANTANA.pdf.txt
https://acervodigital.ufpr.br/bitstream/1884/41298/2/R%20-%20T%20-%20CESAR%20JUNIO%20DE%20OLIVEIRA%20SANTANA.pdf
https://acervodigital.ufpr.br/bitstream/1884/41298/3/R%20-%20T%20-%20CESAR%20JUNIO%20DE%20OLIVEIRA%20SANTANA.pdf.jpg
bitstream.checksum.fl_str_mv 7a557b3138f6d2d779da55a18e40c679
25e619748f7344789a6afc7a46b87e3b
8386a2ef48754a0df8618eb24edca426
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)
repository.mail.fl_str_mv
_version_ 1801860849598464000

Registros relacionados