MODELAGEM DO PROBLEMA DE ROTEAMENTO NO PLANEJAMENTO DO INVENTÁRIO FLORESTAL

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-11Dentre 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