O objetivo desta tese é desenvolver um modelo e um método de solução para o problema de roteamento e programação de caminhões com restrições de horário de trabalho (hos), considerando a legislação brasileira que normatiza a atividade do motorista profissional, em particular para a realização de viagens de longa distância e o carregamento do tipo full load, de modo a minimizar os custos totais de operação. diferentemente de outros trabalhos encontrados na literatura, nesta tese o roteiro a ser percorrido é determinado concomitantemente com os locais de parada. este problema foi modelado como sendo de busca em grafos, para o qual três algoritmos foram aplicados: dijkstra, a* e â. estes algoritmos foram implementados por meio de um sistema computacional, caracterizado como um protótipo. com a realização de testes numéricos, foi possível observar que o método de solução proposto reage adequadamente às mudanças realizadas nos custos dos serviços oferecidos nos locais de parada existentes, tanto no que se refere a escolha da rota como dos locais em que as paradas deverão ser realizadas. os resultados obtidos indicam, ainda, que soluções de mínimo custo podem ser encontradas com baixo tempo computacional