Please use this identifier to cite or link to this item: http://ri.ufs.br/jspui/handle/riufs/7714
Document Type: Trabalhos em Eventos
Title: Aplicação do travelling salesman problem na roteirização das viaturas da Marinha do Brasil: uma abordagem da teoria dos grafos
Other Titles: Application of the travelling salesman problem in the routes of the Brazilian Navy vehicles: an approach to the theory of graphs
Authors: Rodrigues Junior, Luiz
Santos, Marcos
Fernandes, Mariana de Carvalho
Issue Date: Dec-2017
Resumo : 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.
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.
Keywords: Problema do caixeiro viajante (PCV)
Teoria dos grafos
Marinha do Brasil
Travelling salesman problem (TSP)
Theory of graphs
Brazilian navy
ISSN: 2447-0635
Is part of: Anais do IX SIMPROD
Language: por
Publisher / Institution : Departamento de Engenharia de Produção - Universidade Federal de Sergipe
Institution: DEPRO/UFS
Citation: RODRIGUES JUNIOR, L.; SANTOS, M.; FERNANDES, M. de C. Aplicação do travelling salesman problem na roteirização das viaturas da Marinha do Brasil: uma abordagem da teoria dos grafos. In: SIMPÓSIO DE ENGENHARIA DE PRODUÇÃO DE SERGIPE, 9., 2017, São Cristóvão. Anais eletrônicos... São Cristóvão: DEPRO/UFS, 2017, p. 182-192. Disponível em: <http://simprod.ufs.br/pagina/21037>. Acesso em: 11 abr. 2018.
License: Autorização para publicação no Repositório Institucional da Universidade Federal de Sergipe (RIUFS) concedida pelo editor
URI: http://ri.ufs.br/jspui/handle/riufs/7714
Appears in Collections:Anais do IX SIMPROD (2017)

Files in This Item:
File Description SizeFormat 
TravellingSalesmanProblemMarinha.pdf954,42 kBAdobe PDFThumbnail
View/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.