Roteirização de entrega
Introdução
Na cadeia logística industrial, o suprimento de matérias primas e a distribuição de produtos envolvem, via de regra, o transporte de mercadorias. No comércio, que é a extensão da indústria, o transporte na recepção e distribuição é fundamental. Na prestação de serviços, em muitos casos, o deslocamento de pessoas se faz necessário. Estima-se que o custo de transporte represente 10% de nosso PIB.
Num mundo onde a palavra de ordem é racionalização, estoque zero, just-in-time, competitividade acirrada e exigência de qualidade elevada, o transporte representa um grande desafio de eficiência. Por sua natureza de distribuição espacial que geram dificuldades de planejamento e controle, a área tem sido renegada a um segundo plano. Entretanto, atualmente, constitui-se na maior oportunidade de redução de custos e melhoria de qualidade.
Por outro lado, a pesquisa e o desenvolvimento de soluções e tecnologias na área de geoinformação e algoritmos possibilitam a representação mais realista dos problemas complexos de distribuição física encontrados no dia-a-dia.
Além da área privada, onde o uso da roteirização é nitidamente aplicável, no setor público, também existem várias aplicações, podendo ser citadas:
- Planejamento de redes de transporte de carga e passageiros;
- Programação de veículos para execução de serviços públicos;
- Serviço de informação a usuários de transporte;
- Estudos de logística de atendimento aos cidadãos, como transporte escolar ou especial.
Os problemas de roteirização
Dentro de uma visão mais restrita, define-se roteirização como o processo de definição de roteiros, ou itinerários. Neste caso, a determinação do melhor caminho é matematicamente exata.
Porém, a roteirização, no sentido mais amplo, pode ser entendida como uma otimização da programação operacional de um ou mais veículos. Este processamento se aplica tanto a rotas urbanas como rodoviárias e o resultado consiste na alocação