SIMULATED ANNEALING APLICADO AO PROBLEMA DE ROTEAMENTO DE VEÍCULOS NO PLANEJAMENTO DO INVENTÁRIO FLORESTAL

Neste trabalho é abordado o Problema de Roteamento de Veículos no Planejamento do Inventário Florestal, que é uma variante do Problema de Roteamento de Veículos com Janelas de Tempo, cuja função objetivo consiste em minimizar o deslocamento das equipes de inventário. Para resolver tal problema foram utilizados o método exato branch-and-cut, por meio do solver CPLEX, e a meta-heurística Simulated Annealing (SA). Com o propósito de validar o método proposto foram usadas nos experimentos computacionais um conjunto de nove instâncias disponíveis na literatura para o problema. Os resultados obtidos demonstram que o método SA foi satisfatório na solução do problema, especialmente nas maiores instâncias.