We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
O PROBLEMA DO CARTEIRO CHINÊS APLICADO NA OTIMIZAÇÃO DAS ROTAS DE COLETA DE RESÍDUOS RECICLÁVEIS: UM ESTUDO DE CASO.
- Authors
Fernando Moro, Matheus; de Andrade, Dalton Francisco; dos Santos, Bruno Miranda; Prato Neto, Cyro Rei; de Freitas Battisti, Juliane
- 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 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.
- Publication
Tecno-Lógica, 2018, Vol 22, Issue 2, p128
- ISSN
1982-6753
- Publication type
Article
- DOI
10.17058/tecnolog.v22i2.12174