Roteirização

488 palavras 2 páginas
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

Relacionados

  • Roteirizaçaõ
    1408 palavras | 6 páginas
  • Roteirização
    315 palavras | 2 páginas
  • roteirização
    6710 palavras | 27 páginas
  • Roteirização
    268 palavras | 2 páginas
  • Roteirização
    1258 palavras | 6 páginas
  • Roteirização
    3561 palavras | 15 páginas
  • Roteirização
    786 palavras | 4 páginas
  • Roteirização
    883 palavras | 4 páginas
  • roteirizaçao
    558 palavras | 3 páginas
  • roteirização
    2792 palavras | 12 páginas