Um dos assuntos mais estudados e desafiadores da pesquisa operacional é o problema de roteamento de veículos. neste problema, um conjunto de veículos é alocado para distribuir produtos em uma região, cada um obedecendo a um problema de caixeiro viajante. de valor teórico e operacional, é uma peça chave para a sobrevivência de várias empresas de transporte, que competem entre si em um ambiente árduo, normalmente próximo de concorrência perfeita. sob estas circunstâncias todos os métodos que minimizem o custo destas empresas, melhorem o serviço prestado e contribuam para sua continuidade, tendem a somente trazer benefícios para todas as partes. é por meio do transporte que os produtos e insumos alcançam os seus destinos, e diminuir o esforço e o custo necessário para cumprir esta função colabora significativamente para tornar, em última análise, o país mais forte economicamente, eficaz e eficiente em seus processos produtivos. o problema de roteamento de veículos sofreu, desde o seu princípio, várias adaptações para torná-lo mais realista, ajustado e aplicável às necessidades das empresas de transporte. nesta tese apresenta-se um problema de roteamento de veículos com frota heterogênea e janela de tempo. é um problema habitual e que determina fundamentalmente o lucro de empresas de transporte que se prestam unicamente a este fim. o modus operandi de uma empresa de transporte do sul de santa catarina foi estudado e as condições a ela impostas pela cadeia de suprimento a jusante e a montante foram avaliadas. por fim, uma proposta de resolução do problema de roteamento de veículos com frota heterogênea e janelas de tempo positivas e negativas esparsas é apresentada, utilizando algoritmos genéticos aninhados. a heurística em questão é simples de ser compreendida e implementada, gera resultados de boa qualidade e permite a qualquer empresa de transporte, análoga à estudada, ter suporte computacional em suas operações, permitindo a comparação dos resultados que obtém com os heurísticos calculados.