A expansão das operações comerciais por meio do surgimento de mercados potenciais e do crescimento da globalização, tem direcionado os tomadores de decisão a maior atenção sobre a gestão das cadeias de distribuição. Ao selecionar um sistema de transporte as empresas devem considerar o custo total de deslocamento, e não apenas o valor do frete, consequentemente, torna-se importante a diminuição dos custos, que pode ser alcançada com a otimização do planejamento de rotas. A complexidade que envolve os processos de distribuição de cargas, bem como o aumento do número de partes envolvidas, demandam soluções que auxiliem tomadas de decisão e, nesse contexto, estão inseridos os Problemas de Roteamento de Veículos, (PRV) que ao serem resolvidos, podem auxiliar na elaboração e determinação de rotas para uma frota, de veículos a partir de um depósito central ligado a um conjunto de clientes. Por conseguinte, os resultados do uso de heurísticas construtivas para resolução do PRV sob restrições de capacidade e janelas de tempo, mostraram-se adequados a realidade vivenciada pela pequena empresa, além de poder servir como ferramenta para elaboração de estratégias competitivas.