Roteirizao de Veculos.

Mateus H. S. Valrio
Grupo de Estudos Logsticos da UFSC GELOG
gelog@gelog.ufsc.br

Roteirizao

Processo de determinao de uma ou

mais seqncias de paradas a serem
cumpridas por veculos de uma frota.

Otimizao da programao operacional

de um ou mais veculos

Grupo de Estudos Logsticos da UFSC GELOG

gelog@gelog.ufsc.br

Roteirizao

Visa propiciar um servio de alto nvel

aos clientes

Mantendo os custos operacionais to

baixos quanto possvel

Grupo de Estudos Logsticos da UFSC GELOG

gelog@gelog.ufsc.br

Fatores principais na
escolha

Tempo em trnsito (agilidade)

Variabilidade do tempo em trnsito

(confiabilidade)

Custos

Grupo de Estudos Logsticos da UFSC GELOG

gelog@gelog.ufsc.br

ROTEIRIZAO SEM RESTRIES

No h restries de tempo, capacidade,

ou de qualquer outro tipo.

Encontrar a seqncia de visitas que

torne mnimo o percurso (custo).

PVC Problema do Caixeiro-Viajante

Grupo de Estudos Logsticos da UFSC GELOG

gelog@gelog.ufsc.br

ROTEIRIZAO SEM
RESTRIES

Mtodos de construo do roteiro

Mtodos de melhoria do roteiro.

Grupo de Estudos Logsticos da UFSC GELOG

gelog@gelog.ufsc.br

Mtodos de construo do roteiro

Ponto Mais Prximo.

Ponto Mais Distante.

Grupo de Estudos Logsticos da UFSC GELOG

gelog@gelog.ufsc.br

Ponto Mais Prximo

Grupo de Estudos Logsticos da UFSC GELOG

gelog@gelog.ufsc.br

Ponto Mais Distante

Grupo de Estudos Logsticos da UFSC GELOG

gelog@gelog.ufsc.br

Mtodos de melhoria do roteiro

2-opt

3-opt

Grupo de Estudos Logsticos da UFSC GELOG

gelog@gelog.ufsc.br

2 - OPT

Grupo de Estudos Logsticos da UFSC GELOG

gelog@gelog.ufsc.br

ROTEIRIZAO COM RESTRIOES

Problemas reais
Limites de tempo
Disponibilidade de Recursos
Limite de capacidade
Autonomia do Veculo

Grupo de Estudos Logsticos da UFSC GELOG

gelog@gelog.ufsc.br

ROTEIRIZAO COM
RESTRIOES

Mtodo da Varredura

Mtodo das Economias

Grupo de Estudos Logsticos da UFSC GELOG

gelog@gelog.ufsc.br

Mtodo da Varredura

Grupo de Estudos Logsticos da UFSC GELOG

gelog@gelog.ufsc.br

Mtodo das Economias

Pior Opo Possvel

Grupo de Estudos Logsticos da UFSC GELOG

gelog@gelog.ufsc.br

Mtodo das Economias

Maior Ganho
Subtr
ai

Subtr
ai

Grupo de Estudos Logsticos da UFSC GELOG

gelog@gelog.ufsc.br

Soma

Mtodo das Economias

2 Maior Ganho
Soma
Subtrai

Subtrai

Grupo de Estudos Logsticos da UFSC GELOG

gelog@gelog.ufsc.br

Mtodo das Economias

3 Maior Ganho

Subtrai
Subtrai
Soma

Grupo de Estudos Logsticos da UFSC GELOG

gelog@gelog.ufsc.br

Exemplos Reais

Correios
Coleta de Lixo
Entrega a domicilio,
Distribuio do CD para as lojas de
varejo.
Distribuio de bebidas em bares

Grupo de Estudos Logsticos da UFSC GELOG

gelog@gelog.ufsc.br

Divino Beb

Roteirizao com Restries

Aproximadamente 23 pontos

Software

Grupo de Estudos Logsticos da UFSC GELOG

gelog@gelog.ufsc.br

Restrio de Capacidade?

Grupo de Estudos Logsticos da UFSC GELOG

gelog@gelog.ufsc.br

Restrio de Capacidade?

Grupo de Estudos Logsticos da UFSC GELOG

gelog@gelog.ufsc.br

Restrio de Capacidade?

Grupo de Estudos Logsticos da UFSC GELOG

gelog@gelog.ufsc.br

Restrio de Capacidade?

DUVIDAS???

Grupo de Estudos Logsticos da UFSC GELOG

gelog@gelog.ufsc.br

Restrio de Capacidade?
Aonde?

OBRIGADO

Grupo de Estudos Logsticos da UFSC GELOG

gelog@gelog.ufsc.br