Aplicação do modelo do caixeiro-viajante de programação linear no roteamento de veículos de uma indústria gráfica

Abstract

Nowadays there is a scenario in which a spurt in demand for products is necessary, coupled with a need to respond rapidly to customer orders, distribution logistics activity has proven to be of fundamental importance as companies need to deliver products to their customers accurately, with low cost and traveling the smallest distances possible to meet these demands. According to the design of this scenario, the present work aims to develop a mathematical model of operational research specifically for the routing activities of the distribution vehicles for a graphics, and that meets the needs of the logistics sector regarding the time and cost of deliveries, in order to cover the lowest possible distances considering all points of delivery. For this purpose, during the work of developing a model, it was elaborated a model that later was adapted to a software so that the sector in its work, always promotes satisfactory results before the daily necessities. The model and tool developed were efficient after some tests of comparison of the estimated routes, with those that were defined by the logistics sector manually. The mathematical model, developed in Excel and using the UFFLP library, presented a satisfactory result since it returns results with minimum routes between the points of deliveries that are informed with a great speed of response.