Análise de agrupamentos de cargas itinerantes utilizando um método Clarke e Wright adaptado

Abstract

Este trabalho emprega ferramentas de pesquisa operacional para análise de agrupamentos de cargas itinerantes em uma empresa multinacional de materiais plásticos. O método de resolução aplicado é o algoritmo Clarke & Wright, e uma modificação do algoritmo anterior para estipular frequências de entrega sem afetar significativamente o indicador de nível de serviço utilizado pela empresa. Após a execução destes modelos, ambos foram comparados ao cenário utilizado pela empresa atualmente, onde foram realizadas comparações e análises dos resultados. Tanto o algoritmo Clarke & Wright como a modificação reduziram o número de viagens e a distância total percorrida, porém o segundo apresentou agrupamentos geográficos mais concisos em comparação com o primeiro. Desta maneira, este trabalho contribui para evidenciar grandes chances de otimização nos processos de entrega da organização.

This work employs operational research tools for analysis of less-than-truckload clustering in a multinational company of plastic materials. The resolution method applied is the Clarke & Wright algorithm, and a modification of the previous algorithm to stipulate delivery frequencies without significantly affecting the key performance indicator used by the company. After the execution of these models, both were compared to the scenario used by the company today, where comparisons and analyzes of the results were made. Both the Clarke & Wright algorithm and the modification reduced the number of trips and the total distance traveled, but the second presented more concise geographical clustering compared to the first. In this way, this work contributes to show great chances of optimization in the organization's delivery processes.