Resumo: A distribuição física é uma atividade crítica das empresas, pois define o sucesso no processo de atendimento aos clientes. Este estudo de caso foi realizado em uma distribuidora de GLP, com o objetivo de viabilizar o estoque gerenciado pelo fornecedor, o qual melhora o atendimento aos clientes e reduz os custos de entrega. A metodologia aqui proposta para o processo de entrega é composta de três etapas. Primeiramente, foi elaborado um algoritmo para determinação de quais clientes atender a cada dia, respeitando as restrições cabíveis e buscando economia de escala. Na segunda etapa, os clientes do dia foram distribuídos para os caminhões de entrega utilizando a meta-heurística Iterated Local Search (ILS) para o problema das p-Medianas Capacitado. A meta-heurística foi ainda aplicada a algumas instâncias da literatura para avaliar sua eficiência em problemas de diferentes tamanhos. A terceira e última etapa consistiu da determinação da rota de cada caminhão utilizando-se novamente a meta-heurística ILS, desta vez, para o Problema do Caixeiro Viajante. Os resultados apontaram para uma redução superior a 90% nas falhas de serviço, além de um aumento de 72% da quantidade de produto vendido por quilômetro percorrido. Estes resultados geram uma melhoria tanto do nível de serviço oferecido aos clientes, quanto de economia de escala, o que viabiliza o estoque gerenciado pelo fornecedor
