Abordagens metaheurísticas para o problema de roteamento de veículos com janelas de tempo e múltiplos entregadores

AUTOR(ES)

Álvarez, Aldair, Munari, Pedro

FONTE

Gest. Prod.

DATA DE PUBLICAÇÃO

14/06/2016

RESUMO

Resumo Neste trabalho, aborda-se o problema de roteamento de veículos com janelas de tempo e múltiplos entregadores, uma variante do problema de roteamento de veículos que, além das decisões de programação e roteamento dos veículos, envolve a determinação do tamanho da tripulação de cada veículo de entrega. Esse problema surge na distribuição de bens em centros urbanos congestionados em que, devido aos tempos de serviço relativamente longos, pode ser difícil atender todos os clientes durante o horário de trabalho permitido. Diante dessa dificuldade, uma alternativa consiste em incluir a designação de entregadores adicionais para reduzir os tempos de serviço, o que gera custos adicionais aos custos tradicionais de deslocamento e utilização de veículos. Dessa forma, o objetivo é definir rotas para atender grupos de clientes, minimizando o número de veículos usados, o número de entregadores designados e a distância total percorrida. Para tratar o problema são propostas duas abordagens metaheurísticas baseadas em Busca Local Iterada e Busca em Vizinhança Grande. O desempenho das abordagens propostas é testado utilizando conjuntos de instâncias disponíveis na literatura.

ASSUNTO(S)

roteamento de veículos múltiplos entregadores busca local iterada busca em vizinhança grande

Documentos Relacionados

• Busca tabu para o problema de roteamento dinamico de veiculos com janelas de tempo
• Algoritmo para o problema de roteamento dinâmico de veículos com janelas de tempo e tempos de viagem variáveis
• Metaheurísticas para as variantes do problema de roteamento de veículos: capacitado, com janela de tempo e com tempo de viagem estocástico
• Algoritmos para o problema de roteamento de veículos com coleta e entrega simultâneas
• Heuristicas para o problema de estoque e roteamento de veiculos