Millenium

42

Optimizao de Rotas: Aplicao Recolha de Lixo do Concelho de Viseu

ANA CRISTINA BICO MATOS Departamento de Matemtica, Escola Superior de Tecnologia de Viseu

Introduo A sesso apresentada no mbito das comemoraes do Ana Mundial da Matemtica, abordou o problema de organizao do sistema de recolha de resduos slidos municipais do concelho de Viseu. A recolha de resduos slidos nos arredores de Viseu e na zona rural do concelho executada pelos Servios Municipalizados da Cmara Municipal de Viseu e efectuava-se em moldes que no serviam, nem a populao abrangida, nem os funcionrios da Cmara. Foi ento desenvolvido um sistema de planeamento das rotas semanais ou dirias e definio do calendrio das visitas a cada local, de modo a melhorar significativamente a situao ento em vigor.

O caso de estudo No sendo sentidas dificuldades na recolha dos lixos domsticos do centro da cidade (que efectuada durante a noite), foi dado nfase recolha dos arredores da cidade e das aldeias de todo o concelho, que feita durante o dia, pois a que sentido um elevado esforo econmico, assim como algumas deficincias quanto aos padres de servio (limpeza). Na rea em estudo, e na data do mesmo, encontravam-se distribudos 1464 contentores de 1100 litros, pelas 34 freguesias do concelho. Eram despejados com

Millenium diferente periodicidade, alguns despejados diariamente , enquanto outros, trs, duas ou at uma vez por semana. A rea em estudo estava dividida em cinco zonas distintas. Cada zona, designada por giro, constituda por vrios locais de recolha. Cada giro ficava afecto a uma equipa de trabalho (composta por um motorista, dois cantoneiros e uma viatura de recolha) durante um ms, ficando responsvel pela recolha e transporte do lixo dessa zona. A periodicidade de recolha ficava ao critrio da equipa, pois supe-se que a mesma conhece todos os pontos de recolha, assim como as quantidades de lixo produzidas (o conhecimento destas inferido a partir da prtica diria, havendo a noo do tempo que os contentores demoram a encher). Assim, todos os dias teis de manh, os motoristas partem da garagem e deslocam-se at Viseu onde se encontram os cantoneiros. Daqui seguem para a recolha do lixo nas localidades pertencentes ao giro que lhes afecto, sendo a escolha da rota a seguir da exclusiva responsabilidade da equipa. Pelo fim da manh, interrompem a recolha e dirigem-se ao aterro sanitrio (localizado a 6,5 km de Viseu) onde a carga dos veculos pesada e despejada. O turno da tarde repete a rotina da manh e retoma a recolha, tipicamente, no ponto do plano de recolha onde foi interrompido para o almoo. Um planeamento da recolha e transporte dos resduos slidos urbanos crucial, pois, se por um lado, existem limitaes de equipamento e mo-de-obra, por outro, temos encargos significativos com consumveis, manuteno dos veculos e mo-de-obra. Pequenos melhoramentos no transporte e recolha tm um impacto relevante na economia do processo e, eventualmente, na melhoria do servio prestado. Assim, com vista a obter um certo padro de limpeza, manter a fora de trabalho motivada e manter ou baixar, se possvel, os custos de operao, os objectivos a conseguir na operao de planeamento do sistema de remoo em estudo, so:

43

Millenium - Planear as rotas a efectuar diariamente, por cada giro, em cada um dos cinco dias teis, minimizando a distncia total percorrida e satisfazendo as necessidades de recolha semanais em cada localidade, as restries de capacidade dos veculos e de tempo por rota; - Quantificar o custo da diviso do concelho em giros, planeando as rotas a efectuar diariamente para os dias da semana sem impor aquela diviso geogrfica rgida e, portanto, adoptando outra forma de organizar a recolha.

44

