Documente Academic
Documente Profesional
Documente Cultură
APLICAO DE PROGRAMAO
LINEAR NA SELEO DE ROTAS DE
COLETA SELETIVA DE MATERIAIS
RECICLVEIS EM ITAJUB - MG
Rafael Costa Ferreira (UNIFEI)
rafael_jspm@yahoo.com.br
Ana Paula Renno da Costa (UNIFEI)
anapaula.rennocosta@gmail.com
Elisa Maria Melo Silva (UNIFEI)
lizzbr@gmail.com
Josiane Palma Lima (UNIFEI)
jplima@unifei.edu.br
1. Introduo
Um grande desafio para as autoridades pblicas a gerao de resduos slidos no
Brasil. A produo desses resduos cresce em um ritmo muito mais acelerado do que a
populao urbana, segundo pesquisa realizada pela Associao Brasileira de Empresas de
Limpeza Pblica e Resduos Especiais ABRELPE (2012). Devido a esse crescimento, uma
soluo vivel a coleta seletiva de materiais reciclveis, uma vez que esta proporciona a
preservao do meio ambiente, reduz reas de aterro sanitrio, produz emprego e renda. No
entanto, para um melhor funcionamento da coleta seletiva nas cidades necessrio
conscientizar a populao para estes fins, uma vez que h um alto custo envolvido na prpria
coleta, no transporte, no armazenamento e no processamento destes resduos (OLEARY et
al., 1999 apud BORENTEIN E SIMONETTO 2006).
Uma alternativa para resolver estas questes a utilizao da Pesquisa Operacional,
que tem por objetivo encontrar solues eliminando erros e desperdcios. considerada uma
cincia aplicada cuja finalidade melhorar o desempenho das organizaes atravs da
formulao de modelos matemticos a serem resolvidos por meio de computadores,
auxiliando na tomada de decises (RAO, 1996 apud DVALOS, 2002).
O objetivo deste trabalho analisar as rotas de coleta seletiva de materiais reciclveis
propostas para Itajub e sugerir quais destas devem ser percorridas maximizando o lucro total
da operao, utilizando-se Programao Linear Inteira.
Esse trabalho foi estruturado inicialmente com uma fundamentao terica sobre
Pesquisa Operacional e Programao Linear. Em seguida, foi apresentada a definio do
problema e a formulao do mesmo. Por fim, sero apresentados os resultados obtidos com o
trabalho e uma breve concluso.
2. Fundamentao terica
2.1. A Pesquisa Operacional
A Pesquisa Operacional uma tcnica que aplica mtodos analticos obtendo uma
soluo tima. Pode ser aplicada em diversas reas, tais como: manufatura, transportes,
telecomunicaes, finanas, sade, servios pblicos, operaes militares, dentre outros
(ARENALES, 2007).
Vale destacar que a Pesquisa Operacional apenas uma tcnica utilizada para se
chegar ao resultado, e por esta razo considera-se que a soluo de um problema gerencial se
2
XXXV ENCONTRO NACIONAL DE ENGENHARIA DE PRODUCAO
Perspectivas Globais para a Engenharia de Produo
Fortaleza, CE, Brasil, 13 a 16 de outubro de 2015.
inicia com a deteco do problema e termina mais tarde com a fase de implementao.
Portanto, a Pesquisa Operacional traz praticidade na soluo de problemas e contribui para
tomada de decises (MOREIRA, 2007).
Formulao/modelagem
Sistema ou problema real Modelo matemtico
Avaliao/ Deduo/
Julgamento Anlise
3
XXXV ENCONTRO NACIONAL DE ENGENHARIA DE PRODUCAO
Perspectivas Globais para a Engenharia de Produo
Fortaleza, CE, Brasil, 13 a 16 de outubro de 2015.
3. Formulao do problema
3.1. Contextualizao
Itajub uma cidade mdia situada no sul de Minas Gerais e ainda se encontra em fase
de implantao do sistema de coleta de materiais reciclveis. Na nica pesquisa realizada em
Itajub sobre a composio dos resduos slidos urbanos no municpio, Gonalves (2007)
retratou os seguintes componentes demonstrados na figura 1:
Figura 1 Composio dos resduos slidos urbanos em Itajub
4
XXXV ENCONTRO NACIONAL DE ENGENHARIA DE PRODUCAO
Perspectivas Globais para a Engenharia de Produo
Fortaleza, CE, Brasil, 13 a 16 de outubro de 2015.
A definio das rotas baseou-se naquelas j utilizadas pela coleta de lixo comum que
h muito tempo realizada na cidade. Todas estas rotas so feitas trs vezes por semana na
tentativa de cobrir a maior rea possvel da cidade com horrios e dias regulares. A nica
exceo a rota 09, que acontece apenas uma vez por semana, aos domingos.
O material potencialmente reciclvel no Brasil composto basicamente por cinco
materiais, sendo eles o ao, o alumnio, o papel, o plstico e o vidro (IPEA, 2012). Para obter
os valores da receita perdida no municpio com a possvel venda destes materiais, pesquisou-
5
XXXV ENCONTRO NACIONAL DE ENGENHARIA DE PRODUCAO
Perspectivas Globais para a Engenharia de Produo
Fortaleza, CE, Brasil, 13 a 16 de outubro de 2015.
6
XXXV ENCONTRO NACIONAL DE ENGENHARIA DE PRODUCAO
Perspectivas Globais para a Engenharia de Produo
Fortaleza, CE, Brasil, 13 a 16 de outubro de 2015.
Aps o clculo das receitas desperdiadas pelo municpio de Itajub em 2014 por no
realizar a coleta seletiva, calculou-se ento a receita perdida em cada um dos trinta bairros
pilotos da coleta seletiva. A fim de se obter uma aproximao da receita desperdiada em
cada bairro, se obteve junto Prefeitura Municipal de Itajub o nmero de moradores e foram
calculados proporcionalmente estes valores. Os resultados so apresentados na tabela 5.
7
XXXV ENCONTRO NACIONAL DE ENGENHARIA DE PRODUCAO
Perspectivas Globais para a Engenharia de Produo
Fortaleza, CE, Brasil, 13 a 16 de outubro de 2015.
8
XXXV ENCONTRO NACIONAL DE ENGENHARIA DE PRODUCAO
Perspectivas Globais para a Engenharia de Produo
Fortaleza, CE, Brasil, 13 a 16 de outubro de 2015.
Para conseguir a receita desperdiada em cada bairro por cada vez, se dividiu o
montante anual de receitas desperdiadas por 360. importante observar que o bairro Centro
atendido por trs rotas durante a semana (rota 02, rota 05 e rota 07) e desta forma, a margem
de contribuio daquele bairro foi dividida por trs. A margem obtida em cada bairro ento
calculada subtraindo-se os gastos com combustvel. Os resultados so apresentados na tabela
6.
Tabela 6 Bairros com as respectivas margens de contribuio na coleta de materiais reciclveis
9
XXXV ENCONTRO NACIONAL DE ENGENHARIA DE PRODUCAO
Perspectivas Globais para a Engenharia de Produo
Fortaleza, CE, Brasil, 13 a 16 de outubro de 2015.
10
XXXV ENCONTRO NACIONAL DE ENGENHARIA DE PRODUCAO
Perspectivas Globais para a Engenharia de Produo
Fortaleza, CE, Brasil, 13 a 16 de outubro de 2015.
11
XXXV ENCONTRO NACIONAL DE ENGENHARIA DE PRODUCAO
Perspectivas Globais para a Engenharia de Produo
Fortaleza, CE, Brasil, 13 a 16 de outubro de 2015.
X4 <= 3 (7)
X5 <= 3 (8)
X6 <= 3 (9)
X7 <= 3 (10)
X8 <= 3 (11)
X9 <= 3 (12)
importante observar que o nmero de vezes que os caminhes dever percorrer as
rotas propostas por semana deve ser um nmero inteiro, dessa maneira restringe-se a
programao do software para apenas aceitar como resposta valores inteiros, ou seja, utiliza-
se a Programao Linear Inteira.
Sujeito :
21.98X1 + 22.88X2 + 29.13X3 + 20.37X4 + 42.74X5 + 15.18X6 + 28X7 + 30.57X8 +
21.83X9 < = 588
2264.1X1 + 965X2 + 2086.8X3 + 1933.6X4 + 3046.3X5 + 1442.3X6 + 3108.7X7 +
1919.4X8 + 142.9X9 < = 24000
X1; X2; X3; X4; X5; X6; X7; X8; X9 < = 3
X1; X2; X3; X4; X5; X6; X7; X8; X9 > = 0
12
XXXV ENCONTRO NACIONAL DE ENGENHARIA DE PRODUCAO
Perspectivas Globais para a Engenharia de Produo
Fortaleza, CE, Brasil, 13 a 16 de outubro de 2015.
13
XXXV ENCONTRO NACIONAL DE ENGENHARIA DE PRODUCAO
Perspectivas Globais para a Engenharia de Produo
Fortaleza, CE, Brasil, 13 a 16 de outubro de 2015.
Aps resolver novamente este problema, o lucro semanal com a coleta seletiva em
Itajub passou para R$16.876,00, ou seja, R$810.053,00 ao ano (aumento de 35,23%).
Uma pesquisa de preos feita nas concessionrias da regio para um novo modelo
2014 de caminho ba apontou para um preo em torno de R$130.000,00. Segundo consta na
Receita Federal (1998), a depreciao de veculos de carga de 25% ao ano, ou seja, o prazo
da total depreciao do caminho ba de quatro anos. Desta maneira, o tempo utilizado na
anlise econmica apresentada neste trabalho tambm ser quatro anos.
Paralelamente, foi realizada uma pesquisa na empresa que administra a atual coleta de
lixo comum em Itajub e se obteve o nmero de funcionrios bem como seus respectivos
salrios e encargos trabalhistas (tabela 10). Este gasto com despesas gerais foi usado como
base para os clculos e o montante foi descontado do lucro hipottico de R$810.053,00.
Tabela 10 Despesas gerais com funcionrios do consrcio de coleta de lixo comum de Itajub
14
XXXV ENCONTRO NACIONAL DE ENGENHARIA DE PRODUCAO
Perspectivas Globais para a Engenharia de Produo
Fortaleza, CE, Brasil, 13 a 16 de outubro de 2015.
6. Concluses
O presente trabalho pretendeu analisar a viabilidade e seleo das rotas de coleta
seletiva de materiais reciclveis propostas pela Prefeitura de Itajub para o segundo semestre
de 2015. A Programao Linear Inteira foi usada para maximizar a margem de lucro obtida
com as nove rotas, sendo que estas atendiam s restries de distncia e capacidade dos
caminhes disponveis. A ferramenta apontou que o roteiro mais lucrativo seria duas vezes
por semana coletar nas rotas 01, 02, 03, 04, 05, 06, uma vez por semana na rota 08 e nenhuma
vez nas rotas 07 e 09. Desta maneira, o consrcio intermunicipal de coleta seletiva poderia
obter um lucro anual de R$599.040,00.
Os valores de lucro total das operaes apresentados denotam que a coleta seletiva na
cidade de Itajub deve ser realizada o quanto antes possvel, j que um mercado inexplorado
e bastante rentvel. Cabe ainda dizer que receitas agregadas com a diminuio da poluio e
conservao do meio-ambiente, melhora da sade pblica e outros fatores que no constam
neste trabalho, favorecem ainda mais a importncia e urgncia da implantao de um sistema
de coleta seletiva na cidade.
Agradecimentos
Os autores agradecem a CAPES, CNPq e a FAPEMIG pelo apoio a esta pesquisa.
Referncias
15
XXXV ENCONTRO NACIONAL DE ENGENHARIA DE PRODUCAO
Perspectivas Globais para a Engenharia de Produo
Fortaleza, CE, Brasil, 13 a 16 de outubro de 2015.
ABRELPE. Associao Brasileira de Limpeza Pblica e Resduos Especiais. Panorama dos Resduos Slidos
no Brasil. Disponvel em: <http://www.abrelpe.org.br>. Acesso em: 10 jan. 2015.
ARENALES, Marcos, ARMENTANO, Vinicius Amaral, MORABITO, Reinaldo, YANASSE, Horcio Hideki.
Pesquisa Operacional, Editora Elsevier 2007.
ANTT, Metodologia para Apurao de Estrutura e Remunerao de Capital. Disponvel em: <
http://appweb2.antt.gov.br/acpublicas/cpublica2011-001/Anexo2_Estudo_Tecnico_WACC_e_BR.pdf>. Acesso:
05 jan. 2015.
CEMPRE Compromisso Empresarial para Reciclagem. Preo da tonelada do material reciclvel. Disponvel em:
<http://www.cempre.org.br/ci_2014-0102_reciclavel.php>. Acesso: 05 jan. 2015.
CHIAVENATO, Idalberto. Introduo a Teoria Geral da Administrao: uma viso abrangente da moderna
administrao das organizaes. Rio de Janeiro: Elsevier, 2004.
DVALOS, Ricardo Villarroel. Uma abordagem do ensino de Pesquisa Operacional Baseada no uso de recursos
computacionais. In: ENEGEP Curitiba, 2002.
GONALVES, Marcus Eduardo; MARINS, Fernando Augusto Silva. Logstica reversa numa empresa de
laminao de vidros: um estudo de caso. GESTO & PRODUO, Guaratinguet, v.13, n.3, p.397-410,
set./dez. 2006.
IPEA. Instituto de Pesquisa Econmica Aplicada. Diagnstico dos resduos Slidos Urbanos. Disponvel em: <
www.ipea.gov.br/portal/images/stories/PDFs/100514_aprespsau.pdf >. Acesso: 10 mai. 2014.
MOREIRA, Daniel. Augusto. Pesquisa Operacional: Curso Introdutrio. So Paulo: Thomson Learning, 2007.
OLEARY, Patrick R.; WALSH, Patrick W. Decision Makers Guide to Solid Waste Management. v.2.
Washington DC: U.S Environmental Protection Agency, 1999.
RAO, Singiresu; Optimization: theory and practice. 3. ed., New York, John Willey & Sons, 1996.
SIMONETTO, Eugnio de Oliveira; BORENSTEIN, Denis. Gesto operacional da coleta slidos no Brasil.
Coleta seletiva de resduos slidos urbanos - abordagem utilizando um sistema de apoio deciso. Gesto &
Produo, So Carlos, v.13, n.3, p. 449-461, set.- dez. 2006.
16