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 não verificada] |
Conteúdo apagado Conteúdo adicionado
m Não é mais preciso inserir a navegação manualmente, basta manter a Predefinição:Lista de capítulos/Logística atualizada. Ver detalhes. |
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.
▲:A grande maioria dos processos de melhoramento de PCV [http://pt.wikipedia.org/wiki/Problema_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.
▲:Por outro lado Renaud, Boctor e Laporte elaboraram um método, onde se propõe um subconjunto de re-conexões promissoras entre a cadeiade no máximo <math>W</math> bordas e outra cadeia de duas bordas. Verificar se este método denominado algoritmo ''4-opt'' requer <math>O(Wn^2)</math> operações.
▲;Melhoramento multi-rota:
▲:''Thompson e Psaraftis'' descreveram no seu estudo um esquema geral b-cíclico, k-transferência, onde é sugerido uma permutação ciclica de <math>b</math> rotas e <math>k</math> clientes de cada rota são deslocados para a rota seguinte do ciclo de permutação. Aplicando sequências específicas do ciclo <math>b</math>, as trocas <math>k</math>-transferências (com <math>b=2</math> ou variável <math>b</math> e <math>K=1</math> ou 2) dão resultados interessantes.
▲:''Van Breedam'' Classificou as operações de melhoramento como:
*Fio em cruz (FC).
[[Imagem:String Cross1.png|center|thumb|280px|Representação esquemática de fio em cruz. Imagem à esquerda antes, à direita depois]]
*Fio trocado (FT).
[[Imagem:String Exchange1.png|center|thumb|280px|Representação esquemática de fio trocado. Imagem à esquerda antes, à direita depois]]
*Fio deslocado (FD)
[[Imagem:String realocation1.png|center|thumb|280px|Representação esquemática de fio deslocado. Imagem à esquerda antes, à direita depois]]
*Fio misturado (FM)
:Que podem ser vistos como casos especiais de 2 ciclos de trocas. Este processo é utilizado em PEV com janela de tempo.▼
▲
{{AutoCat}}
|