Use este identificador para citar ou linkar para este item:
http://repositorio.utfpr.edu.br/jspui/handle/1/12883| Título: | O problema do carteiro chinês aplicado na otimização de rotas usadas na coleta de lixo reciclável: um estudo de caso |
| Autor(es): | Moro, Matheus Fernando |
| Orientador(es): | Teixeira, Levi Lopes |
| Palavras-chave: | Teoria dos grafos Otimização matemática Coleta seletiva de lixo Pesquisa operacional Graph theory Mathematical optimization Refuse collection Operations research |
| Data do documento: | 29-Jan-2014 |
| Editor: | Universidade Tecnológica Federal do Paraná |
| Câmpus: | Medianeira |
| Citaçã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. 2014. 52 f. Trabalho de Conclusão de Curso (Graduação) – Universidade Tecnológica Federal do Paraná, Medianeira, 2014. |
| Resumo: | 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. |
| Abstract: | 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. |
| URI: | http://repositorio.utfpr.edu.br/jspui/handle/1/12883 |
| Aparece nas coleções: | MD - Engenharia de Produção |
Arquivos associados a este item:
| Arquivo | Descrição | Tamanho | Formato | |
|---|---|---|---|---|
| MD_COENP_2013_2_06.pdf | 1,52 MB | Adobe PDF |  Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.