Distribuiçao de sorvetes

Roteirização de Veículos
Prof. Fernando Augusto Silva Marins www.feg.unesp.br/~fmarins [e-mail]

Sumário
 Introdução  Roteirização sem restrições  Roteirização com Restrições  Softwares de Roteirização  TMS – Transportation Management Systems

Prof. Marins

Roteirização de Veículos
Conceituação

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

Prof. Marins

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); • Como Objetivos principais visa propiciar um serviço de alto nível aos clientes, mantendo custos operacionais e de capital baixos; • Deve 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.

Prof. Marins

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; • Milk Run.
Prof. Marins

Roteirização de Veículos
Roteirização sem restrições: Separação dos clientes nos roteiros já foi realizada. Restrições de tempo e de capacidade já foram resolvidas.

• O problema a ser resolvido é o de encontrar a seqüência de visitas aos clientes que torne mínimo o percurso dentro do bolsão de distribuição.

Prof. Marins

Roteirização de Veículos
Roteirização sem restrições: roteiro com 12 clientes - bolsão de distribuição

Problema do Caixeiro Viajante - PCV
Prof. Marins

Exemplo: Federal Emergency Management Agency - FEMA • A visit must be made to four local offices of FEMA, going out from and