Otimização aplicada à engenharia florestal
| Ano de defesa: | 2018 |
|---|---|
| Autor(a) principal: | |
| Orientador(a): | |
| Banca de defesa: | , , |
| 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 |