Anais do Simpósio Brasileiro de Pesquisa Operacional
Anais do Simpósio Brasileiro de Pesquisa Operacional

Os altos custos das operações de transporte e o impacto ambiental por elas causado, tornam as decisões relacionadas à logística a cada dia mais relevantes. Nesse contexto, o problema de roteamento de veículos tem ganhado especial atenção. Diferentes versões do problema são encontradas na prática. Neste trabalho, é considerada a possibilidade de veículos distintos realizarem mais de uma viagem. Tem-se, portanto, um problema de roteamento de veículos com frota heterogênea e múltiplas viagens. Um modelo matemático adaptado da literatura foi desenvolvido para o problema. Uma versão do problema que considera minimizar o tempo da maior rota da solução também foi avaliada. Testes computacionais mostram que, devido a dificuldade de resolver o problema, o uso de estratégias para obter soluções iniciais é relevante. Como esperado, tratar explicitamente a minimização do tempo da maior rota resulta em tempos totais das rotas mais elevados.