Roteirização
Roteirização
 Princípios
Gerais
 Método da Rota Mais Curta
 Método da Aproximação de Vogel
Evitar Cruzamentos
D
D
Roteiro de Vendas
Roteiro de Vendas
Dias da Semana
Segunda
Quarta
Dias da Semana
Segunda
Quarta
Métodos de Construção
 Varredura
 Rota
mais curta
 Inserção
do ponto mais distante
Varredura
Rota Mais Curta
Origem
A
90
B
138
84
E
66
84
132
120
C
90
I
F
348
126
H
156
126
132
48
D
148
G
J
Destino
Inserção do Ponto Mais
Distante
4
3
5
2
6
1
Sistemas de Roteirização
Melhor aproveitamento da capacidade
de carga dos veículos
Redução no número de cargas
 Maior disponibilidade de veículos
Reduz
 Maior velocidade nas entregas
20 a 30 %
 Redução nos custos de entrega
Do Custo
 Maior produtividade da frota
 Melhor Nível de Serviços

Roteirizadores
Roteirizadores
 Permitem

Visualizar e Alterar Roteiros de
Entregas
 Análise
complexa
Muitas variáveis
 Grande quantidade de dados

Roteirizadores
 Cruzamento




de Informações
LOCALIZAÇÃO DOS CLIENTES
• Restrição de veículos
• Janela de horários
• Prioridade na entrega
FROTA
• Tipos de veículos
• Dimensionamento
VIAS
• Ruas, Avenidas, Estradas
• Mão e contra-mão
• Bloqueios, Barreiras, Pedágios
AVALIAÇÃO DE CUSTOS
Formação de Cargas e
Roteirização
Rota A
Agrupamento
de Pedidos
Rota B
C
L
I
E
N
T
E
S
Rota C
Planejamento
Otimização
de Recursos
Frete