Anais do Simpósio Brasileiro de Pesquisa Operacional
Anais do Simpósio Brasileiro de Pesquisa Operacional

A atividade da coleta dos Resíduos Sólidos Urbanos (RSU) possui diversas decisões importantes, que deverão ser tomadas para gerar rotas eficientes. Para esta resolução, utiliza-se a otimização de rotas pelo Problema do Carteiro Chinês Capacitado (PCCC), que gera rotas viáveis através da cobertura de todos os segmentos de ruas respeitando a capacidade dos veículos. O trabalho objetiva propor um procedimento heurístico para resolução do PCCC em 4 passos e aplicá-lo em dois bairros da cidade de Recife-PE, onde a solução heurística foi comparada com o realizado na prática e com um modelo exato descrito por [Golden e Wong, 1981] para analisar o valor da função objetivo e seu tempo de resolução. Foram obtidas 10 resoluções para cada bairro e verificado qual apresentou melhor solução. Melhores resultados foram alcançados na solução heurística comparado aos resultados realizados na prática.