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, 20012002e, p.121 e 122)]].
 
''Melhoramento em rota simples:''
A grande maioria dos processos de melhoramento de PCV [http[w://pt.wikipedia.org/wiki/Problema_do_caixeiro_viajanteProblema do caixeiro viajante| (problema do caixeiro viajante)]] pode ser descrito em ''λ-opt mechanism '' por ''Lin''. Onde as bordas λ são removidas do circuito e os λ que sobram são conectados novamente de todas as maneiras possíveis. Se alguma nova conexão lucrativa, for identificada (a primeira ou a melhor), é implementada. O processo termina num mínimo local, quando não se consegue melhorar mais. Verificar se λ é solução óptima pode ser alcançado em <math>\ O(n^2)</math> tempo. Várias modificações do esquema inicial foram propostas.
 
''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.