Roteirização

ROTEIRIZAÇÃO

NUM MUNDO ONDE A PALAVRA DE ORDEM É RACIONALIZAÇÃO, ESTOQUE ZERO, JUST-IN-TIME, COMPETITIVIDADE ACIRRADA E EXIGÊNCIA DE QUALIDADE ELEVADA, O TRANSPORTE
REPRESENTA UM GRANDE DESAFIO DE EFICIÊNCIA

Objetivos


Restrições


Decisões








Minimizar custos totais de distribuição (custos fixos e custos variáveis); Minimizar a distância percorrida; Minimizar numero de veículos; Maximizar a função utilidade baseada no nível de serviço e/ou prioridades dos clientes.

Limite Capacidade Veículo;

da do



Limite com relação ao tipo de carga dos Veículos; Operação de carga e descarga dos veículos; Número e tipo de veículos disponíveis.











Roteiro a ser percorrido por cada veículo; Qual veículo é designado para cada cliente; Qual a quantidade de carga transportada para cada cliente da rota; Tempo de início de atendimento do primeiro cliente da rota.

ROTEIRIZAÇÃO SEM RESTRIÇÕES


Na literatura técnica, o problema de roteirização sem restrições é chamado de PCV
PCV = Problema do Caixeiro-Viajante



Tem de visitar um número de cidades localizadas numa região, devendo achar a seqüência que minimize o percurso total.

MÉTODOS HEURÍSTICOS PARA RESOLVER UM PCV:
• Métodos de Construção do Roteiro.
• Métodos de Melhoria do Roteiro.

D

D

ROTEIRIZAÇÃO COM RESTRIÇÕES
É gerar roteiros de entregas de mercadorias para veículos dentro de uma região de distribuição respeitando as restrições de tempo de trabalho permitido por dia e a capacidade do veículo a ser utilizado na frota e os 2 principais métodos são:


Método de Varredura


Método de Clarke e Wright

MÉTODO DE VARREDURA
É um método fácil de se usar e de computação rápida, porém é menos preciso que o de Clark e Wright. Tomando o depósito como centro, defini-se um eixo passando por ele.( Nível de erro de 10%)

MÉTODO DE CLARKE E WRIGHT
Esse método tem sido muito utilizado, principalmente nos softwares de