Roteirizao de Veculos

Professor: Leandro Zvirtes

UDESC/CCT

ESCOLHA DO SERVIO DE TRANSPORTE

Escolha do modal depende da variedade de caractersticas de
servios:
1.
2.
3.
4.

Tarifas dos fretes,

Confiabilidade,
Tempo em trnsito,
Perdas, danos, processamento das respectivas
reclamaes e rastreabilidade,
5. Consideraes do mercado do embarcador
6. Consideraes relativas aos transportadores

ROTEIRIZAO DE VECULOS
9 Busca definir a melhor seqncia em que vias e/ou pontos
devem ser percorridos, visando o atendimento das demandas
por servios e tendo como objetivo minimizar os custos
operacionais, as distncias percorridas ou os tempos dos
trajetos.

ROTEIRIZAO DE VECULOS
Objetivo - proporcionar um elevado nvel (de servio ou
produto) aos clientes, mantendo os custos operacionais e de
capital o mais baixo possvel, respeitando algumas restries.
completar a rota com os recursos disponveis, assumindo o
que foi estabelecido com o cliente;

obedecer aos limites estipulados em relao jornada de

trabalho dos motoristas e ajudantes;

obedecer as resztries de velocidade mxima e tamanho de

veculo em vias pblicas, horrios de carga/descarga, etc.

ROTEIRIZAO DE VECULOS
Um Ponto de Origem e um Ponto de Destino
Conhecido como o mtodo do caminho mais curto.
Tcnica mais simples e direta.
Ex.: uma rede representada por ligaes e ns, sendo os ns
os pontos de conexo entre as ligaes.
Fatores a considerar:
Custos de distncia e tempos ou combinao dos dois.

ROTEIRIZAO DE VECULOS
Pontos de Origem e Destino Mltiplos
9 Problema conbinar os destinos com as fontes e
encontrar as melhores rotas entre eles.
9 Geralmente ocorre quando h mais de um vendedor,
fbrica ou armazm para servir a mais de um cliente com o
mesmo produto.
9 Uso de algortimo de programao linear do mtodo de
transporte freqntemente aplicado a este tipo de
problema.

ROTEIRIZAO DE VECULOS
Pontos de Origem e Destino Coincidentes
9 Normalmente ocorre com veculos de propriedade da
empresa.
9 Viajem s considerada completa aps o retorno do
veculo ao ponto de partida
9 O objetivo achar a seqncia na qual os pontos
visitados minimizam a distncia ou o tempo total de
viagem.
9 Conhecido como o problema do caixeiro viajante

ROTEIRIZAO DE VECULOS
Pontos de Origem e Destino Coincidentes
Exemplos:
9 Entrega de bebidas em bares e restaurante,
9 Suprimento e transporte dinmico de combustveis,
9 Recolhimento de sobras em restaurantes,
9 Entrega domstica de compras pela internet,
9 Recolhimento e transbordo de lixo,
9 Roteiro de transporte escolar,
9 Entrega de jornais

ROTEIRIZAO DE VECULOS
Pontos Relacionados Espacialmente
9 Boas seqncias de escalas so formadas quando os rumos
do itinerrio no se cruzam.

Fig.3 - Exemplo de bons e maus seqenciamentos de escalas. Fonte Ballou, Ronald H.

Gerenciamento da cadeia de suprimentos/Logstica Empresarial, 2006.

ROTEIRIZAO DE VECULOS
Pontos Relacionados Espacialmente
9 Roteiro ter uma protuberncia em forma de lgrima,
sempre que possvel

Fig.4 - Padro tipo gota para roteiros timos. Fonte Ballou, Ronald H. Logstica Empresarial,
1993.

ROTEIRIZAO DE VECULOS
Pontos No - Relacionados Espacialmente
9 Quando no fcil estabelecer o relacionamento espacial
entre as paradas do roteiro.
9 Registro de distncias ou tempo entre as paradas devem
ser especificados.
9 Aplicao de procedimentos matemticos para obter
respostas do melhor roteiro.

ROTEIRIZAO E PROGRAMAO DE
VECULOS
uma extenso do problema bsico de roteirizao:
Restries includas:
1. Cada escala pode ter tanto coleta quanto entrega de
volumes
2. Mltiplos veculos com capacidade limitada tanto de peso
quanto de volume podem ser usados
3. H um tempo mximo de trfego em cada rota antes de
um perodo mnimo de repouso de dez horas.

ROTEIRIZAO E PROGRAMAO DE
VECULOS
uma extenso do problema bsico de roteirizao:
Restries includas:
4. As escalas permitem coleta e entrega apenas em
determinados perodos do dia (janelas de tempo),
5. As coletas so permitidas num roteiro apenas depois da
efetivao das entregas,
6. Os motoristas tem direito a breves intervalos de descanso
ou refeio em determinados perodos do dia.

ROTEIRIZAO E PROGRAMAO DE
VECULOS
Princpios para uma boa roteirizao e programao:
1. Carregar caminhes com volumes destinados a paradas
que estejam mais prximas entre s.

Fig.5 - Agrupamento para destinao de volumes de paradas e veculos. Fonte Ballou, Ronald H.
Gerenciamento da cadeia de suprimentos/Logstica Empresarial, 2006.

ROTEIRIZAO E PROGRAMAO DE
VECULOS
Princpios para uma boa roteirizao e programao:
2. Paradas em dias diferentes devem ser combinadas para
produzir agrupamentos concentrados.

Fig.6 - Agrupamentos de paradas por dia da semana. Fonte Ballou, Ronald H. Gerenciamento da
cadeia de suprimentos/Logstica Empresarial, 2006.

ROTEIRIZAO E PROGRAMAO DE
VECULOS
Princpios para uma boa roteirizao e programao:
3. Comece os roteiros a partir da parada mais distante do
depsito
4. O seqnciamento das paradas num roteiro de
caminhes deve ter forma de lgrimas
5. Os roteiros mais eficientes so aqueles que fazem uso
dos maiores veculos disponveis.

ROTEIRIZAO E PROGRAMAO DE
VECULOS
Princpios para uma boa roteirizao e programao:
6. A coleta deve ser combinada nas rotas de entrega em
vez de reservada para o final dos roteiros.
7. Uma parada removvel 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.

ROTEIRIZAO E PROGRAMAO DE
VECULOS