Atenção: Todas as denúncias são sigilosas e sua identidade será preservada.
Os campos nome e e-mail são de preenchimento opcional
Metadados | Descrição | Idioma |
---|---|---|
???dc.contributor.advisor???: dc.contributor.advisor | Teixeira, Levi Lopes | - |
Autor(es): dc.contributor.author | Moro, Matheus Fernando | - |
Data de aceite: dc.date.accessioned | 2014-09-08T19:14:27Z | - |
Data de aceite: dc.date.accessioned | 2017-03-17T14:40:01Z | - |
Data de disponibilização: dc.date.available | 2014-09-08T19:14:27Z | - |
Data de disponibilização: dc.date.available | 2017-03-17T14:40:01Z | - |
Data de envio: dc.date.issued | 2014-09-08 | - |
Fonte completa do material: dc.identifier | http://repositorio.roca.utfpr.edu.br/jspui/handle/1/2344 | - |
???dc.identifier.citation???: dc.identifier.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. | pt_BR |
Fonte: dc.identifier.uri | http://www.educapes.capes.gov.br/handlecapes/170837 | - |
Resumo: dc.description.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. | pt_BR |
Palavras-chave: dc.subject | Teoria dos grafos | pt_BR |
Palavras-chave: dc.subject | Otimização matemática | pt_BR |
Palavras-chave: dc.subject | Coleta seletiva de lixo | pt_BR |
Palavras-chave: dc.subject | Pesquisa operacional | pt_BR |
Palavras-chave: dc.subject | Graph theory | pt_BR |
Palavras-chave: dc.subject | Mathematical optimization | pt_BR |
Palavras-chave: dc.subject | Refuse collection | pt_BR |
Palavras-chave: dc.subject | Operations research | pt_BR |
Título: dc.title | O problema do carteiro chinês aplicado na otimização de rotas usadas na coleta de lixo reciclável: um estudo de caso | pt_BR |
Tipo de arquivo: dc.type | outro | pt_BR |
Aparece nas coleções: | Repositorio Institucional da UTFPR - RIUT |
O Portal eduCAPES é oferecido ao usuário, condicionado à aceitação dos termos, condições e avisos contidos aqui e sem modificações. A CAPES poderá modificar o conteúdo ou formato deste site ou acabar com a sua operação ou suas ferramentas a seu critério único e sem aviso prévio. Ao acessar este portal, você, usuário pessoa física ou jurídica, se declara compreender e aceitar as condições aqui estabelecidas, da seguinte forma: