Aplicação de uma abordagem adaptativa de busca tabu a problemas de roteirização e programação de veículos.
AUTOR(ES)
Juliana Maria Rangel Barbosa
DATA DE PUBLICAÇÃO
2005
RESUMO
This project consists in the refinement of the tabu search adaptive approach HTSA (PUREZA, 1996) and the analysis of its performance when applied to the classical Vehicle Routing Problem and to the Vehicle Routing Problem with Time Windows. HTSA promotes the integration of intensification and diversification strategies through the systematic variation of the values of selected tabu parameters, mostly based on the analysis of search trajectory patterns. The development of new implementations based on tabu search (GLOVER, 1989; GLOVER &LAGUNA, 1997) is an interesting avenue of research since tabu search has offered new marks on solution quality in routing problems, usually outperforming other methods. The results obtained with the application of HTSA approach to a set of classical routing instances and to a set of routing with times windows instances indicate quality solutions within reasonable computational times when compared to the results provided by competitive methods in the literature.
ASSUNTO(S)
busca - tabu heuristics otimização combinatória tabu search logística empresarial vehicle routing and scheduling roteirização combinatorial optimization engenharia de producao
ACESSO AO ARTIGO
http://www.bdtd.ufscar.br/htdocs/tedeSimplificado//tde_busca/arquivo.php?codArquivo=807Documentos Relacionados
- Algoritmos baseados em busca tabu e busca tabu reativa para problemas generalizados de programação de projetos
- Uma abordagem de resolução integrada para os problemas de roteirização e carregamento de veículos
- Busca tabu na solução de problemas de programação zero-um
- SISTEMAS DE ROTEIRIZAÇÃO E PROGRAMAÇÃO DE VEÍCULOS
- Desenvolvimento e aplicação de algoritmos adaptativos de busca tabu para a resolução de Problemas de Roteamento de Veículos Periódicos (PRVP).