Made available in DSpace on 2018-08-01T22:56:20Z (GMT). No. of bitstreams: 1
tese_11366_TESE ANTONIO ALMEIDA 2017.pdf: 15938620 bytes, checksum: 05fc461b4270793a7e65368471a6b233 (MD5)
Previous issue date: 2017-09-11 / Dentre as diversas atividades ligadas à produção da madeira, a atividade de inventário florestal se destaca por promover a coleta de dados para análise e tomada de decisão. Em empreendimentos florestais com grandes áreas de plantio, o número de parcelas instaladas torna-se muito grande, fazendo com que seja necessário um prévio planejamento e programação das atividades de inventário. O planejamento consiste em definir quais parcelas serão inventariadas em qual período do tempo. Neste contexto, esta tese apresenta uma nova abordagem para representar e obter soluções para o Problema de Roteamento de Veículos no planejamento de inventários florestais (PRV-IF). Para tal, foi proposto um modelo adaptado do Problema de Roteamento Periódico de Veículos com Janela de Tempo (PRPVJT) para o problema. Os métodos de solução utilizados foram o método exato brach-and-cut por meio do solver CPLEX e as meta-heurísticas Iterated Local Search (ILS) e Simulated Annealing (SA). Com a finalidade de analisar o desempenho dos métodos, foram criadas instâncias para o PRV-IF de diferentes tamanhos. Os resultados obtidos demonstram que os métodos foram satisfatórios na solução do problema, especialmente nas maiores instâncias. A meta-heurística Simulated Annealing obteve os melhores resultados quando comparada com os demais métodos.
Palavras-chave: Inventário florestal, Modelo de roteamento periódico de veículos com janela de tempo, Programação Linear.
Identifer | oai:union.ndltd.org:IBICT/oai:dspace2.ufes.br:10/7709 |
Date | 11 September 2017 |
Creators | BARROS JUNIOR, A. A. |
Contributors | MAURI, G. R., SOARES, C. P. B., LEITE, H. G., MENDONCA, A. R. de, SILVA, G. F. |
Publisher | Universidade Federal do Espírito Santo, Doutorado em Ciências Florestais, Programa de Pós-Graduação em Ciências Florestais, UFES, BR |
Source Sets | IBICT Brazilian ETDs |
Detected Language | Portuguese |
Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/doctoralThesis |
Format | application/pdf |
Source | reponame:Repositório Institucional da UFES, instname:Universidade Federal do Espírito Santo, instacron:UFES |
Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.0022 seconds