O documento discute a roteirização de transportes, que envolve programar viagens de veículos para minimizar custos submetendo-se a limitações como capacidade e tempo. Apresenta métodos para construir rotas como o da maior distância ponto e programação linear para problemas com múltiplas origens e destinos.
2. ROTEIRIZAÇÃO DE TRANSPORTES
A ROTEIRIZAÇÃO É UMA TAREFA QUE SURGE NO
PROCESSO DA DISTRIBUIÇÃO FÍSICA,
ENVOLVENDO PROBLEMAS DE PROGRAMAÇÃO
DE VIAGENS, SEQUENCIAMENTO DE PARADAS E
VISITAS.
É A ROTEIRIZAÇÃO DE VEÍCULOS QUE
MÍNIMIZEM O CUSTO TOTAL DE ATENDIMENTO
PROBLEMA ATENDENDO AOS LIMITADORES, TAIS COMO:
LIMITADORES
DE
ROTEIRIZAÇÃO CAPACIDADE DE TRANSPORTE;
GANHO NA OPERAÇÃO;
TEMPO DE REALIZAÇÃO
3. ROTEIRIZAÇÃO DE TRANSPORTES
PROBLEMA DE ROTEIRIZAÇÃO
1. PODERÁ SER DETERMINADO POR:
1. Menor Distância;
2. Menor Tempo;
3. Capacidade do veículos
Combinação dos Mesmos
2. RESPONDER AS PERGUNTAS
a) O que será transportado?
b) Para Quem?
c) Tempo de Operação
4. ROTEIRIZAÇÃO DE TRANSPORTES
PROBLEMA DE ROTEIRIZAÇÃO
01 – O Nº DE VEÍCULOS QUE EXECUTARÁ AS ROTAS;
02 – CAPACIDADES;
Coletas
03 – PONTOS DE PARADAS
Entrega
04 – SEQUENCIA DE PARADAS
Coletas
Entrega
5. ROTEIRIZAÇÃO DE TRANSPORTES
PROBLEMA DE ROTEIRIZAÇÃO
Considerar em um processo produtivo:
O PROCESSAMENTO E A DIVERSIFICAÇÃO DE MERCADORIAS
DIMENSIONAMENTO DE REDE DE INSTALÇÕES;
LOCALIZAÇÃO DE ESTOQUES;
POLÍTICA DE TRANSPORTE ADEQUADA
Importante observar a teoria de
Posicionamento Logístico
PORQUE OBSERVAR ISTO?
6. ROTEIRIZAÇÃO DE TRANSPORTES
PROBLEMA DE ROTERIRIZAÇÃO
O PROCESSO PODE OPERAR COM:
1. Perda de Massa;
2. Ganho de Massa;
3. Nem um destes.
A RELAÇÃO DO
CUSTO PODERÁ SER
Por Quê Pensar INFLUENCIADA PELA
nisto? LOCALIZAÇÃO
7. ROTEIRIZAÇÃO DE TRANSPORTES
MÉTODOS DE CONSTRUÇÃO DE ROTAS
1. DECISÕES:
Envolve a forma de alocação dos
recursos para atender as demandas
FATORES
IMPORTANTES 2. OBJETIVOS:
Proporcionar um serviço de alto nível,
mantendo baixos custos
3. RESTRIÇÕES:
Limitantes da da operação, como: tempo,
capacidade entre outros
8. ROTEIRIZAÇÃO DE TRANSPORTES
QUANTO A TOMADA DE DECISÃO
Critérios de Modelagem
Início
Análise Matemática
Resultados
FIM Implementação Análise
Análise Performance
Estatística Desejada
9. ROTEIRIZAÇÃO DE TRANSPORTES
MÉTODOS DE CONSTRUÇÃO DE ROTAS
01- INÍCIAR O AGRUPAMENTO PELO Pto MAIS
DISTANTE DA ORIGEM;
MÉTODO:
02- ENCONTRAR O PONTO MAIS DISTANTE
+ DO ROTEITO EMBRIONÁRIO
DISTANTE (Sentido Origem)
PONTO
03 – REPETIR O PASSO 02 ATÉ ATINGIR AS
CAPACIDADE DO VEÍCULO.
04-OS PONTOS DEVEM SER
CONECTADOS AOS ARCOS MAIS PRÓXIMOS
FORMANDO A ROTA
12. ROTEIRIZAÇÃO DE TRANSPORTES
MÉTODOS DE CONSTRUÇÃO DE ROTAS
EXEMPLO: P1
MÉTODO:
P2
+
DISTANTE
PONTO P3
CD NOTA:
Problemas mais complexos
são resolvidos com auxílio
de um computador
13. ROTEIRIZAÇÃO DE TRANSPORTES
MÉTODOS DE CONSTRUÇÃO DE ROTAS – Problema de transportes
PODE OCORRER:
+ MULTIPLAS ORIGENS;
+ VÁRIOS DESTINOS;
Suprimentos Capacidade de
Suprimentos
PROGRAMAÇÃO LINEAR
14. ROTEIRIZAÇÃO DE TRANSPORTES
MÉTODOS DE CONSTRUÇÃO DE ROTAS
EXISTEM VÁRIOS MÉTODOS DE
PROGRAMAR ROTEIRIZAÇÃO DE
VEÍCULOS, POR EXEMPLO:
1. PROBLEMA DE CAIXEIRO
VIAJANTE-(PVC);
2. MÉTODO DE VARREDURA;
3. MÉTODO DE CLARKE & NOTA:
WRIGHT, Etc....
Problemas complexo são
resolvidos com auxílio de
computadores e softwares
especializados.