Uma metodologia para o roteamento de veículos : o estudo de caso da distribuição de água mineral em Itu, São Paulo

Abstract

Resumo: A água mineral é a "nova vedete" do setor de bebidas no mundo. Apesar da indústria de cervejas e refrigerantes estarem investindo a fim de aumentar as vendas, é a água mineral que vem conquistando a maior fatia do mercado. Assim, cresce a corrida em busca das ricas jazidas de água mineral, pois aposta-se na perspectiva de que a água potável será o "ouro transparente" deste século. A eficiência no serviço de distribuição é um dos fatores de grande influência na competitividade de uma empresa. Sendo assim, o trabalho de roteamento vem há muito recebendo uma atenção especial por parte dos planejadores. O propósito deste trabalho é determinar uma metodologia para realizar a tarefa de roteamento no serviço de entrega da água mineral para a cidade de Itu, São Paulo. A referida metodologia utiliza o Algoritmo de Teitz e Bart para a determinação de medianas, cuja quantidade varia de acordo com a quantidade de pontos a serem atendidos e, também, com a capacidade dos veículos que fazem a entrega. Em seguida, através do Algoritmo de Gillett e Johnson, define-se os diversos clusters de pontos (agrupamentos) a serem atendidos pelos veículos. O roteamento propriamente dito, ou seja, a seqüência em que os pontos devem ser atendidos é obtido através dos algoritmos heurísticos dos Savings de Clark e Wright, da Inserção do Mais Próximo e da meta-heurística Busca Tabu

Abstract: Mineral water is now in fashion in the beverage world. Although the beer and soft drink industry being investing to raise sales, it is the mineral water that has been conquering the biggest slice of the market. Therefore, there is an increasement in the search of the wealthy sources of mineral water, cause the bet is in the perspective that mineral water will be considered the 'transparent gold' of this century. The efficiency in the distribution system its one of the factors of a great influence in the competitiveness of a company. Like this, the routing work has received special attention by the planners. The aim of this work is to determine a methodology to do the routing work in the delivery Service of mineral water in Itu, Sao Paulo. The related methodology uses the Teitz & Barfs algorithm to determine median whose quantities vary according to the quantity of stores served as well as the capacity of the vehicles that do the delivery. After that, through Gillet & Johnson's algorithm, it is defined the many store clusters to be supplied by each one of the vehicles. The routing itself, that is, the sequence the stores wil be supplied is obtained through Clark & Wright's heuristic algorithm savings as wel as the Closes Insertion and the Tabu Search meta- heuristics