OTIMIZAÇÃO DAS ROTAS DE COLETA DE RESÍDUOS SÓLIDOS URBANOS: UM ESTUDO DE CASO EM JOINVILLE-SC

RESUMO O trabalho apresenta uma metodologia para a obtenção de uma solução otimizada do problema de geração de rotas na coleta de resíduos urbanos. Este problema se caracteriza como sendo de cobertura de arcos e, para o seu desenvolvimento, foi utilizada uma combinação de técnicas da área de Pesquisa Operacional. Entre elas, está a utilização da heurística de Teitz e Bart para a obtenção das p-medianas necessárias para o problema. A partir da definição das p-medianas determina-se os grupos (clusters) de pontos a serem designados a cada mediana através do algoritmo de Gillett e Jonhson adaptado. Já o algoritmo do carteiro chinês foi utilizado para se obter, a partir da definição dos grupos, o roteamento em cada um dos grupos de atendimento. São apresentados os resultados obtidos de um estudo de caso da cidade de Joinville-SC, utilizando dados reais. PALAVRAS-CHAVE. Otimização de Rota; Coleta de Resíduos Sólidos; Problema do Carteiro Chinês. (AL - Aplicações a Logística e Transportes) ABSTRACT This paper presents a methodology to get an optimized solution to the problem of generating routes in the collection of waste. This problem is characterized as coverage of arcs and for its development, a combination of techniques from the Operational Research area was used. Among them, there is the use of Teitz and Bart heuristic to get the p-medians for the problem. From the definition of p-medians, it is possible to determine the clusters of points to be assigned to each median through the adapted Gillett and Johnson algorithm. The Chinese Postman algorithm was used to get, from the definition of clusters, the routing in each cluster of the study area. This paper shows the results obtained from a case study of the city of Joinville-SC, using real data.