Busca tabu aplicada ao problema de roteamento periodico de veiculos / A tabu search algorithm for the periodic vehicle routing problem

AUTOR(ES)

Camila Frederico Mortati

DATA DE PUBLICAÇÃO

2005

RESUMO

Este trabalho aborda o problema de roteamento periódico de veículos, que consiste em designar uma combinação de dias de visitas a cada cliente, e definir as rotas de veículos em cada dia de um horizonte de planejamento, de forma a minimizar o custo ou a duração total das rotas. Um algoritmo de busca tabu é proposto para a resolução do problema. A história da busca tabu, usada para guiar o processo de busca, é representada através de memórias de curto e longo prazo. A eficiência das estratégias sugeridas para diversificação e intensificação, associadas à memória de logo prazo, são verificadas experimentalmente. O desempenho do algoritmo de busca tabu é testado computacionalmente em problemas da literatura. Um procedimento de busca tabu proposto na literatura é implementado e comparado com o algoritmo aqui proposto

ASSUNTO(S)

logistica logistics combinatorial optimization otimização combinatoria heuristica heuristic

Documentos Relacionados

• A tabu search for the vehicle routing problem with pickup and delivery
• AN ALGORITHM WITH COLUMN AND CUT GENERATION FOR THE CAPACITATED VEHICLE ROUTING PROBLEM
• The period vehicle routing problem.
• Utilizando a busca tabu na resolução do problema de roteamento de veículos
• Busca Tabu aplicada ao problema de localização de facilidades com restrições de capacidade e fonte unica