Aula 2.6 Gerenciamento de Transportes e Abastecimento

Prévia do material em texto

Curso: CST em Logística
TA2: A TECNOLOGIA NA GESTÃO DE TRANSPORTES
GERENCIAMENTO DE TRANSPORTES E ABASTECIMENTO
Professora: Marcela Navarro Pianucci
Formação: Engenheira Civil e Doutora em Engenharia 
de Transportes.
Roteirização com restrição
Se aplica aos casos em que é preciso roteirizar os veículos 
sem que haja uma prévia divisão da região em zonas de 
distribuição, ou seja, sem que tenham sido levado em 
conta as restrições de capacidade e tempo envolvidas no 
processo. 
Entre os métodos mais simples de roteirização com 
restrições temos:
- Método de Varredura;
- Método de Clarke e Wright.
Roteirização com restrição
Método de Varredura
Método fácil de usar e de computação rápida. No 
entanto, segundo Ballou, apresenta uma incerteza de 10% 
nos resultados.
Solução Razoável num prazo curto
Versus
Solução ótima num período de tempo incompatível
Roteirização sem restrição
Sequência de procedimentos:
Primeira Etapa: tomando o depósito como centro, definir 
um eixo passando por ele. Este eixo geralmente coincide 
com a linha horizontal;
Segunda Etapa: vá girando o eixo em torno do CD no 
sentido anti-horário até que inclua um cliente;
Roteirização com restrição
Terceira Etapa: Testar o cliente em potencial, verificando 
se o mesmo pode ser incluído no roteiro em formação, 
respondendo às seguintes perguntas:
- o tempo de atendimento ao novo cliente estoura a jornada 
de trabalho permitida por dia?
- a quantidade de mercadoria a transportar para o novo 
cliente estoura o limite de capacidade do veículo ?
o novo cliente poderá ser incorporado 
ao roteiro e o processo (segunda e 
terceira etapas) continua.
Roteirização com restrição
Quarta Etapa: Se o novo cliente não puder ser incluído no 
roteiro em formação, é sinal que as possibilidades desse 
roteiro se esgotaram. Nesse caso, fechamos o roteiro e 
iniciamos um novo. O processo termina quando todos os 
clientes tiverem sido incluídos num roteiro.
Quinta Etapa: Para cada roteiro, aplicar um método de 
melhoria de forma a minimizar os percursos. 
Roteirização com restrição
Exemplo de aplicação:
Situação Inicial
Roteirização com restrição
Exemplo de aplicação:
Resultado Preliminar
Roteirização com restrição
Exemplo de aplicação:
Resultados Obtidos após a aplicação do 3-opt:
-Número de roteiros: 7;
-Quilometragem total diária da frota: 1101,9;
-Custo médio por cliente visitado (R$): 16,58
Roteirização com restrição
Exemplo prático:
Utilize o método de varredura para definir a 
roteirização do caminhão que sairá do depósito 
para fazer as entregas descritas na figura abaixo (as 
localidades são indicadas pelos círculos com as 
respectivas quantidades de produtos) e retornará 
para carregar novamente. O caminhão tem 
capacidade para transportar 6.000 unidades. 
Comece pelo ponto cuja entrega é 
de 2.800 unidades. 
Roteirização com restrição