ESTUDO DE HEURISTICAS PARA O ROTEAMENTO URBANO DE VEICULOS

摘要

O roteamento de ve?-culos em ??reas urbanas coloca-se como um dos principais problemas da ??rea de log?-stica. Esse alto n?-vel de complexidade deve-se a multiplicidade de restri?§?μes que devem ser consideradas para este tipo de problema e ao impacto gerado em custos no momento em que o roteamento de ve?-culos mostra-se pouco eficiente. Esse estudo desenvolve uma an??lise comparativa em rela?§?￡o ??s heur?-sticas alternativas para roteamentos de frotas de ve?-culos normalmente usadas como apoio ?? decis?￡o em log?-stica de distribui?§?￡o em regi?μes metropolitanas de m??dia e grande complexidade. O estudo tem como objetivo contribuir com an??lises que permitir?￡o uma melhor compreens?￡o do problema de roteamento em ??reas urbanas e verificar em que cen??rios as alternativas de roteamento adaptam-se melhor quando levados em considera?§?￡o fatores como custos de transporte e produtividade da frota. Essa compara?§?￡o foi realizada sobre um grupo de inst?￠ncias criadas a partir de dados reais de uma empresa varejista atuante na cidade do Rio de Janeiro. S?￡o propostos uma heur?-stica construtiva e dois algoritmos de buscas locais para aperfei?§oamento das solu?§?μes obtidas por esta heur?-stica. Finalmente, e feita uma an??lise comparativa entre todas essas poss?-veis abordagens.