Modelos de roteirização e programação de entregas em redes de transportes.

Essa pesquisa foi conduzida com vistas a seleção e aplicação de um algoritmo para determinçãao do melhor esquema de entregas referente ao roteamento de veículos. Foram levados em consideração o tamanho da frota, a capacidade do veículo, o tempo de entrega e a quantidade a ser entregue em cada ponto de demanda, bem como a adequabilidade a problemas de entrega de larga escala. Elaborou-se uma revisão bibliográfica dos algoritmos existentes na literatura, cujo resumo é apresentado no texto. Baseado nessa revisão, o algoritmo CRVRP-Clarke Wright Vehicle Routing Problem foi selecionado para aplicação ao caso de entrega de produtos alimentícios a clientes de uma cidade de médio porte. O algoritmo foi adaptado as necessidades do problema e foi elaborado um programa na linguagem Turbo Pascal versão 4.0. Dois tipos de aplicação foram realizados. Um deles utilizou aplicações sucessivas do algoritmo, partindo do universo total de pontos de entrega e eliminado pontos a serem analisados a cada processamento. O outro procedimento consistiu na determinação de agrupamentos de pontos de entrega e aplicação do algoritmo a cada um desses conjuntos. Os resultados são apresentados ao longo com comclusões e recomendações decorrentes da pesquisa.