TSP E AS DIFICULDADES IMPOSTAS PELA EXPLOSÃO COMBINATORIAL: DESENVOLVIMENTO DE UMA ESTRATÉGIA DE ROTEIRIZAÇÃO NA MARINHA DO BRASIL

- 83290
Pôster
Favoritar este trabalho
Como citar esse trabalho?
Resumo

Embora a Marinha do Brasil seja uma instituição que não vise o lucro, é necessário ter a preocupação de melhorar os seus processos de maneira tratar com austeridade o erário público. Esse artigo tem o objetivo de propor uma metodologia para sua redução, 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 variados, sem que haja roteirização na utilização das viaturas. Assim, as entregas são feitas sob demanda. 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 indica que pode haver uma significativa economia dos recursos da Força, os quais poderiam ser investidos estrategicamente. Tal economia mostra-se oportuna, dado o momento de forte contingenciamento das Forças Armadas Brasileiras.

Instituições
  • 1 SENAI CETIQT / Engenharia de Produção
  • 2 Instituto Militar de Engenharia (IME) / Seção de Engenharia de Computação - SE 8
  • 3 Universidade Federal Fluminense - UFF / Engenharia Civil
  • 4 Universidade Federal Fluminense - UFF / Engenharia de Produção
  • 5 Centro Tecnológico do Corpo de Fuzileiros Navais - CTecCFN / Departamento Industrial
Eixo Temático
  • AdP – PO na Administração Pública
Palavras-chave
Problema do Caixeiro Viajante (PCV)
Teoria dos Grafos
Marinha do Brasil