Logística Empresarial

8ª Aula

Prof. Alexandre Rabêlo

 AVALIAÇÃO DOS MÉTODOS DE SELEÇÃO

ROTEIRIZAÇAO DOS VEÍCULOS

a) Um Ponto de Origem e um Ponto de Destino

b) Pontos de Origem e Destino Múltiplos
c) Pontos Relacionados Espacialmente
d) Pontos Não-Relacionados Espacialmente
 ROTEIRIZAÇÃO E PROGRAMAÇÃO DE VEÍCULOS

Princípios para uma Boa Roteirização e Programação

1. Carregar caminhões com volumes destinados a paradas que estejam mais próximas
entre si.
2. Paradas em dias diferentes devem ser combinadas para produzir agrupamentos
concentrados.
3. Comece os roteiros a partir da parada mais distante do depósito.
4. O sequenciamento das paradas num roteiro de caminhões deve ter forma de lágrima.
5. Os roteiros mais eficientes são aqueles que fazem uso dos maiores veículos
disponíveis.
6. A coleta deve ser combinada nas rotas de entrega em vez de reservada para o final dos
roteiros.
7. Uma parada removível de um agrupamento de rota é uma boa candidata a um meio
alternativo de entrega.
8. As pequenas janelas de tempo de paradas devem ser evitadas.
 UM PONTO DE ORIGEM A UM PONTO DE DESTINO

• O método do caminho mais curto

• Essa abordagem pode ser exemplificada da seguinte forma: uma rede

representada por ligações e nós, sendo os nós os pontos de conexão
entre as ligações.

• Há os custos (distâncias, tempos, ou uma combinação desses dois

formada como uma mé dia ponderada entre tempo e distância) a serem
percorri dos entre os nós.
• Objetivo da enésima iteração. Encontre o enésimo nó mais próximo da origem. Repita a
ope ração por n = 1 , 2 ,... até que o nó mais próximo seja o destino.

• Entrada para a enésima iteração. Os (n - 1) nós mais próximos da origem, resolvidos em

iterações anteriores, incluem sua rota e distância mais curta a partir da origem. Esses nós,
mais a origem, serão chamados de nós resolvidos; os demais são nós sem solução.

• Candidatos para o enésimo nó mais próximo.

• Cálculo do enésimo nó mais próximo. Para cada um de tais nós resolvidos e seus
candidatos, acrescente a distância entre eles e a distância da rota mais curta a este nó
resolvido a partir da origem.
 PONTOS DE ORIGEM E DESTINO MÚLTIPLOS

• Sempre que existirem pontos múltiplos de fontes em condições de

servir a pontos múltiplos de destinos, haverá também o problema de
combinar os destinos com as fontes e de encontrar as melhores rotas
entre eles.

• A situação se complica ainda mais quando os pontos de origem são

limitados ao montante da demanda total do cliente que pode ser
suprida a partir de cada localização.
 PONTOS DE ORIGEM E DESTINO COINCIDENTES

▪ O operador logístico frequentemente depara-se com situações de roteirização em

que o ponto de origem e o de destino são os mesmos. Isso normalmente ocorre
com veículos de propriedade das empresas.
• Entrega de bebidas em bares e restaurantes
• Suprimento de moeda e programação de máquinas automáticas
• Suprimento e transporte dinâmico de combustíveis
• Recolhimento de sobras em restaurantes
• Conserto, assistência técnica e entrega de eletrodomésticos
• Entrega doméstica de compras pedidas pela Internet
• gerenciamento do estoque
• Recolhimento em domicílio de doações para caridade

▪ O objetivo é achar a sequência na qual os pontos visitados minimizam a

distância ou o tempo total de viagem.
 PONTOS RELACIONADOS ESPACIALMENTE

• Sabemos que boas sequências de escalas são formadas quando os rumos desse itinerário não se
cruzam.
• Além disso, a forma do roteiro normalmente terá uma protuberância, em forma de lágrima, sempre
que possível.
 PONTOS NÃO-RELACIONADOS ESPACIALMENTE

• Quando não é fácil estabelecer o relacionamento espacial entre as

paradas do roteiro, seja plotando-as num mapa ou identificando-as
mediante as coordenadas, ou quando os relacionamentos espaciais são
distorcidos em função das razões práticas anteriormente expostas, as
distâncias ou tempos devem ser especificados entre as paradas.
 MÉTODOS DE ROTEIRIZAÇÃO E PROGRAMAÇÃO

• O Método da “ Varredura“

• O Método das “Economias”

 MÉTODO DE VARREDURA
Agrupar

1 – Demarque o centro de distribuição e todas as paradas em um mapa.

2 – Estenda uma linha reta, partindo do depósito, em qualquer direção
3 – Mova a linha no sentido horário ou anti-horário, até que cruze um ponto de parada.
4 – Verifique se a adição desta parada ao roteiro compromete a operação devido às restrições de carregamento ou tempo. Se a
resposta por não, continue movendo a linha até cruzar uma nova parada e repita os passos. Se a resposta for sim, passe para o
próximo agrupamento.
5 – Repita o processo até que todos os pontos de parada estejam alocados em algum grupo.

Roteirizar

Com os grupos formados, tudo o que precisa fazer é montar os roteiros, organizando as paradas de modo a minimizar a
distância a ser percorrida.
Obrigado!!!!