O Modelo utilizado Para a construo das rotas dos veculos de recolha desenvolveu-se e implementou-se uma heurstica baseada no conceito de poupana ("savings") introduzida originalmente por Clark & Wright. Houve a necessidade de adaptar esta heurstica a este caso particular pois havia alguns pormenores que o distinguiam do problema abordado na literatura. Para maiores detalhes ver A. Matos, 1996. O mtodo foi adaptado ao facto da localidade (adiante designodo por n, ou ponto) de origem no coincidir com o n destino, e introduziu-se uma restrio de distncia mxima entre os ns para o clculo das poupanas. A introduo deste parmetro, cuja variao permite obter solues diferenciadas (o que permite escolher a melhor soluo), revelou-se mais atraente do que outras formas parametrizadas de clculo das poupanas que foram ensaiadas. A periodicidade da visita aos pontos de recolha foi outro factor a ter em conta na modelao do problema em estudo. Existem contentores que necessrio despejar diariamente, enquanto que para outros se torna suficiente uma nica recolha semanal. Estamos, ento, na presena de ns cuja periodicidade de recolha varia entre 5 dias por

Millenium semana a uma nica visita semanal. Atravs da implementao de ns (pontos de recolha) artificiais (rplicas dos ns iniciais), criaram-se as rotas e afectaram-se posteriormente aos diferentes dias de semana. Este procedimento tem por base as propostas por Beltrami e Bodin (1974). Para a implementao do modelo foram estimados alguns parmetros do qual se destacam: Da anlise dos inquritos preenchidos pelas equipas de recolha foi possvel identificar 222 lugares de recolha, entre os quais era necessrio uma viajem pequena, mas significativa. So estes lugares que vo ser considerados os pontos a visitar, englobando, cada ponto de visita, um determinado nmero de contentores a recolher, dependendo da zona que se trata. Existem situaes extremas: ns com um nico contentor a recolher, tipicamente caracterizado pela pequena aldeia quase isolada com pouco mais de 30 habitantes; ou ns com mais de 20 contentores, principalmente os bairros dos arredores da cidade com uma forte densidade populacional. Sendo assim, para modelao do caso de estudo, h necessidade de atender s caractersticas de cada ponto de recolha, nomeadamente: a quantidade de lixo produzido por n e o respectivo tempo de atendimento que corresponder ao tempo despendido em cada zona com a recolha dos contentores a existentes.

45

Millenium Cada cliente tem associado um tempo de atendimento, que corresponde ao tempo gasto com a visita e recolha dos contentores afectos ao n. O tempo gasto em cada localidade e bairro (TR - tempo de recolha) um dado obtido a partir dos inquritos, o mesmo acontecendo com o nmero de contentores existentes em cada zona (NCONT). A forte correlao entre a varivel TR, e a varivel NCONT, sugere o recurso a um modelo de regresso linear na forma: TR = 1.843 x

46

NCONT a que corresponde um coeficiente de correlao r =0.97. Foi necessrio conhecer a quantidade de lixo recolhido em cada localidade. Esta quantidade depender, efectivamente, da periodicidade da recolha e de outros factores, tais como a populao. A estimao da quantidade de lixo recolhido semanalmente fez-se atravs da anlise dos dados obtidos dos inquritos e das pesagens dos camies, usando o modelo de regresso linear que melhor se ajustou, estimando-se que: Quantidade de lixo recolhido semanalmente na localidade i = 3.87 kg x Populao da localidade i

Estimaram-se os custos de operao dos veculos, com base nos registos histricos de manuteno e reparao dos veculos, cobrindo um perodo de trs anos, 1992 a 1994.

Millenium A despesa mdia por quilmetro percorrido foi estimada em 16$85 para a manuteno e 15$85 para a reparao. O consumo mdio foi estimado em 49 litros/100 km: Custos Totais Mdios = 16$85 + (por km percorrido) (Manuteno) = 96$44/ Km 15$89 + (Reparao) 0.49 x 130$00 (Combustvel)

47

