Aplicação e Análise de Heurísticas de Construção de Rota para o ...

More documents

Recommendations

Info

CONCLUSÕES Neste trabalho foram realizadas testes com as Heuristicas de Construção e Melhoria de Rota implementadas. Em todos os dias da semana houve melhoria na rota já praticada pelo representante. Em relação a comparação de desempenho entre as Heurísticas, a Inserção do Mais Distante com melhoria 2-opt foi a que apresentou melhores resultados. Em todas as heuristicas o tempo computacional foi de aproximadamente 7 segundos.
FIM PAULA FRANCIS BENEVIDES paula_benevides@hotmail.com FLAVIA KONOWALENKO flavia.konowalenko@hotmail.com DEISE MARIA BERTHOLDI COSTA deise@ufpr.br LUIZ FERNANDO NUNES nunes@utfpr.edu.br ANGELA OLANDOSKI BARBOZA aobarboza@yahoo.com Grupo de pesquisa do CNPq Otimat
Page 1 and 2: Aplicação e Análise de Heurísti
Page 3 and 4: PROBLEMA DO CAIXEIRO VIAJANTE (PCV)
Page 5 and 6: HEURÍSTICAS As chamadas técnicas
Page 7 and 8: HEURISTICAS DE CONSTRUÇÃO Inicia
Page 9 and 10: Procedimento do Vizinho mais Próxi
Page 11 and 12: Inserção do mais Próximo Algorit
Page 13 and 14: Inserção mais rápida Algoritmo:
Page 15 and 16: HEURISTICAS DE MELHORIA 2-opt e 3-o
Page 17 and 18: TESTES As Heuristicas de contruç
Page 19: RESULTADOS COMPUTACIONAIS Segunda 2

Aplicação e Análise de Heurísticas de Construção de Rota para o ...

You also want an ePaper? Increase the reach of your titles

Delete template?

Save as template?