Logística/Sistemas de distribuição/Escala de veículos/Heurística construtiva: diferenças entre revisões

[edição não verificada][edição não verificada]
Conteúdo apagado Conteúdo adicionado
Sem resumo de edição
Sem resumo de edição
Linha 1:
TemO aplicação[[w:Algoritmo|algoritmo]] refereda poupança segundo [[Logística/Referências#refbPEVI|Dorronsoro]] (2007) desenvolvido por [[w:EN:Heurística de Clarke e Wright| Clarke e Wright]] em 1964, aplica-se a problemas onde o número de veículos não é fixo (trata-se de uma variável, funcionandode decisão). Funcionando igualmente em problemas directos ou indirectos. Quando duas rotas <math>\ (0,...,i,0)</math> e <math>\ (0,j,...,0)</math> puderem ser misturadas em uma rota apenas <math>\ (0,...,i,j,...,0)</math>, a distância poupada <math>\ s_{ij}=c_{i0}+c_{0j}-c_{ij}</math> é gerada. O [[w:Algoritmo|algoritmo]] segue os passos seguintes (o primeiro passo é idêntico para a versão paralela e sequencial):.
O [[w:Algoritmo|algoritmo]] desenvolvido por [[w:EN:Heurística de Clarke e Wright| Clarke e Wright]], provavelmente o método [[w:Heurística (computação)|heurístico]] mais conhecido para a resolução de PEV. Foi exposto no trabalho <i>"Scheduling of vehicles from a central depot to a number of delivery points"</i> em 1964 e baseia-se na noção de poupança. [[Logística/Referências#refbPEVH|(Toth e Vigo, 2001, p.110)]]
 
Tem aplicação refere [[Logística/Referências#refbPEVI|Dorronsoro]] (2007), a problemas onde o número de veículos é variável, funcionando igualmente em problemas directos ou indirectos. Quando duas rotas <math>\ (0,...,i,0)</math> e <math>\ (0,j,...,0)</math> puderem ser misturadas em uma rota apenas <math>\ (0,...,i,j,...,0)</math>, a distância poupada <math>\ s_{ij}=c_{i0}+c_{0j}-c_{ij}</math> é gerada. O [[w:Algoritmo|algoritmo]] segue os passos seguintes (o primeiro passo é idêntico para a versão paralela e sequencial):
 
Passo 1:Cálculo da poupança