Comparação solução manual - busca dispersa em um caso do problema de roteamento de veículos capacitados.

G. Cunha de Bittencourt, S. Rodrigues, P. Boaventura-Netto, S. Jurkiewicz

Resumen


O Problema de Roteamento de Veículos (PRV) é um dos problemas de otimização combinatória que mais tem recebido atenção ultimamente, por sua relevância econômica e complexidade. O Problema de Roteamento de Veículos Capacitados (PRVC), versão mais clássica dos PRVs, consiste em buscar a alocação ótima de entregas para uma frota de veículos homogêneos situados em um depósito, atendendo a todos os pedidos e minimizando a distância total percorrida pelos veículos. Este trabalho apresenta a implementação de um sistema computacional para a solução de um PRVC baseado na meta-heurística Busca Dispersa (Scatter Search), bem como uma comparação entre os resultados obtidos com a sua utilização e os de uma solução obtida manualmente, para a determinação das rotas de entrega de um frigorífico aviário na região de Juiz de Fora - MG. O cálculo das rotas foi aliado ao georreferenciamento dos clientes atendidos pela empresa. Os endereços de cadastro de cada cliente se tornam então coordenadas em um SIG. O georreferenciamento foi realizado com o auxílio da API do Google Maps que permite a incorporação de mapas e outros conteúdos do Google em aplicações web. O modelo permite uma economia da ordem de 8% sobre a solução maunal disponível.

Texto completo: PDF

Refbacks

  • No hay Refbacks actualmente.