Logística/Sistemas de distribuição/Escala de veículos/Métodos de melhoramento: diferenças entre revisões
[edição não verificada] | [edição verificada] |
Conteúdo apagado Conteúdo adicionado
Sem resumo de edição |
Sem resumo de edição |
||
Linha 1:
As heurísticas de melhoramento para PEV operam em cada rota separadamente, ou em várias rotas ao mesmo tempo, como descreve [[Logística/Referências#refbPEVH|(Toth e Vigo,
''Melhoramento em rota simples:''
A grande maioria dos processos de melhoramento de PCV [
''Or'' propôs outro modelo denominado ''Or-opt'', que consiste na deslocação de fios de 3,2 ou 1 vértices consecutivos para outro local. O que equivale a executar uma forma restrita de intercâmbios ''3-opt''. Verificar se ''Or'' é óptimo requer <math>\ O(n^2)</math> tempo.
|