Heurística para solução do problema da coleta de resíduos sólidos domiciliares (RSD) com base no problema do carteiro chinês capacitado com múltiplas viagens (PCCC-MV)

Abstract

Abstract:The fast growing world population, mainly in urban centers, increases the generation of domestic solid waste. Every day, tons of solid waste generated in households which are up to the government of each city to have strategies to collect, transport and dispose them. Considering that most of the heuristics and models proposed so far consider a trip per shift and ignores the idle time of the shift after returning the truck to the depot, the proposed heuristic of this paper generates for each truck multiple trips per shift in order to collect more solid waste without increasing the fleet. Thus, this paper proposes a heuristic for solving the problem of collecting solid waste based on the Capacitate Chinese Postman Problem with Multiple Trips (CCPP-MV) where each truck can make more than one trip in a time shift. To validate the proposed heuristic, we performed a practical application at the municipality of Cariacica, Espírito Santo, which has 176 neighborhoods.Keywords: Urban solid waste collection. Arc Routing. City Logistics.Resumo: O rápido crescimento da população mundial, concentrada, principalmente, nos grandes centros urbanos, acarreta a geração crescente de resíduos sólidos domiciliares (RSD). Todos os dias, toneladas desses resíduos são gerados nos domicílios e cabe à administração pública de cada cidade possuir mecanismos para que este resíduo seja coletado, transportado e finalmente destinado. Tendo em vista que a maior parte das heurísticas e modelos propostos até o momento considera uma viagem por turno de trabalho e ignoram o tempo ocioso após o retorno do caminhão ao depósito, a heurística proposta neste artigo propõe a geração de múltiplas rotas para os caminhões dentro de um turno, a fim de conseguir coletar mais resíduos sem aumentar a frota. Assim, este artigo propõe uma heurística para solução do problema da coleta de RSD com base no Problema do Carteiro Chinês Capacitado com Múltiplas Viagens (PCCC-MV) em que cada caminhão, dentro do seu turno de trabalho, pode realizar mais de uma viagem aproveitando ao máximo esse tempo de turno. Para validar a heurística proposta, foi realizada uma aplicação prática junto ao município de Cariacica, Espírito Santo, que possui 176 bairros.Palavras-chave: Coleta de resíduos sólidos urbanos. Roteirização em Arcos. Logística Urbana.

Uma aplicação do problema do carteiro chinês direcionado na coleta de lixo urbano

“…O aumento dos resíduos sólidos urbanos é um dos maiores problemas enfrentados nas grandes cidades, uma vez que está diretamente ligado ao crescimento populacional. Nesta perspectiva, a problemática da quantidade de resíduos sólidos gerados representa um dos grandes desafios para os gestores públicos (SOUZA et al, 2018), onde existe a necessidade da existência de políticas públicas competentes para a realização da coleta, do transporte e da destinação correta destes resíduos (JACINTO et al, 2014).…”

Analise Das Caracteristicas Dos Residuos Solidos De Uma Industria De Produtos Alimenticios: Um Estudo De Caso

“…O crescimento populacional, o processo de urbanização e o grande consumo dos recursos naturais têm agravado o desequilíbrio ambiental (FRANÇA & RUARO, 2009;JACINTO et al, 2014). O consumo exagerado de recursos naturais, tem se tornado cada vez mais insustentável (BETTES & BELLETTI, 2016;ZANIRATO & ROTONDARO, 2016).…”