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

Vol 55, 2023 - 160593
Trabalho completo (oral)
Favoritar este trabalho
Como citar esse trabalho?
Resumo

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.

Compartilhe suas ideias ou dúvidas com os autores!

Sabia que o maior estímulo no desenvolvimento científico e cultural é a curiosidade? Deixe seus questionamentos ou sugestões para o autor!

Faça login para interagir

Tem uma dúvida ou sugestão? Compartilhe seu feedback com os autores!

Instituições
  • 1 Universidade Federal do Espírito Santo
  • 2 Universidade Federal de Viçosa
Eixo Temático
  • 4. AG&MA – PO na Agricultura e Meio Ambiente
Palavras-chave
Problema de Roteamento de Veículos; Inventário Florestal; Simulated Annealing