APLICAÇÃO DO TRAVELLING SALESMAN PROBLEM (TSP) NA COLETA DE RESÍDUOS SÓLIDOS DO CENTRO DE CIÊNCIAS DA SAÚDE DA UFRJ

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

Atualmente percebe-se uma preocupação cada vez maior, por parte da sociedade, com relação ao correto manuseio e destinação de resíduos sólidos. Assim, esse trabalho tem o objetivo de propor uma rota otimizada para coleta de resíduos do Centro de Ciências da Saúde (CCS) da Universidade Federal do Rio de Janeiro (UFRJ). Tomou-se a Teoria dos Grafos como eixo temático do estudo. Considerando cada lixeira como um vértice do grafo, buscou-se a solução do Problema do Caixeiro Viajante (PCV), ou seja, um ciclo hamiltoniano de tamanho mínimo a ser seguido por ocasião da coleta de lixo do CCS. A aplicação de tal metodologia tem o potencial de trazer uma significativa contribuição para a comunidade acadêmica local, dado que, comparando-se a rota otimizada com a rota não otimizada, houve uma redução de 18% do comprimento a ser seguido, permitindo uma rápida coleta e a utilização dos colaboradores em outros setores da universidade.

Instituições
  • 1 Instituto Militar de Engenharia
  • 2 SENAI CETIQT
  • 3 Universidade Federal do Rio de Janeiro
  • 4 Universidade Federal Fluminense
Eixo Temático
  • AdP – PO na Administração Pública
Palavras-chave
Problema do caixeiro viajante
coleta de resíduos
Otimização de rotas