O Método De Clarke E Wright

ROTEIRIZAÇÃO DE VEÍCULOS

EXERCÍCIO - SOLUÇÃO

MÉTODO DE CLARKE E WRIGHT

PROCEDIMENTO

1) Cálculo ou levantamento das distâncias entre todos os pontos de interesse (fornecedor e clientes)

2) Cálculo dos ganhos de distância = Sij = d0i + d0j - dij

3) Hierarquia de ganhos

+ S46, S56, S45, S26, S24, S34, S36, S23, S35, S25, S13, S12, S14, S16, S15 -

4) Montagem dos Roteiros

Pegar o maior ganho e começar o roteiro

a) R1: 0 - 4 - 6 - 0

Verificação das restrições

Capacidade do veículo = CAP = 1,2 + 2,6 = 3,8 ton comparada com 6 ton, então porque 3,8 ton é menor que 6 ton.

Tempo ciclo = ((d04 + d46 + d06)/velocidade média) + Tempo de parada

TC = ((125,2 + 31,7 + 155,3)/60) + (1,5 x 2) = 8,2 horas menor que 12 horas, então OK.

Perguntas: Há capacidade ociosa no veículo? Sim

Há ainda tempo para fazermos outras entregas? Sim

Passe para o segundo maior ganho

b) Existe na ligação S56 um cliente que já está no roteiro anterior?

Sim, o cliente 6 já está no roteiro 1.

O cliente 6 está nos extremos do roteiro? Sim

TENTATIVA DE R1: 0 - 4 - 6 - 5 -0

Verificação das restrições

CAP = 1,2 + 2,6 + 0,8 = 4,6 ton que é menor do que 6 ton, então Ok.

TC = ((d04 + d46 + d56 + d05)/60) + 1,5 x 3 = 9,83 horas que é menor do que 12 horas, então ok.

Passamos ao terceiro ganho

c) S45 = os dois já estão no roteiro, então vamos adiante, pois já foram atendidos

d) S26 = o cliente 6 está no roteiro, mas não é extremo, então pulamos esta combinação

e) S24, ok o 4 está no roteiro e é extremo.

TENTATIVA DE R1: 0 - 2 - 4 - 6 - 5 - 0

Verificação da CAP = 4,6 + 2,7 = 7,3 ton que é maior do que 6 ton, não pode ser incluído

TC = 12,05 horas que é maior do que 12 horas.

Então não se inclui o ponto 2

f) S34, o 4 está no roteiro anterior e é extremo

TENTATIVA DE R1: 0 - 3 - 4 - 6 - 5 - 0

CAP = 4,6 + 0,9 = 5,5 ton, que é menor do que 6 ton, então ok.

TC = ((79 + 53,7 + 31,7 + 44,8 + 117,9)/60) + (1,5 x 4) = 11,45 horas, menor do que 12 horas, ok.

ROTEIRO DEFINITIVO R1: 0 - 3 - 4 - 6 - 5 - 0

g) S36, S23, S35, S25, S13 não atendem as restrições ou já estão no roteiro

h) S12 - nenhum dos clientes está nos roteiros anteriores.

ESTA SITUAÇÃO NOS OBRIGA A ABRIR UM OUTRO ROTEIRO