Logística/Sistemas de distribuição/Escala de veículos/Heurística clássica para CPEV: diferenças entre revisões

A [[w:Heurística (computação)|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 [[w:Custo|custo]] da solução. Heurística de duas fases onde o [[w:Problema matemático|problema]] é decomposto nos dois componentes naturais, [[w:Clustering|agrupando]] os [[w:Vértice|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 [[w:Aresta|arestas]] entre ou dentro rotas [[Logística/Referências#refbPEVHrefbPEVZ|(Toth et al., 2002e, p. 109 e 110)]].