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

Nome: ANTONIO ALMEIDA DE BARROS JUNIOR
Tipo: Tese de doutorado
Data de publicação: 11/09/2017
Orientador:

Nomeordem decrescente Papel
GILSON FERNANDES DA SILVA Orientador

Banca:

Nomeordem decrescente Papel
ADRIANO RIBEIRO DE MENDONÇA Examinador Interno
CARLOS PEDRO BOECHAT SOARES Examinador Externo
GERALDO REGIS MAURI Coorientador
GILSON FERNANDES DA SILVA Orientador
HELIO GARCIA LEITE Examinador Externo

Resumo: 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.

Acesso ao documento

Acesso à informação
Transparência Pública

© 2013 Universidade Federal do Espírito Santo. Todos os direitos reservados.
Av. Fernando Ferrari, 514 - Goiabeiras, Vitória - ES | CEP 29075-910