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 instituicao que nao vise o lucro, seus gestores devem ter a preocupacao de melhorar os seus processos de maneira tratar com austeridade o erario publico. Nesse sentido, sabendo que os custos de transporte representam mais da metade dos custos logisticos de uma organizacao, esse trabalho tem o objetivo de propor uma metodologia para reducao dos custos de transporte, na regiao metropolitana do Rio de Janeiro, entre o principal centro de distribuicao da Marinha do Brasil e as suas Organizacoes Militares (OM). Hoje, as OM sao abastecidas por suprimentos de natureza variada, sem que haja roteirizacao na utilizacao das viaturas. Assim, as entregas sao feitas sob demanda, muitas vezes de uma maneira antieconomica. Esse trabalho tem o objetivo de propor uma metodologia capaz de reduzir os custos de transporte, por meio da clusterizacao das OM que estejam dentro de um raio de proximidade, alem da roteirizacao por meio da solucao do Problema do Caixeiro Viajante (PCV). O estudo ora apresentado, indica que pode haver uma significativa economia dos recursos da Forca, os quais poderiam ser investidos estrategicamente em outros setores. Tal economia mostra-se oportuna, dado o momento de forte contingenciamento das Forcas Armadas Brasileiras.