de salientar que devido ao facto de os trabalhos de manuteno e alguns trabalhos de reparao serem elaborados numa garagem pertencente Cmara Municipal de Viseu, as despesas de mo-de-obra no foram consideradas, mas a serem contabilizadas, teriam um peso bastante significativo. Deste modo, a estimativa acimado custo por quilmetro percorrido, peca por defeito. Tambm foram quantificados os quilmetros percorridos por rota, recorrendo a uma matriz de distncias que continha a menor distncia entre quaisquer duas localidades a visitar.

Apresentao de resultados Os modelos elaborados foram ento utilizados para analisar o sistema em estudo para trs cenrios: A) Mantendo o esquema organizativo actual com a diviso do concelho por "giros" , e as frequncia de recolha que a CMV indicou praticar actualmente.

Millenium Este cenrio torna-se interessante caso se pretenda continuar com o sistema organizativo actual, isto , com o concelho dividido em giros. Aps vrios ensaios, onde se fez variar a distncia mxima permitida entre os ns, para cada giro selecciona-se a melhor soluo constituda por 10 rotas (duas por dia, durante 5 dias da semana), aps o qual necessrio afect-las aos diferentes dias da semana. O Quadro 1 sintetiza os resultados deste estudo: SITUAO ACTUAL GIRO 1 GIRO 2 GIRO 3 GIRO 4 GIRO 5 TOTAL 382 km 389 km 482 km 525 km 536 km 2314 km RESULTADOS Da Distncia 369 km (-3.6%) 342 km (-12%) 436 km (-9.5%) 482 km (-8.2%) 491 km (-8.4%) 2117 km (-8,4%) HEURSTICA Tempo 1700 min 1653 min 1514 min 1483 min 1584 min

48

Para a afectao das rotas s equipas e aos dias da semana construiu-se um grafo em que os ns representam as rotas. As rotas i, j esto ligadas por um arco (i, j) quando tm um ponto de recolha comum. Assim, a existncia de um arco (i, j) indica-nos a impossibilidade de, num determinado dia, se efectuarem as rotas i e j, pois se tal acontecesse estaramos a visitar duas vezes o mesmo local, num mesmo dia. Deve-se ter uma ateno especial aos pontos de recolha com duas nicas visitas semanais, pois as recolhas destes locais devem ser efectuadas em dias no consecutivos. Assim, diferenciaram-se as ligaes a tracejado que correspondem a rotas que tm pelo menos um n comum com duas nicas visitas semanais. Numa posterior afectao estas rotas devero aparecer em dias no consecutivos. As solues obtidas representam uma reduo de cerca de 8,5% da distncia total percorrida actualmente pelos veculos. No entanto, julga-se que as melhorias associadas soluo proposta tero outra expresso real, pois suspeita-se que, pelo

Millenium menos em algumas zonas, a frequncia real de recolha seja inferior indicada pela CMV, e que, noutros casos, no sejam despejados todos os contentores quando da visita a algumas localidades. B) Abandonando a diviso do concelho por giros, mas mantendo a frequncia de recolha indicada pela CMV. Analisando o problema na sua globalidade, isto , no dividindo o concelho em zonas distintas e independentes, chegou-se concluso que se obteriam poupanas significativas: 50 rotas (5 veculos em 5 dias da semana com dois turnos dirios) para um limite de tempo permitido por rota de 2h 54 m. 2096 Quilmetros percorridos em 7976 min menos 218 Km (reduo de 10% relativamente situao actual) a que estar associada uma reduo de encargos anuais estimada em cerca de 1100contos (excluindo encargos com mo- -de-obra da manuteno). Pelas razes atrs apresentadas julga-se que estas melhorias esto subavaliadas. Foram organizados cinco planos de trabalho, constitudos por um conjunto de 10 rotas, a serem executados semanalmente, um por cada equipa existente. Estes planos diferem dos giros na sua exclusividade, isto , cada equipa fica afecta a um conjunto de localidades, embora possa haver pontos cuja recolha no seja exclusiva, pois pode ser efectuada por mais que uma equipa, embora em dias distintos. Por comparao com os resultados obtidos para o cenrio A, conclui-se que a imposio da diviso do concelho em "giros" no muito penalizante, muito embora o abandono deste esquema organizativo permita uma distribuio mais equilibrada das cargas de trabalho entre as diversas equipas. C) Ajustando a frequncia da recolha s estimativas das quantidades de lixo produzidas em cada localidade.

