Traçamento e alocação ótima de toras de eucalipto por geração de colunas e programação dinâmica
Autor(a) principal: | |
---|---|
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_ |
1813898889148760064 |