Apostila de roteirização

Capítulo 3:
ROTEIRIZAÇÃO

Roteirização

Conceituação
Problemas Básicos de Distribuição
Roteirização e Programação de Veículos
Métodos de Roteirização Sem Restrições
● Princípios para boa roteirização
Métodos de Roteirização Com Restrições
● Método da Varredura
● Método de Clarke-Wright g Seqüênciamento da rota

1

Roteirização
Distribuição Física
● Aproximações extensão percurso ótimo do g roteiro de entregas
● Fase de planejamento logístico
Análise/dimensionamento de bolsões de entrega e frota de veículos

Roteirização de veículos
● Enfoque operacional
● Sistema já dimensionado anteriormente nos seus contornos gerais
● Localização específica: clientes e demandas

Roteirização
Problema real de roteirização:
● Decisões
● Objetivos
● Restrições
Decisões
● Alocação de grupo de clientes que devem ser visitados a um conjunto de veículos e motoristas ● Programação e seqüenciamento das visitas

2

Roteirização
Objetivos
● Propiciar um serviço de alto nível aos clientes
● Custos operacionais e de capital mais baixos possíveis Restrições
● Completar rotas com recursos disponíveis, cumprindo os compromissos com os clientes
● Respeitar os limites de tempo impostos pela jornada de trabalho (motoristas)
● Respeitar restrições de trânsito (velocidade máxima, carga/descarga, tamanho veículo)

Exemplos

índice

Transporte rodoviário de cargas
Entrega em domicílio (varejo/internet)
Distribuição CDs / Varejo
Distribuição de bebidas
Dinheiro em caixas eletrônicos
Coleta de lixo urbano
Correios (entrega domiciliar)

3

Problemas básicos de distribuição
Um ponto de origem e um de destino diferentes ● Caminho mínimo em rede
Múltiplos pontos de origem e de destino
● Problema do Transporte
Pontos de origem e destino são os mesmos
● Problema do Caixeiro Viajante
●R t i i
Roteirização
ã

Caminho mínimo em rede
ORIGEM

B

E

84

90

I

84

A
66

138

C

120
90

F

132
60

348