Otimização aplicada à engenharia florestal

Detalhes bibliográficos
Ano de defesa: 2018
Autor(a) principal: Monti, Cássio Augusto Ussi
Orientador(a): Gomide, Lucas Rezende
Banca de defesa: Gomide, Lucas Rezende, Acerbi Júnior , Fausto Weimar, Araújo Júnior, Carlos Alberto
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Federal de Lavras
Programa de Pós-Graduação: Programa de Pós-Graduação em Engenharia Florestal
Departamento: Departamento de Ciências Florestais
País: brasil
Palavras-chave em Português:
Área do conhecimento CNPq:
Link de acesso: https://repositorio.ufla.br/handle/1/29006
Resumo: A modelagem de sistemas é aplicada em vários ramos da engenharia, para representar qualquer tipo de situação operacional através de técnicas estocásticas, como regressão linear e não linear, ou determinística, como modelo de roteamento veicular. Ultimamente é comum a aplicação de inteligência computacional como alternativa a estas técnicas, como heurísticas e meta-heurísticas. Com base nestas informações, a gestão planeja a colheita e o transporte florestal, com objetivo de abastecer a fábrica. Tal planejamento utiliza a modelagem determinística de sistemas através de modelos de programação matemática oriundos da disciplina de pesquisa operacional. Dessa forma, a estrutura da dissertação contemplou três capítulos, sendo a primeira parte composta por levantamento bibliográfico do estado da arte sobre o ajuste de modelos estatísticos e teoria de grafos aplicados ao transporte e otimização de problemas. Na segunda parte buscou-se abordar métodos de ajuste de modelos não lineares, propondo o desenvolvimento de um método alternativo aos algoritmos usualmente aplicados. O mesmo prevê a estimação dos parâmetros iniciais de maneira automática utilizando algoritmo genético como opção. Assim, foram testados três métodos clássicos de ajustes, Gauss-Newton, Levenberg-Marquardt e NL2SOL. A relação hipsométrica foi adotada como base para os testes computacionais, sendo testada uma combinação de 12 bases de dados florestais distintas e 12 modelos não lineares, em 100 repetições para garantir uma confiabilidade da informação. Dentre os métodos testados, Levenberg-Marquardt apresentou maior frequência de sucesso dos ajustes, seguido por NL2SOL e Gauss-Newton. O algoritmo genético não produziu diferença significativa na predição dos parâmetros, podendo ser utilizado na parametrização de modelos estatísticos de regressão. À última parte da dissertação compôs um estudo envolvendo uma modelagem determinística para o problema de roteamento de veicular aplicado ao transporte florestal (PRVTF). O modelo envolvendo variáveis inteiras e contínuas, considerou em sua função multiobjetivo a redução no número de caminhões, distância percorrida, horas-extra, eficiência de carga e movimentação de gruas como processo integrado. Os resultados indicaram ausência de horas-extra e redução de 72,92% no uso dos caminhões, consequentemente promovendo ainda um aumento no número de viagens/veículo. Em apenas 3,17% das viagens à eficiência de carga não foi obtida, sendo um fato previsto na remoção final da madeira nos talhões. Identificaram-se ainda pontos de melhoria na movimentação das gruas entre talhões devido ao ócio operacional. O modelo PRVTF atua como sistema de gestão integrada eficiente e eficaz no transporte florestal.
id UFLA_f1bc846a1f55d690524809acb41449b0
oai_identifier_str oai:repositorio.ufla.br:1/29006
network_acronym_str UFLA
network_name_str Repositório Institucional da UFLA
repository_id_str
spelling 2018-04-10T18:23:43Z2018-04-10T18:23:43Z2018-04-102018-03-07MONTI, C. A. U. Otimização aplicada à engenharia florestal. 2018. 104 p. Dissertação (Mestrado em Engenharia Florestal) – Universidade Federal de Lavras, Lavras, 2018.https://repositorio.ufla.br/handle/1/29006A modelagem de sistemas é aplicada em vários ramos da engenharia, para representar qualquer tipo de situação operacional através de técnicas estocásticas, como regressão linear e não linear, ou determinística, como modelo de roteamento veicular. Ultimamente é comum a aplicação de inteligência computacional como alternativa a estas técnicas, como heurísticas e meta-heurísticas. Com base nestas informações, a gestão planeja a colheita e o transporte florestal, com objetivo de abastecer a fábrica. Tal planejamento utiliza a modelagem determinística de sistemas através de modelos de programação matemática oriundos da disciplina de pesquisa operacional. Dessa forma, a estrutura da dissertação contemplou três capítulos, sendo a primeira parte composta por levantamento bibliográfico do estado da arte sobre o ajuste de modelos estatísticos e teoria de grafos aplicados ao transporte e otimização de problemas. Na segunda parte buscou-se abordar métodos de ajuste de modelos não lineares, propondo o desenvolvimento de um método alternativo aos algoritmos usualmente aplicados. O mesmo prevê a estimação dos parâmetros iniciais de maneira automática utilizando algoritmo genético como opção. Assim, foram testados três métodos clássicos de ajustes, Gauss-Newton, Levenberg-Marquardt e NL2SOL. A relação hipsométrica foi adotada como base para os testes computacionais, sendo testada uma combinação de 12 bases de dados florestais distintas e 12 modelos não lineares, em 100 repetições para garantir uma confiabilidade da informação. Dentre os métodos testados, Levenberg-Marquardt apresentou maior frequência de sucesso dos ajustes, seguido por NL2SOL e Gauss-Newton. O algoritmo genético não produziu diferença significativa na predição dos parâmetros, podendo ser utilizado na parametrização de modelos estatísticos de regressão. À última parte da dissertação compôs um estudo envolvendo uma modelagem determinística para o problema de roteamento de veicular aplicado ao transporte florestal (PRVTF). O modelo envolvendo variáveis inteiras e contínuas, considerou em sua função multiobjetivo a redução no número de caminhões, distância percorrida, horas-extra, eficiência de carga e movimentação de gruas como processo integrado. Os resultados indicaram ausência de horas-extra e redução de 72,92% no uso dos caminhões, consequentemente promovendo ainda um aumento no número de viagens/veículo. Em apenas 3,17% das viagens à eficiência de carga não foi obtida, sendo um fato previsto na remoção final da madeira nos talhões. Identificaram-se ainda pontos de melhoria na movimentação das gruas entre talhões devido ao ócio operacional. O modelo PRVTF atua como sistema de gestão integrada eficiente e eficaz no transporte florestal.System modeling is applied in various branches of engineering to represent any type of operational situation through stochastic techniques, such as linear and non-linear regression, or deterministic, as a model of vehicle routing. Lately it is common application of computational intelligence as an alternative to these techniques, such as heuristics and metaheuristics. Based on this information, planning harvest and transport forestry were design, in order to supply the factory. Such planning uses the deterministic modeling of systems through mathematical programming models from the operational research discipline. Thus, the structure of the dissertation contemplated three chapters, the first part being a bibliographical survey of the state of the art on the fitting of statistical models and theory of graphs applied to the transport and optimization of problems. In the second part, we tried to approach methods of fitting nonlinear regression models, proposing the development of an alternative method to the algorithms usually applied. The same predicts the estimation of the initial parameters automatically using genetic algorithm as an option. Thus, three classical fitting methods, Gauss-Newton, Levenberg-Marquardt and NL2SOL, were tested. The hypsometric relation was adopted as the basis for the computational tests, and a combination of 12 distinct forest databases and 12 nonlinear models were tested in 100 replicates to guarantee information reliability. Among the tested methods, Levenberg-Marquardt showed a greater frequency of fitting success, followed by NL2SOL and Gauss-Newton. The genetic algorithm did not produce significant difference in the prediction of the parameters, and can be used in the parameterization of statistical regression models. The last part of the dissertation composed a study involving a deterministic modeling for the vehicle routing problem applied to forest transportation (VRPFT). The model involving integer and continuous variables considered in its multiobjective function the reduction in the number of trucks, distance traveled, overtime, load efficiency and crane movement as an integrated process. The results indicated absence of overtime and a reduction of 72.92% in the use of trucks, consequently promoting an increase in the number of trips / vehicles. In only 3.17% of the trips to the load efficiency was not obtained, being a fact predicted in the final removal of the wood in the plots. It was also identified points of improvement in the movement of cranes between blocks due to operational idle. The VRPFT model acts as an efficient and effective integrated management system applied to forest transportation.Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)Universidade Federal de LavrasPrograma de Pós-Graduação em Engenharia FlorestalUFLAbrasilDepartamento de Ciências FlorestaisRecursos Florestais e Engenharia FlorestalAlgoritmo genéticoProgramação linear inteira mistaSistema integradoParametrização não linearAlgorithmMixed integer linear programmingIntegrated systemNon-linear parameterizationOtimização aplicada à engenharia florestalOptimization applied to forest engineeringinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisGomide, Lucas RezendeGomide, Lucas RezendeAcerbi Júnior , Fausto WeimarAraújo Júnior, Carlos AlbertoMonti, Cássio Augusto Ussiinfo:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFLAinstname:Universidade Federal de Lavras (UFLA)instacron:UFLAORIGINALDISSERTAÇÃO_Otimização aplicada à engenharia florestal.pdfDISSERTAÇÃO_Otimização aplicada à engenharia florestal.pdfapplication/pdf2001929https://repositorio.ufla.br/bitstreams/11067e71-5d06-4b9c-88ce-6c0fe6a41a87/downloadcd87a35662388fed861058da761f44c7MD51trueAnonymousREADLICENSElicense.txtlicense.txttext/plain; charset=utf-8953https://repositorio.ufla.br/bitstreams/ae18c2b4-5730-4cd6-9e28-e2db6917ede7/download760884c1e72224de569e74f79eb87ce3MD52falseAnonymousREADTEXTDISSERTAÇÃO_Otimização aplicada à engenharia florestal.pdf.txtDISSERTAÇÃO_Otimização aplicada à engenharia florestal.pdf.txtExtracted texttext/plain101748https://repositorio.ufla.br/bitstreams/05c1d7bf-2ccf-4c8e-9d97-96b78678cd03/download56eda0e822ba2c391162d77a42838ef5MD53falseAnonymousREADTHUMBNAILDISSERTAÇÃO_Otimização aplicada à engenharia florestal.pdf.jpgDISSERTAÇÃO_Otimização aplicada à engenharia florestal.pdf.jpgGenerated Thumbnailimage/jpeg3513https://repositorio.ufla.br/bitstreams/bba4e4d8-d413-4fa4-8415-7697eeb3635e/downloade3cf2525ea0d5258c558768df0e224b3MD54falseAnonymousREAD1/290062025-08-06 11:16:54.397open.accessoai:repositorio.ufla.br:1/29006https://repositorio.ufla.brRepositório InstitucionalPUBhttps://repositorio.ufla.br/server/oai/requestnivaldo@ufla.br || repositorio.biblioteca@ufla.bropendoar:2025-08-06T14:16:54Repositório Institucional da UFLA - Universidade Federal de Lavras (UFLA)falseREVDTEFSQcOHw4NPIERFIERJU1RSSUJVScOHw4NPIE7Dg08tRVhDTFVTSVZBCk8gcmVmZXJpZG8gYXV0b3I6CmEpIERlY2xhcmEgcXVlIG8gZG9jdW1lbnRvIGVudHJlZ3VlIMOpIHNldSB0cmFiYWxobyBvcmlnaW5hbCwgZSBxdWUKZGV0w6ltIG8gZGlyZWl0byBkZSBjb25jZWRlciBvcyBkaXJlaXRvcyBjb250aWRvcyBuZXN0YSBsaWNlbsOnYS4KRGVjbGFyYSB0YW1iw6ltIHF1ZSBhIGVudHJlZ2EgZG8gZG9jdW1lbnRvIG7Do28gaW5mcmluZ2UsIHRhbnRvIHF1YW50bwpsaGUgw6kgcG9zc8OtdmVsIHNhYmVyLCBvcyBkaXJlaXRvcyBkZSBxdWFscXVlciBvdXRyYSBwZXNzb2Egb3UKZW50aWRhZGUuCmIpIFNlIG8gZG9jdW1lbnRvIGVudHJlZ3VlIGNvbnTDqW0gbWF0ZXJpYWwgZG8gcXVhbCBuw6NvIGRldMOpbSBvcwpkaXJlaXRvcyBkZSBhdXRvciwgZGVjbGFyYSBxdWUgb2J0ZXZlIGF1dG9yaXphw6fDo28gZG8gZGV0ZW50b3IgZG9zCmRpcmVpdG9zIGRlIGF1dG9yIHBhcmEgY29uY2VkZXIgw6AgVW5pdmVyc2lkYWRlIEZlZGVyYWwgZGUgTGF2cmFzIG9zCmRpcmVpdG9zIHJlcXVlcmlkb3MgcG9yIGVzdGEgbGljZW7Dp2EsIGUgcXVlIGVzc2UgbWF0ZXJpYWwgY3Vqb3MKZGlyZWl0b3Mgc8OjbyBkZSB0ZXJjZWlyb3MgZXN0w6EgY2xhcmFtZW50ZSBpZGVudGlmaWNhZG8gZSByZWNvbmhlY2lkbwpubyB0ZXh0byBvdSBjb250ZcO6ZG8gZG8gZG9jdW1lbnRvIGVudHJlZ3VlLiBTZSBvIGRvY3VtZW50byBlbnRyZWd1ZSDDqQpiYXNlYWRvIGVtIHRyYWJhbGhvIGZpbmFuY2lhZG8gb3UgYXBvaWFkbyBwb3Igb3V0cmEgaW5zdGl0dWnDp8OjbyBxdWUKbsOjbyBhIFVuaXZlcnNpZGFkZSBGZWRlcmFsIGRlIExhdnJhcywgZGVjbGFyYSBxdWUgY3VtcHJpdSBxdWFpc3F1ZXIKb2JyaWdhw6fDtWVzIGV4aWdpZGFzIHBlbG8gcmVzcGVjdGl2byBjb250cmF0byBvdSBhY29yZG8uCgo=
dc.title.pt_BR.fl_str_mv Otimização aplicada à engenharia florestal
dc.title.alternative.pt_BR.fl_str_mv Optimization applied to forest engineering
title Otimização aplicada à engenharia florestal
spellingShingle Otimização aplicada à engenharia florestal
Monti, Cássio Augusto Ussi
Recursos Florestais e Engenharia Florestal
Algoritmo genético
Programação linear inteira mista
Sistema integrado
Parametrização não linear
Algorithm
Mixed integer linear programming
Integrated system
Non-linear parameterization
title_short Otimização aplicada à engenharia florestal
title_full Otimização aplicada à engenharia florestal
title_fullStr Otimização aplicada à engenharia florestal
title_full_unstemmed Otimização aplicada à engenharia florestal
title_sort Otimização aplicada à engenharia florestal
author Monti, Cássio Augusto Ussi
author_facet Monti, Cássio Augusto Ussi
author_role author
dc.contributor.advisor1.fl_str_mv Gomide, Lucas Rezende
dc.contributor.referee1.fl_str_mv Gomide, Lucas Rezende
dc.contributor.referee2.fl_str_mv Acerbi Júnior , Fausto Weimar
dc.contributor.referee3.fl_str_mv Araújo Júnior, Carlos Alberto
dc.contributor.author.fl_str_mv Monti, Cássio Augusto Ussi
contributor_str_mv Gomide, Lucas Rezende
Gomide, Lucas Rezende
Acerbi Júnior , Fausto Weimar
Araújo Júnior, Carlos Alberto
dc.subject.cnpq.fl_str_mv Recursos Florestais e Engenharia Florestal
topic Recursos Florestais e Engenharia Florestal
Algoritmo genético
Programação linear inteira mista
Sistema integrado
Parametrização não linear
Algorithm
Mixed integer linear programming
Integrated system
Non-linear parameterization
dc.subject.por.fl_str_mv Algoritmo genético
Programação linear inteira mista
Sistema integrado
Parametrização não linear
Algorithm
Mixed integer linear programming
Integrated system
Non-linear parameterization
description A modelagem de sistemas é aplicada em vários ramos da engenharia, para representar qualquer tipo de situação operacional através de técnicas estocásticas, como regressão linear e não linear, ou determinística, como modelo de roteamento veicular. Ultimamente é comum a aplicação de inteligência computacional como alternativa a estas técnicas, como heurísticas e meta-heurísticas. Com base nestas informações, a gestão planeja a colheita e o transporte florestal, com objetivo de abastecer a fábrica. Tal planejamento utiliza a modelagem determinística de sistemas através de modelos de programação matemática oriundos da disciplina de pesquisa operacional. Dessa forma, a estrutura da dissertação contemplou três capítulos, sendo a primeira parte composta por levantamento bibliográfico do estado da arte sobre o ajuste de modelos estatísticos e teoria de grafos aplicados ao transporte e otimização de problemas. Na segunda parte buscou-se abordar métodos de ajuste de modelos não lineares, propondo o desenvolvimento de um método alternativo aos algoritmos usualmente aplicados. O mesmo prevê a estimação dos parâmetros iniciais de maneira automática utilizando algoritmo genético como opção. Assim, foram testados três métodos clássicos de ajustes, Gauss-Newton, Levenberg-Marquardt e NL2SOL. A relação hipsométrica foi adotada como base para os testes computacionais, sendo testada uma combinação de 12 bases de dados florestais distintas e 12 modelos não lineares, em 100 repetições para garantir uma confiabilidade da informação. Dentre os métodos testados, Levenberg-Marquardt apresentou maior frequência de sucesso dos ajustes, seguido por NL2SOL e Gauss-Newton. O algoritmo genético não produziu diferença significativa na predição dos parâmetros, podendo ser utilizado na parametrização de modelos estatísticos de regressão. À última parte da dissertação compôs um estudo envolvendo uma modelagem determinística para o problema de roteamento de veicular aplicado ao transporte florestal (PRVTF). O modelo envolvendo variáveis inteiras e contínuas, considerou em sua função multiobjetivo a redução no número de caminhões, distância percorrida, horas-extra, eficiência de carga e movimentação de gruas como processo integrado. Os resultados indicaram ausência de horas-extra e redução de 72,92% no uso dos caminhões, consequentemente promovendo ainda um aumento no número de viagens/veículo. Em apenas 3,17% das viagens à eficiência de carga não foi obtida, sendo um fato previsto na remoção final da madeira nos talhões. Identificaram-se ainda pontos de melhoria na movimentação das gruas entre talhões devido ao ócio operacional. O modelo PRVTF atua como sistema de gestão integrada eficiente e eficaz no transporte florestal.
publishDate 2018
dc.date.submitted.none.fl_str_mv 2018-03-07
dc.date.accessioned.fl_str_mv 2018-04-10T18:23:43Z
dc.date.available.fl_str_mv 2018-04-10T18:23:43Z
dc.date.issued.fl_str_mv 2018-04-10
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.citation.fl_str_mv MONTI, C. A. U. Otimização aplicada à engenharia florestal. 2018. 104 p. Dissertação (Mestrado em Engenharia Florestal) – Universidade Federal de Lavras, Lavras, 2018.
dc.identifier.uri.fl_str_mv https://repositorio.ufla.br/handle/1/29006
identifier_str_mv MONTI, C. A. U. Otimização aplicada à engenharia florestal. 2018. 104 p. Dissertação (Mestrado em Engenharia Florestal) – Universidade Federal de Lavras, Lavras, 2018.
url https://repositorio.ufla.br/handle/1/29006
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal de Lavras
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Engenharia Florestal
dc.publisher.initials.fl_str_mv UFLA
dc.publisher.country.fl_str_mv brasil
dc.publisher.department.fl_str_mv Departamento de Ciências Florestais
publisher.none.fl_str_mv Universidade Federal de Lavras
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFLA
instname:Universidade Federal de Lavras (UFLA)
instacron:UFLA
instname_str Universidade Federal de Lavras (UFLA)
instacron_str UFLA
institution UFLA
reponame_str Repositório Institucional da UFLA
collection Repositório Institucional da UFLA
bitstream.url.fl_str_mv https://repositorio.ufla.br/bitstreams/11067e71-5d06-4b9c-88ce-6c0fe6a41a87/download
https://repositorio.ufla.br/bitstreams/ae18c2b4-5730-4cd6-9e28-e2db6917ede7/download
https://repositorio.ufla.br/bitstreams/05c1d7bf-2ccf-4c8e-9d97-96b78678cd03/download
https://repositorio.ufla.br/bitstreams/bba4e4d8-d413-4fa4-8415-7697eeb3635e/download
bitstream.checksum.fl_str_mv cd87a35662388fed861058da761f44c7
760884c1e72224de569e74f79eb87ce3
56eda0e822ba2c391162d77a42838ef5
e3cf2525ea0d5258c558768df0e224b3
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFLA - Universidade Federal de Lavras (UFLA)
repository.mail.fl_str_mv nivaldo@ufla.br || repositorio.biblioteca@ufla.br
_version_ 1854947729684299776