Logística/Sistemas de distribuição/Escala de veículos/Heurística clássica para CPEV: 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:
▲:A [http://pt.wikipedia.org/wiki/Heur%C3%ADstica_%28computa%C3%A7%C3%A3o%29 heurística] clássica pode ser dividida em 3 categorias. Heurística construtiva que per-supõe ao investigar uma solução viável, tem-se em conta o custo da solução. Heurística de duas fases onde o problema é decomposto nos dois componentes naturais, [http://pt.wikipedia.org/wiki/Clustering agrupando] os vértices em rotas possíveis e a construção da rota actual com informação de laços que se possam criar entre os dois estágios. Finalmente métodos de melhoramento que tentam aprimorar qualquer solução viável, realizando uma sequência de trocas de vértices e bordos entre ou dentro rotas (heurística não abordada). [[Logística/Referências#refbPEVH|(Toth e Vigo, 2001, p.109 e 110)]]
{{AutoCat}}
|