A tabu search for the vehicle routing problem with pickup and delivery / Busca tabu aplicada ao problema de roteamento de veiculos com coleta e entrega

AUTOR(ES)

Elias Goraieb

DATA DE PUBLICAÇÃO

2005

RESUMO

Este trabalho aborda o problema de roteamento de veículos com coleta e entrega, visando à minimização do número de veículos utilizado e a distância total percorrida. O pedido de serviço é atendido por um veículo na janela de tempo imposta pelo cliente, e envolve uma coleta na origem que precede a entrega no destino. A capacidade dos veículos é limitada e uma rota tem duração máxima. Um algoritmo de busca tabu é proposto para a resolução deste problema. Diversas estratégias avançadas são incorporadas ao algoritmo, tais como redução de vizinhança, diversificação da busca, e utilização da metodologia path relinking

ASSUNTO(S)

path relinking pickup and delivery analise de trajetoria tabu (linguagem de programação de computador) vehicle routing veiculos tabu search

Documentos Relacionados

• Busca tabu aplicada ao problema de roteamento periodico de veiculos
• The scatter search metaheuristic in vehicle routing problems with simultaneous delivery and pickup: application in the brazilian air force.
• Algoritmos para o problema de roteamento de veículos com coleta e entrega simultâneas
• Busca Tabu aplicada ao problema de localização de facilidades com restrições de capacidade e fonte unica
• Some experiments with a savings heuristic and a tabu search approach for the vehicle routing problem with multiple deliverymen