1. Repositório Institucional da Universidade Tecnológica Federal do Paraná (RIUT)
  2. GRAD - Cursos de Graduação
  3. TCC - Trabalhos de Conclusão de Curso de Graduação
  4. Medianeira
  5. MD - Engenharia de Produção
Use este identificador para citar ou linkar para este item: http://repositorio.utfpr.edu.br/jspui/handle/1/12883
Registro completo de metadados
Campo DCValorIdioma
dc.creatorMoro, Matheus Fernando
dc.date.accessioned2020-11-16T13:57:46Z-
dc.date.available2020-11-16T13:57:46Z-
dc.date.issued2014-01-29
dc.identifier.citationMORO, Matheus Fernando. O problema do carteiro chinês aplicado na otimização de rotas usadas na coleta de lixo reciclável: um estudo de caso. 2014. 52 f. Trabalho de Conclusão de Curso (Graduação) – Universidade Tecnológica Federal do Paraná, Medianeira, 2014.pt_BR
dc.identifier.urihttp://repositorio.utfpr.edu.br/jspui/handle/1/12883-
dc.description.abstractThe chinese postman problem is characterized as all the routing in the arcs graph which creates at least one rout that passes through all arcs at least once. In this research, the algorithm of the Chinese Postman Problem was applied in the urban region of Matelandia/PR as a way to optimize the rout of a truck collecting recyclable solid waste. The study was divided in three parts based on different weekdays: Mondays, Tuesdays and Wednesdays; because each day had a different route. Using the results generated by the Chinese Postman Problem’s algorithm, the Fleury Algorithm found one route for each day. The utilization of these algorithms provided a good solution for the problem of route generation for collecting recyclable solid waste. In the study region where the Chinese Postman was applied, the gains were approximately 23,45%, 33,12% and 40,13% for Mondays, Tuesdays and Wednesdays respectively.pt_BR
dc.languageporpt_BR
dc.publisherUniversidade Tecnológica Federal do Paranápt_BR
dc.subjectTeoria dos grafospt_BR
dc.subjectOtimização matemáticapt_BR
dc.subjectColeta seletiva de lixopt_BR
dc.subjectPesquisa operacionalpt_BR
dc.subjectGraph theorypt_BR
dc.subjectMathematical optimizationpt_BR
dc.subjectRefuse collectionpt_BR
dc.subjectOperations researchpt_BR
dc.titleO problema do carteiro chinês aplicado na otimização de rotas usadas na coleta de lixo reciclável: um estudo de casopt_BR
dc.typebachelorThesispt_BR
dc.description.resumoO 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 divido 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.pt_BR
dc.degree.localMedianeirapt_BR
dc.publisher.localMedianeirapt_BR
dc.contributor.advisor1Teixeira, Levi Lopes
dc.subject.cnpqEngenharia de Produçãopt_BR
Aparece nas coleções:MD - Engenharia de Produção

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
MD_COENP_2013_2_06.pdf1,52 MBAdobe PDFThumbnail
Visualizar/Abrir
Mostrar registro simples do item Recomendar este item Visualizar estatísticas


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.