1. O problema do carteiro chinês aplicado na otimização das rotas de coleta de resíduos recicláveis: um estudo de caso
- Author
-
Juliane de Freitas Battisti, Cyro Rei Prato Neto, Bruno Miranda dos Santos, Matheus Fernando Moro, and Dalton Francisco de Andrade
- Subjects
lcsh:T55.4-60.8 ,Problema do carteiro chinês ,lcsh:Technology (General) ,lcsh:T1-995 ,lcsh:Industrial engineering. Management engineering ,Coleta de lixo reciclável ,Otimização de rotas - 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.
- Published
- 2018
- Full Text
- View/download PDF