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