Aplicação do travelling salesman problem na roteirização das viaturas da Marinha do Brasil: uma abordagem da teoria dos grafos

Abstract

Although the Brazilian Navy is an institute that didn't created for profit, yours management must be concerned to always improve their processes in a way that deals with the public treasury with total and complete austerity. In this sense, knowing that transport costs represent more than half of the logistics costs of most organization, this work has the objective of proposing a methodology to reduce transportation costs, in the metropolitan region of Rio de Janeiro, between the main distribution center of the Brazilian Navy and its Military Organizations (OM). Today, the OMs are supplied by a variety of supplies, without any type of routing to use of vehicles. Thus deliveries are made on demand, often in an uneconomical way. This work has the objective of proposing a methodology capable of reducing transportation costs, through the clustering of the OMs that are within a radius of proximity, besides the routing through the solution of the Traveling Salesman Problem (TSP). The study presented here, indicates that there can be a significant saving of the resources of the Force, which could be invested strategically in other sectors. This economy is timely, given the moment of strong contingency to the Brazilian Military Forces.