logistca

TRANSPORTE E
LOGÍSTICA
Disciplina: Transporte e Logística
Universidade Federal de Goiás
Escola de Engenharia Civil
Professor: Willer Luciano Carvalho

ROTEIRIZAÇÃO
• Zona de distribuição

Cliente 02

Cliente 03

Distribuidora

Cliente 01

ROTEIRIZAÇÃO
• Estrutura de um SIG

Roteirização - Mapas
• Mapas digitalizados

Roteirização de Veículos
• Um Problema Real de Roteirização é definido por três fatores fundamentais:
Decisões;
Objetivos;
Restrições.

Roteirização de Veículos
• As Decisões dizem respeito a alocação de veículos a grupos de clientes
(programação e seqüenciamento das visitas);
• Os Objetivos principais visam propiciar um serviço de alto nível aos clientes, mantendo custos operacionais e de capital baixos;
• Deve-se obedecer às Restrições: completar as rotas com os recursos disponíveis, respeitando os limites de tempo da jornada de trabalho, além das restrições de trânsito (limites de velocidades, horários de carga/descarga, tamanho máximo dos veículos nas vias públicas e outros.

Exemplos de Problemas de Roteirização:
•

Entrega, em domicílio, de produtos comprados nas lojas de varejo ou pela Internet;

•

Distribuição de produtos dos CDs para lojas de varejo;

•

Distribuição de bebidas em bares e restaurantes;

•

Coleta de lixo urbano;

• Distribuição de combustíveis para postos de gasolina;

Roteirização de Veículos
Roteirização sem restrições

• O problema a ser resolvido é o de encontrar a sequência de visitas aos clientes que torne mínimo o percurso dentro do bolsão de distribuição.
• O mínimo pode se referir a:
• Tempo
• Distância
• Custo
• etc.

Roteirização de Veículos

Roteirização sem restrições
Problema do Caixeiro - Viajante PCV

Métodos Heurísticos para resolver um PCV:
• Métodos de Construção do Roteiro.
• Métodos de Melhoria do Roteiro.

Roteirização sem restrições
Métodos de Construção dos roteiros

1. Sistemática mais simples é Ligar