Uma abordagem híbrida ao problema de roteirização dinâmica de veículos com janela de tempo / A hybrid approach to the dynamic vehicle routing problem with time window

AUTOR(ES)
FONTE

IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia

DATA DE PUBLICAÇÃO

12/12/2011

RESUMO

Os problemas dinâmicos de roteirização de veículos com janela de tempo (DVRPTW), derivados dos clássicos problemas de roteirização de veículos (VRP), são conhecidos e estudados há muito tempo. Devido ao barateamento das tecnologias de comunicação, de mapas digitais, a computadores mais rápidos e a sua relevância no dia a dia das empresas de transporte, o interesse da comunidade científica em solucioná-los vem ganhando maior importância e atenção.Este trabalho estuda as características dos DVRPTW e os tipos de abordagem para sua solução.Posteriormente é estabelecida uma estratégia de abordagem e aplicada uma heurística a um caso prático extraído do levantamento em campo em uma empresa de transporte de carga seca e fracionada na cidade de São Paulo, com o objetivo de reduzir o tempo de atendimento das coletas dinâmicas. Finalmente são realizados comparativos entre a prática e o simulado focando na avaliação do tempo de atendimento, distância percorrida e tempo de processamento

ASSUNTO(S)

heurística distribuição de mercadorias roteiros programação heuristica heuristic distribution of goods itineraries heuristic programming

ACESSO AO ARTIGO

Documentos Relacionados