Questão de Economia

O clássico método de roteirização de Clarke e Wright, apresentado em 1963 na revista Operations Research, também conhecido como métodos das “Economias”, foi desenvolvido para solucionar o problema de entregas a partir de um depósito para um determinado número de pontos de entrega. O método inicia a partir da solução de máxima distância possível e busca, a cada iteração, juntar a combinação de pontos que traz a maior economia de distância até que todos os pontos estejam em uma rota. Suponha um problema de roteirização a partir de um depósito, com 4 pontos de entrega, cujas distâncias entre depósitos e pontos, bem como as distâncias entre pontos, são apresentadas abaixo: Depósito Depósito - 1400 1 1400 - 2 1500 540 3 725 1025 4 975 1010 1 2 3 4 1500 725 975 540 1025 1010 - 885 1440 885 - 1220 1440 1220 - Matriz de distâncias entre pontos e entre pontos e depósito A ordem de tentativas, da primeira para a última, de inclusão de pontos de entrega em um mesmo roteiro, segundo o método de Clarke e Wright mencionado, deve ser: