Otimização na distribuição física de produtos a granel : uma aplicação à distribuição de gás

Abstract

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.

Abstract: Physical distribution is a critical business activity, as it defines the success of costumer services. This case was conducted in an LPG distributor, with the goal of enabling the vendor managed inventory, which improves customer service and reduces delivery costs. The methodology proposed consisted of three steps. First, an algorithm, made to choose which clients should be refueled every day, respecting restrictions applied and seeking for scale economies, was developed. In the second stage, the Iterated Local Search (ILS) meta-heuristic, made for the Capacitated p-Median Problem, was used to distribute the customers of the day to delivery trucks. The meta-heuristic was also applied to some literature instances in order to assess its efficiency in different size problems. The third and final stage consisted of determining the route for each truck. The ILS meta-heuristic was used, this time for the Traveling Salesman Problem. The results showed a reduction over 90% in service failures, and a 72% increase in the amount of product sold per kilometer driven. These results allow a much improved service level offered to customers, and costs reductions, which enables the vendor managed inventory.