| Popis: |
O estudo tem o objetivo de minimizar as distâncias percorridas pelo caminhão de coleta e de transporte dos resíduos sólidos urbanos pelos responsáveis por realizar a coleta de lixo, que devem percorrer todas as ruas (arcos) do bairro Centro, no município do Crato/CE, apresentando um modelo de otimização para a melhoria do gerenciamento de coleta e transporte de resíduos sólidos. Para a realização desta pesquisa, foram consideradas as rotas dos caminhões de coleta convencional, que é realizada em dias e horários alternados da semana, pré-estabelecidos pela equipe de trabalho. Para isso, a empresa utiliza dois caminhões compactadores homogêneos (cada um com capacidade entre 9 a 12 toneladas). O processo heurístico do estudo de caso será desenvolvido pelo Problema do Carteiro Chinês Não Orientado, que possui como característica fazer o emparelhamento de nós de um grafo não direcionado. Conclui-se que as rotas otimizadas permitem verificar que uma redução de 10% na distância total percorrida pode proporcionar uma economia de R$ 34.000,00/mês referente a gastos de manutenção e combustíveis dos veículos. |
