OBJETIVOS: Melhorar as soluções geradas por algoritmos genéticos. MÉTODOS: Melhoria da população inicial, gerando a mesma com um método baseado em K-means. RESULTADOS: Indicativos de que  o método possa ser capaz de melhorar a performance dos algoritmos genéticos. CONCLUSÕES: Bons resultados, no entanto são necessários mais testes para garantir que o método é eficiente em outras fámilias de CVRP.