Busca tabu aplicada ao problema de roteamento periodico de veiculos

Autor(es)

Camila Frederico Mortati

• Tipo de documento: Dissertação de Mestrado
• Imprenta: Campinas, SP.
• Instituição: Universidade Estadual de Campinas (UNICAMP). Faculdade de Engenharia Elétrica e de Computação
• Data de defesa: 2005-06-17

Membros da banca

Vinícius Amaral Armentano; Jose Vicente Caixeta Filho; Franklina Maria Bragion de Toledo; Akebo Yamakami

• Orientador: Vinícius Amaral Armentano

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 (AU)

• Processo FAPESP: 03/11675-7 - Busca tabu aplicada ao problema de roteamento periodico de veiculos.
• Beneficiário: Camila Frederico Mortati
• Modalidade de apoio: Bolsas no Brasil - Mestrado