APLICAÇÃO DO TRAVELLING SALESMAN PROBLEM NA ROTEIRIZAÇÃO DAS VIATURAS DA MARINHA DO BRASIL: UMA ABORDAGEM DA TEORIA DOS GRAFOS
Embora a Marinha do Brasil seja uma instituição que não vise o lucro, seus gestores devem ter a preocupação de melhorar os seus processos de maneira tratar com austeridade o erário público. Nesse sentido, sabendo que os custos de transporte representam mais da metade dos custos logísticos de uma organização, esse trabalho tem o objetivo de propor uma metodologia para redução dos custos de transporte, na região metropolitana do Rio de Janeiro, entre o principal centro de distribuição da Marinha do Brasil e as suas Organizações Militares (OM). Hoje, as OM são abastecidas por suprimentos de natureza variada, sem que haja roteirização na utilização das viaturas. Assim, as entregas são feitas sob demanda, muitas vezes de uma maneira antieconômica. Esse trabalho tem o objetivo de propor uma metodologia capaz de reduzir os custos de transporte, por meio da clusterização das OM que estejam dentro de um raio de proximidade, além da roteirização por meio da solução do Problema do Caixeiro Viajante (PCV). O estudo ora apresentado, indica que pode haver uma significativa economia dos recursos da Força, os quais poderiam ser investidos estrategicamente em outros setores. Tal economia mostra-se oportuna, dado o momento de forte contingenciamento das Forças Armadas Brasileiras.
APLICAÇÃO DO TRAVELLING SALESMAN PROBLEM NA ROTEIRIZAÇÃO DAS VIATURAS DA MARINHA DO BRASIL: UMA ABORDAGEM DA TEORIA DOS GRAFOS
-
DOI: 10.22533/at.ed.1191904096
-
Palavras-chave: Problema do Caixeiro Viajante (PCV); Teoria dos Grafos; Marinha do Brasil
-
Keywords: Travelling Salesman Problem (TSP), Theory of Graphs, Brazilian Navy.
-
Abstract:
Although the Brazilian Navy is an institute that didn’t created for profit, is must important the processes used continue to a total austerity to public treasury. This article has the objective of proposing a methodology to contribue for economy, in 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 routing to use of vehicles. Thus deliveries are made on demand, often in an uneconomical way. This article 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 article presented here, indicates that there can be a significant saving of the resources of the Navy, which could be invested strategically. This economy is timely, given the moment of strong contingency to the Brazilian Military Forces.
-
Número de páginas: 15
- Luiz Rodrigues Junior
- Marcos dos Santos
- Marcone Freitas dos Reis