49

Millenium Concluiu-se atrs que a quantidade de lixo recolhido semanalmente em cada localidade, podia ser explicada atravs da populao a residente pela expresso: Quantidade de lixo recolhido semanalmente (i) = 3,87 Kg x Populao (i) Atravs da massa volmica dos resduos slidos, 130 Kg/m3 (Freeman, 1988), e do nmero de contentores existentes na localidade (i), possvel determinar a frequncia, de visita de cada localidade. Assim, aps algumas alteraes, apresentada uma proposta para o planeamento semanal da recolha dos lixos comunitrios, com uma periodicidade de visita diferente em alguns dos ns, visando um melhor padro de limpeza. Obtm-se, aps vrias simulaes, onde se fazem variar a distncia mxima permitida entre os ns, 50 rotas para limite de tempo permitido por rota de 3horas, onde so percorridos 2283 quilmetros em 8280 minutos menos 31 Km inexistncia de custos adicionais. As solues obtidas, no dividindo o concelho por giros, so equivalentes (em termos de distncia percorrida) soluo actualmente adoptada, mas julga-se que corresponderia a melhorar significativamente os padres de servio prestado, ao aumentar a frequncia de recolha nas zonas onde se estima ser mais elevada a produo de lixo, e portanto, mais se fazem sentir os problemas ambientais resultantes de uma deficiente periodicidade de visita.

50

Concluses Para a construo das rotas dos veculos de recolha desenvolveu-se e implementou-se uma heurstica baseada no conceito de poupana ("savings") introduzida originalmente por Clark & Wright. O mtodo foi adaptado s particulariedades da situao estudada.

Millenium Foram delineadas as rotas semanais de cada giro e sua afectao aos diferentes dias da semana, para o caso de se pretender continuar com o sistema de giros. A frequncia de visita considerada para cada localidade foi a que se encontra em vigor. Como verificmos, alguns giros podem sofrer melhorias significativas. Foi abordado um outro cenrio, onde se analisa o problema na sua globalidade, isto , no dividindo o concelho em zonas distintas e independentes, tendo-se obtido poupanas significativas. Esta metodologia difere dos giros na sua exclusividade, isto , cada equipa fica afecta a um conjunto de localidades, embora possa haver pontos cuja recolha no seja exclusiva, pois pode ser efectuada por mais que uma equipa, embora em dias distintos. Finalmente, foi analisada a periodicidade de visita a cada localidade com recolha. Aps algumas alteraes foi apresentada uma proposta para o planeamento semanal da recolha dos lixos comunitrios, com uma periodicidade de visita diferente em alguns dos ns, visando um melhor padro de limpeza, sem custos adicionais.

51

Bibliografia: [1] [2] BELTRAMI, E. and BODIN, L.D. - Networks and vehicle routing for municipal waste collection. Networks, vol. 4, n 1, 1974, pp. 65-94. BODIN, L.; GOLDEN, B.; ASSAD, A. and BALL, M. - Routing and scheduling of vehicles and crews: the state of the art. Computers and Operations Research, vol. 10, 1983, pp. 63-212. [3] [4] CLARK, G. and WRIGHT, J.W. - Scheduling of vehicles from a central depot to a number of delivery points. Operations Research, vol. 12, 1964, pp. 568-581. MATOS, A.- Optimizao de um Sistema de Recolha de Resduos Slidos Dissertao para obteno do Grau de Mestre em Investigao Operacional e Engenharia de Sistemas,1996. [5] PAESSENS, H. - The savings algorithm for the vehicle routing problem. European Journal and Operations Research, vol. 34, 1988, pp. 336-344.