Modelo de roteamento de veículos com coleta, entrega e janela de tempo aplicado ao transporte de máquinas florestais

Resumo: A Colheita e o transporte florestal são responsáveis pela maior parte dos custos da madeira posta no pátio das indústrias de celulose. O planejamento dessas atividades pode ser responsável por uma redução significativa dos custos de produção das empresas desse segmento. Nesse sentido, a pesquisa operacional tem potencial para ser utilizada para otimizar um problema recorrente nas empresas do setor florestal, que é a necessidade de eficiência na logística de transporte das máquinas florestais, de forma a evitar o máximo possível o desperdício de tempo em espera para o transporte. Portanto, o objetivo desse trabalho é propor um modelo de programação e roteirização do transporte de máquinas florestais utilizando técnicas de pesquisa operacional. O problema de otimização do transporte de máquinas florestais consiste em determinar uma rota de menor custo atendendo algumas restrições com horário específico para buscar as máquinas de forma a reduzir ao máximo o desperdício de tempo em espera para transporte. A metodologia de modelagem utilizará como base o Problema de Roteamento de Veículos com Coleta e Entrega com Janelas de Tempo – PRVCEJT com modificações para atender os objetivos desse trabalho. Como método de solução será utilizado método exato utilizando o algoritmo Branch and Bound e a meta-heurística algoritmo genético implementada na linguagem C++. Espera-se que o modelo proposto seja capaz de representar o problema de forma fidedigna, que os métodos de soluções aplicados sejam capazes de gerar soluções satisfatórias em tempo hábil e que o programa desenvolvido para solucionar o problema por meio de técnicas meta- heurísticas apresente bom desempenho na solução do problema e fácil usabilidade.

Data de início: 10/06/2016
Prazo (meses): 30

Participantes:

Papel	Nome
Aluno Doutorado	GIOVANNI CORREIA VIEIRA
Coordenador	GILSON FERNANDES DA SILVA