OTIMIZAÇÃO DO PLANEJAMENTO DE ROTAS NA COLETA DE RESÍDUOS SÓLIDOS

OTIMIZAÇÃO DO PLANEJAMENTO DE ROTAS NA COLETA DE RESÍDUOS SÓLIDOS

VECCHI, T. P. B.; JORGE, L. M. M.; RAVAGNANI, M. A. S. S.; PARAÍSO, P. R.

Artigo:

Neste trabalho apresenta-se um modelo de otimização para a solução do problema de planejamento de coleta e transporte de resíduos sólidos em cidades de médio porte. Como resultados finais espera-se promover redução de custos aos cofres públicos, bem como benefícios ao meio ambiente. O modelo matemático desenvolvido é formulado como um problema de Programação Linear Mista com variáveis inteiras (PLMI) e transcrito para a linguagem algébrica GAMS. A aplicação prática foi realizada com dados coletados na região central de uma cidade brasileira com aproximadamente 90.000 habitantes. O modelo determinístico utilizado permitiu que uma solução ótima fosse encontrada após a inclusão de restrições que eliminaram o aparecimento de sub-rotas. Concluiu-se que as rotas otimizadas permitem uma redução de 20% na distância total percorrida, o que pode gerar uma economia de R$ 300,00/dia referente a gastos de manutenção e combustível dos caminhões.

Neste trabalho apresenta-se um modelo de otimização para a solução do problema de planejamento de coleta e transporte de resíduos sólidos em cidades de médio porte. Como resultados finais espera-se promover redução de custos aos cofres públicos, bem como benefícios ao meio ambiente. O modelo matemático desenvolvido é formulado como um problema de Programação Linear Mista com variáveis inteiras (PLMI) e transcrito para a linguagem algébrica GAMS. A aplicação prática foi realizada com dados coletados na região central de uma cidade brasileira com aproximadamente 90.000 habitantes. O modelo determinístico utilizado permitiu que uma solução ótima fosse encontrada após a inclusão de restrições que eliminaram o aparecimento de sub-rotas. Concluiu-se que as rotas otimizadas permitem uma redução de 20% na distância total percorrida, o que pode gerar uma economia de R$ 300,00/dia referente a gastos de manutenção e combustível dos caminhões.

Palavras-chave:

DOI: 10.5151/chemeng-cobeq2014-1512-18926-134285

Referências bibliográficas

• [1] AGHA, S. R. Optimizing Routing of Municipal Solid Waste Collection Vehicles in Deir El-Balah – Gaza Strip. The Islamic University Journal, 2006.
• [2] AHUJA, R.K.; MAGNANTI, T.L.; ORLIN, J.B. Network Flows: Theory, Algorithms, and Applications. Englewood Cliffs, NJ, Prentice Hall, 1993.
• [3] CUNHA, V.; CAIXETA, F. J. V. Gerenciamento da coleta de Resíduos Sólidos Urbanos: Estruturação e Aplicação de Modelo Não-Linear de Programação por Metas. Gestão e Produção, 2002.
• [4] GODINHO, M. T. Modelos Envolvendo Variáveis Com Dependências Temporais para Problemas de Roteamento. Tese de Doutorado. Universidade de Lisboa, 2011.
• [5] GODINHO, M.; JUNQUEIRA, R. A. R. Problema do Carteiro Chinês (CPP): Escolha de Métodos de Solução e Análise de Tempos Computacionais. Produção, v. 16, 2006.
• [6] IBGE: Censo 2010. Disponível em: http://censo2010.ibge.gov.br/noticias-censo? id=3Andamp;idnoticia=1766Andamp;t=censo-2010-populacao-brasil-190-732-694-pessoasAndamp;view=noticia. Acesso em 20/02/2014.
• [7] MIURA, M. Resolução de um Problema de Roteamento de Veículos em uma Empresa Transportadora. Escola Politécnica da Universidade de São Paulo, 2003.
• [8] PAES, F. G. Um Tratamento GRASP Híbrido do PCCM Destinado a Otimização de Rotas. XXVIII CNMAC Congresso Nacional de Matemática Computacional, v. 1. p. 1-7, São Paulo, 2005.
• [9] RIGONATTI, A.; RODRIGUES, J. A. V.; BATISTA, P. L. F.; GOMES, M. J. N. Experiências com coleta de lixo domiciliar e aplicação de modelos do problema do carteiro chinês misto: estudo de caso no Jardim Europa. Engenharia, 2012.
• [10] SOUSA, B. C. S.; RANGEL, L. A. D. Determinação de Rota Ótima de um Caminhão de Coleta de Resíduos por um Bairro Baseado no Problema do Carteiro Chinês. VIII SEGET - Simpósio de Excelência em Gestão e Tecnologia, Resende, 2009.
• [11] WY J., KIM B., KIM S. The rollon–rolloff waste collection vehicle routing problem with time windows (RR-VRPTW), European Journal of Operational Research, 2013.

Como citar:

VECCHI, T. P. B.; JORGE, L. M. M.; RAVAGNANI, M. A. S. S.; PARAÍSO, P. R.; "OTIMIZAÇÃO DO PLANEJAMENTO DE ROTAS NA COLETA DE RESÍDUOS SÓLIDOS", p-12560-12567. In: Anais do XX Congresso Brasileiro de Engenharia Química - COBEQ 2014 [= Blucher Chemical Engineering Proceedings, v.1, n.2]. São Paulo: Blucher, 2015.
ISSN 23591757, DOI 10.5151/chemeng-cobeq2014-1512-18926-134285