O problema do carteiro chinês aplicado na otimização das rotas de coleta de resíduos recicláveis: um estudo de caso

Authors

  • Matheus Fernando Moro Universidade Federal de Santa Catarina
  • Dalton Francisco de Andrade Universidade Federal de Santa Catarina
  • Bruno Miranda dos Santos Universidade Federal de Santa Maria
  • Cyro Rei Prato Neto Universidade Federal de Santa Maria
  • Juliane de Freitas Battisti Universidade Federal de Santa Maria

DOI:

https://doi.org/10.17058/tecnolog.v22i2.12174

Keywords:

Problema do carteiro chinês, Otimização de rotas, Coleta de lixo reciclável.

Abstract

O Problema do Carteiro Chinês caracteriza-se pela roteirização de arcos e tem como objetivo a cobertura de arcos de um grafo, criando uma rota que passe ao menos uma vez em cada um destes arcos. Nesta pesquisa, o algoritmo do Problema do Carteiro Chinês foi aplicado na área urbana da cidade de Matelândia/PR, para otimizar a rota percorrida pelo caminhão de coleta de resíduos sólidos recicláveis. O estudo foi dividido em três partes: segunda-feira, terça-feira e quarta-feira, pois cada dia o caminhão faz uma rota diferente. Por meio do resultado do algoritmo do Carteiro Chinês utilizou-se do algoritmo de Fleury para encontrar a rota de cada um dos dias. A utilização destes algoritmos forneceu uma solução satisfatória para o problema de geração de rotas na coleta de resíduos sólidos recicláveis. Na área onde o Algoritmo do Carteiro Chinês foi aplicado, obteve-se um ganho aproximado de 23,45%, 33,12% e 40,13% para segunda, terça e quarta-feira respectivamente.

Downloads

Download data is not yet available.

Published

2018-07-31

How to Cite

Moro, M. F., Andrade, D. F. de, Santos, B. M. dos, Neto, C. R. P., & Battisti, J. de F. (2018). O problema do carteiro chinês aplicado na otimização das rotas de coleta de resíduos recicláveis: um estudo de caso. Tecno-Lógica, 22(2), 128-135. https://doi.org/10.17058/tecnolog.v22i2.12174

Issue

Section

XVII SEPROSUL - SEMANA DE ENGENHARIA DE PRODUÇÃO SUL-AMERICANA