Otimização da rota de caminhões na distribuição de sorvetes de uma empresa localizada no oeste do Paraná

Abstract

The logistical cost, especially of physical distribution of finished products, accounts for a significant portion of the total cost of an organization. The Vehicle Routing Problem, which is one of the applications of Operational Research (OR), has the objective of minimizing these costs by optimizing the route of the vehicles. The objective of this research project is to develop an approach to a solution to the ice cream distribution problem of a company located in western of Paraná. With the specific objective of lowering distribution costs and improving the management of the current distribution model, creating a weekly route itinerary, which is currently made empirically. This work make an introduction about transportation logistics and the problem of vehicle routing, approaching the theory of vehicle routing. For the modeling of the mathematical model, a free solver was used, Gusek, which uses GLPK as a Linear Programming problem solving software. Goods result were obtained on the real scenarios used for studies, reducing costs and reducing the time needed to deliver the orders. For future work it is recommended the use of alternative algorithms that that allow the solution of scenarios with larger resorts and additions of constraints that increase the complexity of the problem.