ALGORITMOS PARA OTIMIZAÇÃO DE ROTAS DE DISTRIBUIÇÃO

Abstract

Atualmente vem-se assistindo a um aumento dos serviços de entregas de mercadorias a clientes que são oferecidos pelas organizações de diversos setores de modo a aumentar a oferta dos seus produtos e serviços e a combater a concorrência no mercado.

O consumo de tempo, atrasos devido a trânsito e outras circunstâncias fazem também com que este tipo de serviços aumente os seus custos de forma muito significativa.

Surge assim a oportunidade para o desenvolvimento de soluções que permitam a otimização das rotas de modo a minimizar os custos inerentes ao processo o que tem levado muitos investigadores a estudarem o problema e ao surgimento no mercado de diversas aplicações que pretendem ajudar as empresas nesse tipo de serviços, fazendo uso de algoritmos desenvolvidos para a otimização de rotas.

Neste contexto este trabalho tem como objetivo a criação de uma plataforma que permita a inserção de encomendas de clientes e posteriormente otimizar as rotas para as entregas associadas a cada veiculo.

Esta plataforma vai permitir ainda que os vendedores possam efetuar as encomendas dos clientes em qualquer lugar, bastando para isso ter acesso à internet.

Após as encomendas estarem inseridas, serão agrupadas por data e distribuídas pelas viaturas que as irão entregar aos clientes de áreas próximas.

Através das moradas dos clientes o sistema irá calcular a melhor rota que a logística da empresa poderá utilizar, tendo em conta fatores como portagens e caminho mais rápido.

Espera-se assim implementar uma solução que possa ter uma utilização universal sem os constrangimentos das soluções proprietárias e as limitações das soluções open source.