Logística/Sistemas de distribuição/Escala de veículos/Heurística clássica para CPEV

A 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, 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 arestas entre ou dentro rotas (Toth et al., 2002e, p. 109 e 110).