Registro fonte: O problema do carteiro chinês aplicado na otimização de rotas usadas na coleta de lixo reciclável: um estudo de caso

O problema do carteiro chinês aplicado na otimização de rotas usadas na coleta de lixo reciclável: um estudo de caso

The 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...

ver descrição completa

Autor principal:	Moro, Matheus Fernando
Formato:	Trabalho de Conclusão de Curso (Graduação)
Idioma:	Português
Publicado em:	Universidade Tecnológica Federal do Paraná 2020
Assuntos:	Teoria dos grafos Otimização matemática Coleta seletiva de lixo Pesquisa operacional Graph theory Mathematical optimization Refuse collection Operations research Engenharia de Produção
Acesso em linha:	http://repositorio.utfpr.edu.br/jspui/handle/1/12883
Tags:	Adicionar Tag Sem tags, seja o primeiro a adicionar uma tag!

id	riut-1-12883
recordtype	dspace
spelling	riut-1-128832020-11-16T13:57:46Z O problema do carteiro chinês aplicado na otimização de rotas usadas na coleta de lixo reciclável: um estudo de caso Moro, Matheus Fernando Teixeira, Levi Lopes Teoria dos grafos Otimização matemática Coleta seletiva de lixo Pesquisa operacional Graph theory Mathematical optimization Refuse collection Operations research Engenharia de Produção The 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. 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 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. 2020-11-16T13:57:46Z 2020-11-16T13:57:46Z 2014-01-29 bachelorThesis MORO, 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. http://repositorio.utfpr.edu.br/jspui/handle/1/12883 por application/pdf Universidade Tecnológica Federal do Paraná Medianeira
institution	Universidade Tecnológica Federal do Paraná
collection	RIUT
language	Português
topic	Teoria dos grafos Otimização matemática Coleta seletiva de lixo Pesquisa operacional Graph theory Mathematical optimization Refuse collection Operations research Engenharia de Produção
spellingShingle	Teoria dos grafos Otimização matemática Coleta seletiva de lixo Pesquisa operacional Graph theory Mathematical optimization Refuse collection Operations research Engenharia de Produção Moro, 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
description	The 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.
format	Trabalho de Conclusão de Curso (Graduação)
author	Moro, Matheus Fernando
author_sort	Moro, Matheus Fernando
title	O problema do carteiro chinês aplicado na otimização de rotas usadas na coleta de lixo reciclável: um estudo de caso
title_short	O problema do carteiro chinês aplicado na otimização de rotas usadas na coleta de lixo reciclável: um estudo de caso
title_full	O problema do carteiro chinês aplicado na otimização de rotas usadas na coleta de lixo reciclável: um estudo de caso
title_fullStr	O problema do carteiro chinês aplicado na otimização de rotas usadas na coleta de lixo reciclável: um estudo de caso
title_full_unstemmed	O problema do carteiro chinês aplicado na otimização de rotas usadas na coleta de lixo reciclável: um estudo de caso
title_sort	o problema do carteiro chinês aplicado na otimização de rotas usadas na coleta de lixo reciclável: um estudo de caso
publisher	Universidade Tecnológica Federal do Paraná
publishDate	2020
citation	MORO, 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.
url	http://repositorio.utfpr.edu.br/jspui/handle/1/12883
_version_	1805309519597666304
score	10,814766

O problema do carteiro chinês aplicado na otimização de rotas usadas na coleta de lixo reciclável: um estudo de caso

Registros relacionados