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

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.

Uma aplicação do problema do carteiro chinês direcionado na coleta de lixo urbano

“…A realização da coleta dos RSU nas cidades é de responsabilidade dos órgãos públicos municipais (MORO et al, 2018) que, por muitas vezes, terceirizam esta atividade para empresas, que ainda partem do conhecimento profissional de seus funcionários para realizar a melhor rota (ou percurso) para a coleta destes resíduos nos bairros. Segundo Vecchi et al (2015) a realização da coleta deve ser a mais bem planejada, por gerar entre 50% e 80% do custo de operação de limpeza pública.…”