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
ACESSO AO ARTIGO
http://libdigi.unicamp.br/document/?code=vtls000360071Documentos 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