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.