Uma metodologia para a estruturaçao de roteiros de veículos aplicada ao problema de entrega de mercadorias utilizando técnicas de pesquisa operacional

Abstract

Resumo: Este trabalho de pesquisa trata o problema de distribuição de mercadorias enfrentado por uma empresa paranaense situada em Pato Branco/Pr. A proposta de solução para o referido caso, utiliza-se de algumas técnicas da Pesquisa Operacional. Inicialmente, a cidade foi dividida em duas regiões distintas (clusters), para as quais, adotou-se duas propostas comparativamente; a meta-heurística Simulated Annealing e a heurística Teitz e Bart, ambas utilizadas para obter as duas medianas desejadas, a partir das quais efetuou-se a formação dos clusters através da implementação do algoritmo de designação de Gillett e Johnson. Na seqüência, determinou-se, para cada cluster, o roteiro de entrega das mercadorias pela meta-heurística Simulated Annealing e pela heurística Clarke e Wrigth, também de forma comparativa. Busca-se, com este procedimento, obter de forma rápida e eficiente, o roteiro de mínimo custo para que se gaste menos tempo com a entrega do produto, oferecendo um serviço de melhor qualidade e portanto, maior satisfação por parte dos clientes

Abstract: This research work deals with the problem of goods distribution faced by a Paranaense company in Pato Branco/Pr. The proposal of solution for the related case, makes use of some techniques of operational research. Initially, the city was divided in two distinct regions (clusters), for which, two proposals were adopted comparatively; the Simulated Annealing goal-heuristic and the Teitz and Bart heuristic ones, both used to get the two desired mediums, from which the formation of clusters were effected it through the implementation of the Gillett and Johnson designation algorithm. In the sequence, it was determined for each cluster, the route of delivery for the goods by the Simulated Annealing goal-heuristic and the Clarke and Wngth heuristic, also on a comparative form. It is searched, with this procedure, to get in a fast and efificient form the minimum cost route so that less time is spend with the delivery of the product, offering a job of better quality and, therefore, greater satisfaction on the part of the customers