GESTO OPERACIONAL DA COLETA SELETIVA DE RESDUOS SLIDOS URBANOS ABORDAGEM UTILIZANDO UM SISTEMA DE APOIO DECISO

Eugnio de Oliveira Simonetto, Centro Federal de Educao Tecnolgica de So Vicente do Sul CEFETSVS, Vinte de Setembro, s/n, CEP 97420-000, So Vicente do Sul, RS, Brasil, e-mail: eosimonetto@cefetsvs.gov.br Denis Borenstein Escola de Administrao, Universidade Federal do Rio Grande do Sul UFRGS, Rua Washington Luiz, 855, CEP 90010-460, Porto Alegre, RS, Brasil, e-mail: denisb@ea.ufrgs.br

v.13, n.3, p.449-461, set.-dez. 2006

Recebido em 25/8/2005 Aceito em 26/6/2006

Resumo
O trabalho apresenta a concepo, modelagem e implementao de um sistema de apoio deciso aplicado ao planejamento operacional da coleta seletiva de resduos slidos (SCOLDSS), o qual tem por funcionalidade principal a gerao de alternativas ao processo decisrio no que se refere : a) alocao de veculos para a coleta seletiva, bem como determinao do roteiro a ser percorrido; e b) determinao da quantidade diria de resduos slidos a ser enviada a cada unidade de triagem, de modo a evitar o desperdcio de mo-de-obra e reduzir a quantidade de resduos enviada aos aterros sanitrios. Para seu desenvolvimento, foi utilizada a combinao de tcnicas advindas da Pesquisa Operacional, quais sejam: a simulao de eventos discretos e algoritmos/heursticas para o problema da alocao e roteamento de veculos. Para a validao do SCOLDSS, foram utilizados dados da coleta seletiva de um municpio do Rio Grande do Sul. tambm apresentado um estudo de caso utilizando dados reais da coleta seletiva, no qual so apresentados os resultados gerados pelo sistema, bem como resultados comparados ao sistema atualmente utilizado no processo de coleta seletiva do municpio.
Palavras-chave: gesto de resduos slidos, sistema de apoio deciso, coleta seletiva.

1. Introduo
A reciclagem dos resduos slidos uma alternativa vivel para propiciar a preservao de recursos naturais, a economia de energia, a reduo de rea que demanda o aterro sanitrio, a gerao de emprego e renda, assim como a conscientizao da populao para questes ambientais (Oleary et al., 1999). Porm, para um melhor funcionamento, de vital importncia que se implante nas cidades um amplo sistema de coleta seletiva, no qual os reciclveis sejam separados nas residncias e coletados pelas municipalidades. Apesar de ser uma excelente alternativa para a reduo de resduos com destino aos aterros, apenas 4,7% dos resduos so reutilizados ou reciclados nas cidades gachas, segundo a CEMPRE (Organizao No-Governamental Compromisso Empresarial para Reciclagem). Um dos motivos para tal parcela reduzida de reciclagem deve-se ao mau acondicionamento dos resduos pela populao, fato este gerado pela falta de informao acerca da coleta seletiva. Outros fatores que contribuem para o pequeno ndice de reciclagem dos resduos so: a) o alto custo da coleta seletiva para as municipalidades (Oleary et al., 1999; Monteiro et al., 2001); e b) a falta de um sistema corretamente dimensionado em termos da capacidade de armazenamento e processamento de resduos nas unidades de triagem. Este trabalho tem como principal objetivo apresentar uma ferramenta, bem como resultados gerados por ela, para auxiliar gestores a suplantar estas duas barreiras. O fluxo dos resduos provenientes da coleta seletiva constitui-se em um caso particular, pois nas usinas de triagem (ou unidades de triagem) o espao de armaze-

450

Simonetto e Borenstein Gesto Operacional da Coleta Seletiva de Resduos Slidos Urbanos Abordagem...

namento dos resduos reduzido e, dependendo da capacidade de processamento destes, pode-se facilmente ter problemas de alocao de espao fsico. Tal fato desconsiderado pelos autores da rea de logstica de resduos slidos (Huang et al., 1998; Chang e Wei, 2000; Bhat, 1996; Tung e Pinnoi, 2000), pois quando tratam deste tipo de coleta atribuem capacidade infinita usina de triagem, como se fosse um aterro sanitrio. No caso da distribuio da coleta seletiva de resduos, no se pode somente buscar a minimizao do custo de deslocamentos ou da distncia percorrida pelos caminhes, tem-se de levar em considerao a capacidade fsica e de processamento de resduos das unidades de triagem de resduos. provvel que solues com custo menor de transporte sejam inviveis, quando se considera a capacidade da unidade de triagem. Com o desenvolvimento do SCOLDSS, pretende-se auxiliar no planejamento e distribuio da coleta seletiva de resduos slidos, buscando, como em outros trabalhos apresentados na literatura (Barlaz et al., 1995; Cunha e Caixeta Filho, 2002; Monteiro et al., 2001; Huang et al., 1998; Chang e Wei, 2000; Bhat, 1996; Tung e Pinnoi, 2000), a reduo dos custos de transporte dos resduos slidos, mas tambm objetivando reduzir a quantidade de resduos reciclveis desperdiados devido falta de controle na capacidade de armazenagem e processamento de trabalho nas unidades de triagem deste tipo de resduo. Desta forma, a principal contribuio desta pesquisa apresentar uma ferramenta de gesto operacional de resduos slidos que leva em considerao a capacidade de processamento das unidades de triagem. Para o desenvolvimento do sistema computacional apresentado no artigo, foram utilizadas tcnicas quantitativas oriundas da Pesquisa Operacional, tais como a simulao discreta e algoritmos/heursticas para a resoluo do roteamento de veculos. O uso destas tcnicas objetiva agregar qualidade ao processo decisrio, pois, muitas vezes, as decises sobre o planejamento da gesto dos resduos slidos so tomadas baseadas somente na experincia dos gestores (Chang e Wei, 2000). Tal fato, segundo estes autores, contribui para o alto custo e o baixo desempenho dos sistemas de coleta de resduos nas cidades. A utilizao de ferramentas de Pesquisa Operacional (PO) na Gesto de Resduos Slidos surge como uma alternativa vivel para o tratamento da complexidade inerente ao processo de coleta seletiva de resduos slidos, pois, por meio do uso destas ferramentas, pode-se representar uma situao do mundo real, estudar seu comportamento (via execuo de modelos formais) e tomar decises com base nas concluses extradas. A utilizao de tcnicas e mtodos da PO para o desenvolvimento de estudos na rea de coleta de resduos slidos j se encontra consolidada (Huang et al., 1998; Chang e

Wei, 2000; Bhat, 1996; Everett e Shahi, 1997; Kulcar, 1996; Tanskanen, 2000; Tung e Pinnoi, 2000; Weintraub et al., 1998). Portanto, o problema de pesquisa do trabalho desenvolvido consistiu, basicamente, da compreenso do processo de planejamento e execuo da coleta seletiva de resduos slidos, desde a alocao dos recursos necessrios at a distribuio dos resduos coletados s unidades de triagem, de modo a permitir o desenvolvimento de uma metodologia de apoio gesto da coleta seletiva (apoiada por ferramenta computacional) que contemplasse os objetivos de: a) minimizar a distncia percorrida pelos veculos, bem como o nmero de veculos alocados; e b) evitar ao mximo o desperdcio de resduos a serem reciclados ou reutilizados, pelo controle da distribuio deles entre as unidades de triagem. A metodologia de pesquisa adotada para o desenvolvimento do SCOLDSS a usualmente desenvolvida no mbito da Pesquisa Operacional (Law e Kelton, 1991), no entanto, com algumas particularidades, por existir na concepo do processo o desenvolvimento de um ambiente computacional para apoio ao processo decisrio. Na etapa de validao do sistema, foi utilizada a tcnica de estudo de caso (Yin, 2001). A metodologia consistiu basicamente das seguintes etapas: 1) estudos exploratrios, em que o problema foi caracterizado e estruturado; 2) desenvolvimento da soluo, pela construo de modelos formais capazes de representar o problema; 3) implementao computacional da soluo, utilizando-se a tecnologia de sistemas de apoio deciso (SAD); e 4) validao da soluo, por intermdio de testes em laboratrio e em campo, para verificar se os resultados obtidos esto de acordo com a realidade observada. A validao foi desenvolvida em um estudo de caso, com a utilizao de dados histricos da rea de resduos slidos reciclveis de Porto Alegre e com a participao de pesquisadores na rea. Para o desenvolvimento do SCOLDSS, foi utilizada a arquitetura de sistemas de apoio deciso proposta por Sprague e Watson (1991), a qual composta por trs subsistemas bsicos: banco de dados, modelo decisrio e interface, os quais so apresentados na seo 3. O artigo est organizado da seguinte forma: na seo 2, so apresentados conceitos acerca da reciclagem e da coleta seletiva de resduos slidos; na seo 3, descrito o sistema de apoio deciso SCOLDSS , enfatizando-se sua arquitetura e sua formulao matemtica. Algumas questes gerenciais acerca da utilizao do sistema de apoio deciso na gesto da coleta seletiva so discutidas na seo 4. Na seo 5, so apresentados dados relativos etapa de validao do sistema; e, por fim, na seo 6, so apresentadas as consideraes finais do artigo.

GESTO & PRODUO, v.13, n.3, p.449-461, set.-dez. 2006

451

2. A reciclagem de resduos e a coleta seletiva

Reciclagem, segundo OLeary et al. (1999), o processo pelo qual resduos que so destinados disposio final so coletados, processados e remanufaturados ou reutilizados. Monteiro et al. (2001) definem reciclagem como sendo a separao de materiais do lixo domiciliar, tais como papis, plsticos, vidros e outros materiais, com a finalidade de traz-los de volta indstria para serem beneficiados. Estes materiais so novamente transformados em produtos comercializveis. Segundo Monteiro et al. (2001), a implantao da coleta seletiva um processo contnuo que ampliado gradativamente. O primeiro passo, diz respeito realizao de campanhas informativas de conscientizao junto populao, convencendo-a da importncia da reciclagem e orientando-a para que separe o lixo em recipientes para cada tipo de material. Posteriormente, deve-se elaborar um plano de coleta, definindo equipamentos, veculos, reas e a periodicidade de coleta dos resduos. Finalmente, necessria a instalao de unidades de triagem para limpeza e separao dos resduos e acondicionamento para a venda do material a ser reciclado. Aps coletados, os resduos devem ser transportados para uma unidade de triagem, equipada com lugares para catao, para que seja feita uma separao mais criteriosa dos materiais visando comercializao deles. importante que a populao seja devidamente orientada para que somente separe como lixo seco os materiais que possam ser comercializados, evitando-se despesas adicionais com o transporte e manuseio de rejeitos, que certamente so produzidos durante o processo de seleo por tipo de material e no enfardamento (Monteiro et al., 2001). Aps a implantao da coleta seletiva, o poder pblico deve manter a populao permanentemente mobilizada por meio de campanhas de sensibilizao e de educao ambiental (Chang e Wei, 2000). As etapas componentes do processo de coleta seletiva, bem como as decises inerentes a cada uma destas, podem ser visualizadas na Figura 1.
Etapa Capacidade de Processamento de Resduos Agrupamento Local de Coleta e Unidade de Triagem Alocao de Veculos para a Coleta Execuo da Coleta

3. SCOLDSS - O sistema de apoio deciso proposto

O sistema de apoio deciso SCOLDSS foi construdo com base nas pesquisas bibliogrficas e observaes in loco do processo de coleta e distribuio dos resduos slidos provenientes da coleta seletiva. Com o desenvolvimento deste sistema, busca-se subsidiar o processo de tomada de decises operacionais (Goldbarg e Pacca Luna, 2000) dos gestores da rea de resduos slidos no que se refere logstica dos resduos slidos, desde a fase de coleta at a fase de entrega dos resduos, nas unidades de triagem. Especificamente, o sistema computacional apia as seguintes tarefas: i) reduzir a quantidade de resduos slidos destinada ao aterro sanitrio, garantir um percentual de chegada de resduo em cada unidade de triagem; ii) alocar veculos de coleta; iii) definir o percurso deles; e iv) estimar a capacidade de trabalho (produtividade) das unidades de triagem, em relao chegada e ao processamento (separao) de resduos. Basicamente, o sistema auxiliar a gesto operacional da coleta seletiva pela gerao, anlise e avaliao de possveis cenrios de operao deste tipo de coleta. Considera-se, neste trabalho, que as etapas para implantao da coleta seletiva (equipamentos, recursos humanos, reas e periodicidade da coleta seletiva) j estejam previamente definidas.

3.1 Subsistema banco de dados

A premissa bsica para a construo do subsistema banco de dados do SCOLDSS foi a de selecionar dados de vital importncia gerao de informaes para os gestores, bem como para alimentar os modelos matemticos e de simulao existentes no subsistema modelo. Para o desenvolvimento do banco de dados foram utilizados: i) trabalhos realizados anteriormente a este estudo (Huang et al., 1998, Tung e Pinnoi, 2000, Bhat, 1996, Everett e Shahi, 1997; Chang e Wei, 2000); ii) manuais tcnicos relativos rea de Gesto de Resduos Slidos (Oleary et al., 1999; Monteiro et al., 2001); e iii) entrevistas para levantamento de requisitos junto a especialistas em gesDeciso Determinar a quantidade de resduos que cada unidade de triagem pode processar em um dado dia. Determinar quais locais de coleta enviaro resduos para unidades de triagens especficas. Determinar quantos e quais veculos serviro a cada unidade de triagem. Determinar as rotas de coleta de resduos, bem como qual veculo deve percorrer cada rota.

Figura 1. Etapas e decises componentes do modelo decisrio.

452

Simonetto e Borenstein Gesto Operacional da Coleta Seletiva de Resduos Slidos Urbanos Abordagem...

to de resduos slidos. O modelo relacional, desenvolvido aps a especificao de requisitos do sistema (Booch et al., 2000), do SCOLDSS apresentado na Tabela 1.

cursos dos veculos de coleta de resduos, bem como o destino final dos resduos por eles transportados.

3.2 Subsistema modelo decisrio

O subsistema modelo decisrio do SCOLDSS foi concebido utilizando-se tcnicas distintas de modelagem quantitativa: a simulao computacional de eventos discretos e o desenvolvimento de algoritmos/heursticas para a alocao e roteamento de veculos. A simulao computacional foi utilizada para a determinao das demandas das unidades de triagem, pois elas apresentam um perfil bastante dinmico de comportamento, basicamente atribudo a sazonalidades e ao perfil de consumo da populao. Como o problema da coleta seletiva pode ser modelado como um tpico problema de roteamento de veculos com vrios depsitos e frota heterognea, em que os locais de coleta ofertam resduo slido a ser demandado por uma unidade de triagem, algoritmos e heursticas foram desenvolvidos para solucionar este problema. Primeiro, a determinao da capacidade de processamento de resduos; segundo, a determinao do escoamento do fluxo de resduos (veculos e rotas), em conseqncia, do resultado das simulaes. Com base na interao da simulao do processamento de resduos nas unidades de triagem, para a determinao da capacidade de processamento de resduos em um dia e a execuo do problema do roteamento de veculos com mltiplos depsitos e frota heterognea, so determinados os per-

3.2.1 A integrao de tcnicas de pesquisa operacional no sistema

O uso de diferentes tcnicas da Pesquisa Operacional justificado pela natureza distinta dos problemas tratados. A seguir descrita a estrutura de integrao desenvolvida na concepo do sistema de apoio deciso. A primeira parte a ser executada durante o processo decisrio utilizando-se do sistema a Simulao de Eventos Discretos no SCOLDSS. O modelo de simulao no SCOLDSS tem como principal finalidade estimar a capacidade de processamento de resduos slidos nas unidades de triagem consideradas no processo decisrio acerca da coleta seletiva. A determinao da capacidade de processamento uma particularidade do caso de resduos potencialmente reciclveis e originado pelo fluxo de entrada e sada deste tipo de resduo nas unidades de triagem. Fato este no verificado no caso dos resduos slidos que so direcionados ao aterro sanitrio, j que no existe a sada dos resduos slidos (somente entrada de resduos) neste tipo de disposio final (Chang e Wei, 2000; Huang et al., 1998; Dmlu, 2004). Para a simulao, utiliza-se o software comercial ARENA (ARENA SOFTWARE, 2003). O modelo de simulao desenvolvido composto, basicamente, pelas seguintes variveis: quantidade de resduos potencialmente reciclveis a serem coletados;

Tabela 1. Modelo Relacional do SCOLDSS. Estrutura de Dados

Local de Coleta

Atributo
Cdigo do Local Nome do Local Coordenada X Coordenada Y Cdigo do Local Data/Hora Quantidade Cdigo do Veculo Cdigo do Veculo Placa Tipo de Veculo Cdigo do Depsito Custo por Km Local Origem Local Destino Distncia Tipo de Veculo Capacidade Cdigo do Local Capacidade Mxima

Descrio
Identificador nico do local de coleta Descrio do local onde realizada a coleta Representao do ponto X do local de coleta no mapa Representao do ponto Y do local de coleta no mapa Identificador nico do local de coleta Data e hora que foi realizada a coleta Quantidade de resduos (em kg) coletada no local Identificador nico do veculo que realizou a coleta Identificador nico do veculo de coleta Placa do veculo de coleta Identificador do tipo de veculo Identificador do depsito, no qual o veculo alocado Custo por quilmetro rodado do veculo Identificador do local de coleta/depsito Identificador do local de coleta/depsito Distncia entre os locais em quilmetros Identificador do tipo de veculo Capacidade de transporte do veculo em quilogramas Identificador da unidade de triagem Capacidade mxima em quilogramas da unidade de triagem

Coleta

Veculo

Distncia

Tipo de Veculo Depsito (Unidade de triagem)

GESTO & PRODUO, v.13, n.3, p.449-461, set.-dez. 2006

453

quantidade de resduos armazenados por unidade de triagem; e quantidade de resduos processados por unidade de triagem. As variveis aleatrias componentes do modelo de simulao so: taxa mdia de gerao de resduo por pessoa em rea de coleta; taxa mdia de chegada de resduos na unidade de triagem; e taxa mdia de processamento de resduo em cada unidade. Para a execuo da simulao, a qual determinar a capacidade de processamento de resduos de cada unidade de triagem, so necessrias as seguintes informaes: taxa mdia de gerao de resduos - quantidade mdia de resduos gerados pela populao. A taxa expressa em quilogramas por minuto;
quantidade de resduos em espera por processamento - quantidade de resduos aguardando por processamento (triagem) em cada unidade de triagem. Esta informao expressa em quilogramas; e ritmos mdios de processamento de resduos pelos selecionadores - quantidade mdia de resduos que cada selecionador capaz de processar. O ritmo mdio dos selecionadores expresso em quilogramas por minuto.

A identificao das informaes anteriormente descritas influenciar na determinao da quantidade total de resduos processados por dia nas unidades de triagem. A quantidade total de resduos processados, tanto os resduos selecionados para retornarem ao mercado, como os resduos que tero como destino o aterro sanitrio, tm de serem levados em considerao pela simulao, pois ambos ocupam espao fsico temporariamente e tambm consumiram um determinado tempo para serem processados pelos trabalhadores. Para a distribuio dos resduos slidos entre as unidades, durante a simulao, foi utilizado o componente Pickstation do simulador Arena, que seleciona a unidade para enviar a matria-prima (resduo) em ordem de precedncia, de acordo com o nmero de recursos (pessoas) utilizado (de modo a evitar ociosidade) e pela quantidade de matria-prima ps-consumo aguardando para ser processada, pois em cada unidade de triagem definida uma capacidade mxima de armazenamento de resduos. Nesta seleo, no modelo de simulao, podem ser consideradas eventuais interrupes no trabalho (almoo, troca de equipe de trabalho) e a variao da produo de um turno para outro. A informao gerada pela primeira fase do modelo decisrio, no caso a simulao do processamento de resduos nas unidades de triagem, a demanda de resduos slidos (em kg) que cada unidade de triagem capaz de processar em um determinado dia de trabalho, obtida pela mdia das n rodadas da simulao. Na fase subseqente da utilizao do modelo decisrio, tm-se n unidades de triagem (com a demanda j de-

finida pela primeira fase do modelo) e m pontos de coleta (a serem percorridos pelos veculos) com oferta de resduos slidos reciclveis. Tal descrio denota claramente o problema do roteamento de veculos com vrios depsitos (Bodin e Golden, 1981), e, para a resoluo, foi utilizada a abordagem proposta por Gillet e Johnson (1974), implementada na forma de heursticas do tipo agrupar para depois rotear. Nesta abordagem, primeiramente, devem ser associados pontos de coleta s unidades de triagem especficas, por meio de determinaes do tipo os resduos do ponto de coleta x so enviados para a unidade de triagem y. Nesta etapa, tambm garantido o percentual mnimo de chegada de matria-prima psconsumo (em kg) em cada uma das unidades de triagem, de acordo com a capacidade mxima de processamento fornecida pelo simulador. Quando todos os agrupamentos estiverem formados (locais de coleta associados s unidades de triagem) aplicada uma heurstica para alocao de veculos em tempo de execuo do sistema. Como resultado final do processamento desta etapa, tem-se estipulada a quantidade de resduos que um determinado tipo de veculo k transportar para uma unidade de triagem i. A ltima etapa da execuo do sistema consiste da gerao das rotas de coleta a serem percorridas, bem como as atribuies de qual veculo deve percorrer cada rota. Aps o processamento das rotinas gerada uma resposta com a seguinte estrutura: para a unidade de triagem x, o veculo n ir percorrer os pontos de coleta a, b e c (nesta ordem). Para o desenvolvimento da soluo, foi utilizada uma heurstica para o problema de roteamento de veculos com frota heterognea (Renaud e Boctor, 2002), no caso de existncia de veculos com capacidades distintas de carregamento. No caso da heurstica desenvolvida por Renaud e Boctor (2002), as etapas bsicas de processamento so: determinao da ordem de distncia em relao unidade de triagem; gerao de rotas, utilizando-se dos diferentes tipos de veculos disponveis; e seleo da combinao de menor custo dentre as rotas geradas. Em seguida, tenta-se, ainda, melhorar a soluo obtida, at se chegar a uma melhor soluo, ou permanecer uma j obtida, aps n tentativas do procedimento de melhoria. Aps o processamento da heurstica, os resultados so gerados por meio de mapas com o planejamento dirio de coleta.

3.2.2 Formulao matemtica para a alocao e roteamento de veculos

A formulao matemtica do problema de roteamento de veculos no um problema trivial (Goldbarg e Pacca Luna, 2000). Assim, utilizou-se no desenvolvimento da formulao matemtica do modelo decisrio, como base inicial, o modelo de Fisher e Jaikumar (1981) para o problema do roteamento de veculos. Posteriormente,

454

Simonetto e Borenstein Gesto Operacional da Coleta Seletiva de Resduos Slidos Urbanos Abordagem...

alteraes bsicas no modelo original se fizeram necessrias devido s caractersticas peculiares ao problema em questo, no caso, a coleta seletiva de resduos. Foram identificadas as necessidades de modificaes, que, logo aps, foram implementadas e agregadas ao modelo bsico. As mudanas consistiram, basicamente, no tratamento da existncia de mais de uma Unidade de Triagem, ou seja, a insero de restries para o tratamento do caso de haver mais de uma unidade de triagem e, a integrao de dados originados do modelo de simulao do processamento das unidades de triagem. As restries para o tratamento do caso da existncia de mais de uma Unidade de Triagem e para a integrao dos valores da simulao so, respectivamente, as restries (1) e (6). O modelo e sua descrio so apresentados a seguir no Quadro 1.

Em que: xijk - varivel binria que assume o valor 1 quando o veculo k visita o local de coleta j imediatamente aps o local de coleta i, 0 em caso contrrio; lij - varivel binria que assume o valor 1 quando um local de coleta j associado a uma unidade de triagem i, 0 em caso contrrio; yik - varivel binria que assume o valor 1 se o local de coleta i visitado pelo veculo k, 0 em caso contrrio; qi - a oferta do local de coleta i; Qk - a capacidade do veculo k; p - o percentual mnimo de recebimento de resduos da demanda mxima da unidade de triagem; Ci - a capacidade de demanda mxima da unidade de triagem i. Este valor depende do resultado da simulao como pode ser visualizado a seguir:
n t if mi > ni ( i Ci = mit otherwise

(13)

Quadro 1. Formulao matemtica do modelo decisrio do SCOLDSS.

min ! s.t.
nd i = 1 j = nd + 1

e cij

k=1

!x

ijk

ij j = nd + 1

!l
ik

!l
j

uj

# 0

i = 1,..., nd, u = 1,..., n i = nd + 1,..., n i = 1,..., nd i = 1,..., nd, j = 1,..., n k = 1,..., m j = nd + 1,..., n j = nd + 1,..., n i = 1,..., nd, k = 1,..., m S {nd + 1,..., n}, k = 1,...,m i = 1,..., n, k = 1,..., m i, j = 1,..., n, k = 1,..., m i, j = 1,..., n

(1) (2) (3) (4) (5) (6) (7) (8) (9) (10) (11) (12)

k=1 m

!y !y !x
nd m

=1 =m =1 # Qk # Ci $ pCi - yik = 0 # S -1

ik

k=1

ijk

k=1

i=1 nd

!qy !ql
nd

i ik

i ij

i=1

i=1

!q l
n

j ij

ijk j = nd + 1

!x

_ij i ! S

!x

ijk

yik {0, 1} xijk {0, 1} lik {0, 1}

li - o ritmo mdio de chegada de resduo unidade de triagem; mi - o ritmo mdio de processamento de resduo na unidade de triagem; e t - o tempo total simulado. A restrio (1) garante que um local de coleta est associado a somente uma unidade de triagem. A restrio (2) assegura que um determinado veculo passar por cada local de coleta uma nica vez. A restrio (3) garante que a unidade de triagem receba uma visita dos veculos associados a ela. J a restrio (4) d a garantia de que um determinado veculo pode servir a uma nica unidade de triagem; por vezes, a restrio (5) garante que a oferta de um determinado local de coleta no seja maior que a capacidade de carga de um veculo. A restrio (6) assegura que a capacidade de uma unidade de triagem no seja excedida pelas ofertas dos locais de coleta. Nesta restrio ocorre a insero dos dados provenientes do modelo de simulao do processamento de resduos. A restrio (7) assegura que uma determinada porcentagem mnima de carga de resduos ir chegar unidade de triagem. A restrio (8) garante que os veculos no tero um local de coleta como etapa final das suas rotas, e, sim, uma unidade de triagem (no caso, as distncias utilizadas correspondem garagem). J a restrio (9) tem por finalidade garantir a eliminao de subtours. As restries (10), (11) e (12) so restries complementares ao modelo decisrio. No desenvolvimento do SCOLDSS, optou-se pela utilizao de abordagens heursticas, no caso a heurstica para roteamento de veculos com cargas heterogneas proposta por Renaud e Boctor (2002), para a resoluo do problema do roteamento de veculos com mltiplos depsitos (Bodin e Golden,1981), ao invs da utilizao de programao linear inteira. Tal opo justificada pela

GESTO & PRODUO, v.13, n.3, p.449-461, set.-dez. 2006

455

grande quantidade de variveis inteiras componentes do modelo decisrio. Um prtico exemplo pode ser visualizado em um dia de coleta seletiva, com 30 locais de coleta a serem percorridos, 10 unidades de triagem (atualmente) e 24 veculos (dois turnos por dia) aptos a realizar a coleta. Ou seja, os resduos coletados em qualquer um destes locais podem ser enviados para qualquer unidade de triagem e podem ser coletados por qualquer um dos veculos disponveis. Somente neste exemplo, tm-se 14400 variveis inteiras a serem analisadas pelo sistema, o que, utilizando-se a programao linear inteira, provavelmente, comprometeria seu desempenho computacional. Por tal motivo, utilizou-se a abordagem heurstica na implementao do SCOLDSS, de forma a obter um processamento mais rpido do modelo e de evitar possveis exploses combinatrias no espao de solues possveis.

Basicamente, o funcionamento da interface, quando da utilizao do sistema de apoio deciso, d-se da seguinte forma: o usurio informa o dia da semana para o qual efetuado o planejamento da coleta seletiva, o ms do ano (de forma a considerar as eventuais sazonalidades existentes no processo), as unidades de triagem de resduos operantes, executando logo a seguir a simulao, para determinar a quantidade de resduos que cada unidade em operao capaz de processar diariamente. Posteriormente, o usurio ir executar passo-a-passo as funcionalidades do sistema, quais sejam: a alocao dos veculos; a gerao das rotas de coleta; e a gerao dos relatrios com os resultados.

4. O uso do SCOLDSS na gesto da coleta seletiva Um enfoque gerencial

Esta seo tem por objetivo fundamental apresentar algumas questes gerenciais no processo da coleta seletiva de resduos slidos, bem como possveis cursos de ao, utilizando-se o sistema SCOLDSS para a resoluo de tais questes.

3.3 Subsistema Interface (Dilogo)

Antes da apresentao do processo de desenvolvimento da interface do SCOLDSS, apresentada uma definio do que se entende por interface, segundo a nfase do desenvolvimento de um sistema de apoio deciso. Aprender a us-los geralmente implica investimento razovel de tempo. Uma boa interface torna a interao com o sistema mais fcil de aprender e usar. Em outras palavras, a interface pode influir, positivamente ou negativamente, na produtividade do usurio, que nem sempre prefere um sistema com mais recursos ou eficincia do ponto de vista computacional. Para o desenvolvimento do subsistema interface do SCOLDSS, foi levada em considerao a amigabilidade (user-friendly), para faciltar a interao com possveis usurios finais (gestores da rea de resduos slidos) que no possuem a obrigao de serem especialistas na rea computacional. A interface principal do SCOLDSS apresentada na Figura 2.

4.1 Etapa 1 A separao dos resduos pela populao e a coleta pelos veculos
O sistema de coleta seletiva com separao individualizada dos materiais reciclveis requer considervel espao para guarda dos contineres, o que pode inviabilizar sua adoo em apartamentos ou em casas de pequenas dimenses. Nesse modelo, o veculo de coleta pode ter sua carroceria compartimentada de forma a transportar os materiais separadamente. Na maioria das cidades onde existe o sistema, os roteiros de coleta seletiva so realizados semanalmente; caso de Porto Alegre (DMLU, 2004). J em Seul na Coria (SEOULIFE, 2003), os resduos slidos reciclveis so coletados duas vezes por semana. Para o transporte da coleta, normalmente, utilizam-se caminhes do tipo carroceria aberta ou gaiola ou, at mesmo, do tipo ba (DMLU, 2004; PREFEITURA SP, 2003). Nesta primeira parte do processo de coleta, algumas questes gerenciais so de grande importncia para o funcionamento e garantia de resultados fidedignos pelo SCOLDSS, a primeira questo refere-se separao dos resduos pela populao. Basicamente, o perfil de gerao de resduos por cada parte dos habitantes de cada rea de coleta uma informao necessria para o funcionamento do sistema, pois pela mdia histrica de gerao dos resduos, por local de coleta, determinada a quantidade de veculos necessria, a ordem em que efetuada coleta, bem como para qual unidade de triagem dever ser enviada a quantidade de resduos coletada. Evidencia-se que, em reas onde o perfil populacional de classe mais elevada (classe mdia e alta), a gerao de resduos reci-

Figura 2. Interface principal do SCOLDSS.hw

456

Simonetto e Borenstein Gesto Operacional da Coleta Seletiva de Resduos Slidos Urbanos Abordagem...

clveis maior, logo assim, pode haver necessidade do sistema alocar dois veculos para efetuar a coleta ou, at mesmo, identificar-se a necessidade de coleta duas vezes por semana. Nas reas habitadas pelas classes de menor renda, verifica-se que o processo de coleta semanal satisfatrio e que, muitas vezes, em uma nica viagem o veculo de coleta capaz de percorrer at quatro reas distintas de coleta. Porm, existe um problema maior, de ordem cultural, que diz respeito no separao dos resduos reciclveis pela populao, para este tipo de problema as campanhas de conscientizao de veculos de comunicao e do poder pblico podem auxiliar no aumento da quantidade de resduos separados destinados coleta seletiva. Uma segunda questo gerencial, inerente primeira etapa do processo, a questo referente falta de veculos de coleta por problemas mecnicos ou pela falta de seus operadores (motoristas e coletores), pois, dependendo da quantidade de veculos ausentes coleta diria, esta pode ser seriamente comprometida. Quando da alocao de veculos no sistema SCOLDSS, ele identifica em uma base de dados cada um dos veculos disponveis, o nmero de viagens que cada veculo pode fazer e, a partir de tais informaes, processa a definio das rotas que cada um destes veculos tem de percorrer. No caso da ausncia de veculos, o sistema ir efetuar seu processamento e, com muita probabilidade, ir propor alternativa de soluo para o processo decisrio, desde que se respeite a restrio de capacidade de carga deles. Ou seja, o somatrio da quantidade total de resduos coletados em um dia no poder exceder o somatrio da capacidade de transporte dos veculos coletores.

tado. No SCOLDSS, pode-se antecipar, para o processo decisrio, quais unidades esto operando e, alm disto, se esto operantes, qual sua capacidade de processamento, de acordo com o ritmo de processamento mdio de material desenvolvido pelos operadores ativos. Aps a informao da capacidade de processamento que ocorre a simulao da distribuio dos resduos pelo SCOLDSS.

5. A validao do SCOLDSS
O sistema SCOLDSS consiste no desenvolvimento de modelos quantitativos e de simulao para auxlio ao planejamento operacional da coleta seletiva de resduos slidos. Como um modelo pode ser definido como uma representao do mundo real (Goldbarg e Pacca Luna, 2000), desejvel que o comportamento da representao seja o mesmo (ou mais prximo possvel) da realidade em questo, sob determinadas condies especificadas. A este processo denomina-se validao. Na primeira fase de validao (modelo conceitual), foram utilizados dados de artigos cientficos e de manuais tcnicos referentes rea de gesto integrada de resduos slidos, combinados a entrevistas com pesquisadores e gestores da rea e, tambm, observaes in loco do processo. Na implementao, foi validado cada mdulo separadamente e, posteriormente foi desenvolvida a validao integral do SCOLDSS. Dados reais de uma unidade foram utilizados para a validao do mdulo de simulao, responsvel pela estimativa da capacidade de processamento de resduos dirios das unidades de triagem. Nesta validao, o simulador comportou-se de maneira correta, com um desvio mdio de 1,01% em relao aos dados reais coletados, o que no compromete o desempenho do sistema, tendo em vista que a simulao trata da capacidade mxima de processamento. A validao de face do SCOLDSS foi desenvolvida com a participao de potenciais usurios do sistema (acadmicos e profissionais) que, aps receberem instrues sobre o funcionamento, o utilizavam com o intuito de verificar a facilidade de uso e a fidedignidade. O principal objetivo da validao de face alcanar consistncia entre as vises do analista do sistema/modelador e a do usurio potencial do modelo de um modo oportuno e efetivo em custo. O SCOLDSS, segundo os usurios, de fcil usabilidade e apresenta uma significativa contribuio para os gestores da rea. Para a execuo da validao do SCOLDSS como um todo, foram desenvolvidos estudos de caso com dados reais do processo de coleta seletiva de Porto Alegre RS.

4.2 Etapa 2 Destino final dos resduos

Aps a coleta, os materiais reciclveis devem ser transportados para uma unidade de triagem, para que seja feita uma separao mais criteriosa dos materiais visando a sua comercializao. As unidades de triagem devem possuir prensas para que os materiais reciclveis, como papis e plsticos, possam ser enfardados para facilitar a estocagem e o transporte. importante que a populao seja devidamente orientada para que somente sejam separados, como lixo seco, os materiais que possam ser comercializados, evitando-se despesas adicionais com o transporte e manuseio de rejeitos que, certamente, so produzidos durante o processo de seleo por tipo de material e no enfardamento. A distribuio dos resduos entre as unidades se d de acordo com a capacidade de recepo de cada unidade, em funo de suas dimenses, do nmero de pessoas envolvidas e do ritmo de trabalho das pessoas envolvidas. Nesta etapa, uma importante questo gerencial diz respeito garantia da existncia de mo-de-obra nas unidades de triagem para o processamento do material cole-

5.1 Validao do SCOLDSS utilizando dados da coleta seletiva de Porto Alegre

A reciclagem de resduos no Municpio de Porto Alegre se d pela Coleta Seletiva. Tal atividade de respon-

GESTO & PRODUO, v.13, n.3, p.449-461, set.-dez. 2006

457

sabilidade do Departamento Municipal de Limpeza Urbana e j atinge 100 % da cidade, abrangendo 150 bairros que somados totalizam em torno de sessenta toneladas por dia. O destino dos materiais colocados disposio da Coleta Seletiva so as Unidades de Triagem, criadas a partir da necessidade de trabalho de grupos de determinadas reas carentes da cidade, ex-catadores, papeleiros, populaes subempregadas e desempregados, que por meio dessa atividade buscam uma forma de gerar rendimentos, garantindo sua sobrevivncia. Todos os rendimentos provenientes da venda dos materiais separados revertem em renda para os recicladores de cada Unidade, que constituem diferentes associaes (DMLU, 2004). Os agentes envolvidos no processo de reciclagem na cidade de Porto Alegre foram identificados por Hiwatashi (1999), so eles: os consumidores, geradores de resduos; o Departamento Municipal de Limpeza Urbana (DMLU), que realiza a limpeza das ruas e coleta dos resduos domiciliares; as Unidades de Triagem, associaes de trabalhadores, que na verdade, realizam a triagem do material recolhido pelo DMLU; e as empresas de reciclagem, que processam o material ps-consumo nas Unidades de Triagem para poder ser usado como matria-prima no processo produtivo das empresas de transformao. Os dados da coleta seletiva a respeito de recursos utilizados, percurso mdio, capacidade de processamento de resduos, quantidades coletadas nos locais, distribuio dos resduos, veculos necessrios validao do SCOLDSS foram fornecidos pela Diviso de Projetos Sociais, Recuperao e Reciclagem (DSR) do DMLU. Os dados sobre distncias entre os locais de coletas e as unidades de triagem, assim como as distncias entre os diferentes locais de coleta foram estimadas utilizando-

se o mapa digital oficial de Porto Alegre (PROCEMPA, 2004). J os dados referentes ao nmero de associados em cada unidade de triagem foram obtidos em Farah e Barboza (2001). Para a execuo da validao do SCOLDSS, foram selecionadas quinze datas distintas (5 em maro, 4 em abril e 6 em maio), e foram obtidas significativas melhorias no que se refere s rotas de coleta e ao balanceamento na distribuio dos resduos coletados. Os dados relativos aos estudos de caso so apresentados nas Tabelas 2 e 3. O primeiro aspecto a ser analisado o que diz respeito ao agrupamento dos locais de coletas feito pelo SCOLDSS. Nos agrupamentos de locais de coleta realizados pelo DMLU, existem casos em que os locais de coleta esto bastante distantes das unidades de triagem, tal fato contribui em muito para o aumento da distncia percorrida pelos veculos de coleta. No que se refere ao problema do roteamento de veculos com vrios depsitos, foi utilizado o algoritmo proposto por Gillet e Johnson (1974), o qual agrupa os locais de coleta mais prximos s unidades de triagem, desde que estas tenham condies de processar o carregamento. Outro importante aspecto diz respeito ao uso dos veculos de coleta. Atualmente, o DMLU designa um veculo para cada viagem. Se o local possuir uma taxa elevada de gerao de resduo, enchendo um veculo (acima de 85% de sua capacidade), tal estratgia vlida. No entanto, no se justifica alocar uma viagem para efetuar a coleta de quatrocentos quilogramas, tendo em vista que a capacidade de transporte dos veculos de aproximadamente um mil e seiscentos quilogramas. Este fato bastante comum na atual designao do DMLU. O SCOLDSS busca, se possvel, encontrar formas de, em uma nica

Tabela 2. Comparao relativa aos percursos entre o sistema atual e o SCOLDSS. Percurso Atual
Segunda-Feira Tera-Feira Quarta-Feira Quinta-Feira Sexta-Feira Mdias 546,5 km 522,8 km 442,8 km 591,8 km 374,9 km 495,76 km

Percurso SCOLDSS
500,7 km 478,4 km 400,4 km 537,2 km 343,1 km 451,95 km

Reduo Mdia de Percurso

45,8 km 44,4 km 42,4 km 54,6 km 31,8 km 43,8 km

Percentual de Reduo
8,39% 8,49% 9,58% 9,23% 8,57% 8,82%

Tabela 3. Comparao relativa s viagens entre o sistema atual e o SCOLDSS. Nmero de Viagens Atual
Segunda-Feira Tera-Feira Quarta-Feira Quinta-Feira Sexta-Feira Mdias 29 27,5 24 33 23 27,36

Nmero de Viagens SCOLDSS

23 24 19 27 19,3 22,53

Reduo Mdia de Viagens

6,0 3,5 5,0 6,0 3,7 4,83

Percentual de Reduo
20,71% 12,7% 20,83% 18,18% 17,05% 17,89%

458

Simonetto e Borenstein Gesto Operacional da Coleta Seletiva de Resduos Slidos Urbanos Abordagem...

viagem, percorrer dois ou trs locais de coletas distintos, com o intuito de reduzir o nmero de viagens e a distncia a ser percorrida pelos veculos de coleta. Com a utilizao do sistema, pode-se visualizar a reduo mdia de 8,82% na distncia a ser percorrida pelos veculos de coleta e reduo de 17,89% no nmero de viagens dos veculos por semana. Considerando-se que a distncia mdia percorrida pelos veculos, atualmente, de 494,43 km/dia a reduo com o uso do SCOLDSS bastante significativa, j que estimada em 43,8 km. Por semana, as distncias percorridas seriam reduzidas, em mdia, 262,8 km, levando a uma reduo anual estimada em 13665 km. Esta reduo de quilometragem poder representar uma economia em torno de US$ 10021,88 (cerca de 1% do oramento anual do DMLU) por ano, considerando-se custos de operao e manuteno. No que diz respeito ao nmero de viagens, a mdia atual de 27,3 viagens por dia (163,8 por semana). Com a reduo gerada pelo SCOLDSS, este nmero passaria a ser de 134,9 viagens semanais (reduo de 17,89%), que em um ano resultaria em uma reduo de 1502 viagens. Deve-se observar que esta reduo obtida, mesmo considerando-se que o preo mdio de uma viagem aumenta de US$ 6,65 para US$ 7,37, utilizando-se os resultados fornecidos pelo SCOLDSS. Este aumento decorrente do incremento na mdia de quilometragem percorrida em cada viagem obtida pelo sistema computacional, que, entretanto, aumenta a eficincia global de operao da coleta seletiva. Para tal clculo, foi considerado somente o consumo de combustvel, desconsiderando-se custos de recursos humanos, manuteno de veculos, dentre outros. Pode-se observar que, nos dias da semana com menos locais de coleta a serem percorridos, so obtidas as taxas mais baixas de melhoria no nmero de viagens com o uso do SCOLDSS. Tal fato deve-se reduo de solues no espao de buscas, ou seja, um nmero menor de opes para combinaes de locais a serem percorridos pelos veculos. Os resultados obtidos evidenciam as melhorias que podem ser realizadas no planejamento operacional do processo de coleta seletiva pela utilizao do sistema SCOLDSS, no que se refere reduo da distncia percorrida, bem como no total de viagens a serem realizadas para a coleta de resduos. Um fator que merece destaque na parte referente simulao do processamento das unidades de triagem o que diz respeito distribuio do material coletado entre as unidades de triagem ativas nos dias de coleta. Constatou-se que, em alguns dias, determinadas unidades de triagem possuam capacidade de processamento, porm no recebiam nenhuma matria-prima para ser processada, criando ociosidade no sistema. Ao utilizar-se

o percentual de demanda mnima de 6% na execuo das validaes, todas as oito unidades de triagem passaram a receber material, porm, sem jamais prejudicar as demais, no que tange s suas capacidades de processamento de resduos. Desta forma, o aspecto social do programa de coleta seletiva tambm beneficiado pelo sistema computacional, garantindo emprego para todos os operrios no qualificados das unidades de triagem. A ttulo de ilustrao, apresentada uma comparao para um cenrio especfico de operao dentre os diversos realizados. No experimento, referente Unidade de Triagem 8 (UT8) e 4 viagens de coleta (CT1, CT2, CT3, e CT4), a garagem de onde partem os veculos de coleta representada por GAR. A estratgia utilizada pela empresa realizar as viagens de coleta utilizando um veculo para cada local onde efetuada a coleta seletiva, com as seguintes rotas: GAR- CT1-UT8-GAR, GAR-CT2-UT8GAR, GAR-CT3-UT8-GAR, e GAR-CT4-UT8-GAR. A estratgia gerada pelo SCOLDSS distinta da utilizada pela empresa, com as seguintas rotas: GAR-CT1UT8GAR; GARCT2UT8-GAR, e GARCT3CT4UT8GAR. Na soluo atualmente utilizada pelo DMLU, os veculos percorrem, aproximadamente, 78 km, utilizando 4 viagens e, na soluo proposta pelo SCOLDSS, o percurso de aproximadamente 49 km, utilizando 3. A visualizao, utilizando mapas para ilustrao dos percursos, apresentada na Figura 3.

6. Consideraes finais
O objetivo do trabalho foi apresentar a concepo e o desenvolvimento de um sistema de apoio deciso para o planejamento operacional da coleta e distribuio dos resduos slidos potencialmente reciclveis, levando em considerao as etapas bsicas componentes do processo, tais como, a coleta pelos veculos, o destino final aps o percurso. A maior contribuio desta pesquisa referese capacidade do modelo de incorporar o controle da capacidade de armazenamento e de processamento do material nas unidades de triagem deste tipo especfico de resduo. Os resultados possveis de serem obtidos pelo uso do SCOLDSS so: a) obteno da reduo da distncia percorrida pelos veculos de coleta; b) obteno da reduo do nmero de viagens; e c) obteno do equilbrio na distribuio dos resduos coletados entre as Unidades de Triagem. Especificamente para o estudo de caso realizado com dados do DMLU/POA, os seguintes resultados foram obtidos: Solues para percursos, em mdia, 8,82% melhores que os atualmente obtidos pelo DMLU;
Reduo no nmero de viagens dos veculos de coleta na ordem de 17,89%; e

GESTO & PRODUO, v.13, n.3, p.449-461, set.-dez. 2006

459

Figura 3. Mapas dos percursos da coleta seletiva utilizando a soluo atual e o SCOLDSS. Por meio da simulao do processamento de resduos nas unidades de triagem e da definio do percentual de demanda mnima de resduos por unidade, pde-se balancear a distribuio deles entre estas, por dia de coleta. Desta forma, de acordo com a capacidade de processamento individual, garantido material de trabalho, a cada unidade operante nos dias de coleta seletiva.

Aps a anlise dos resultados gerados pelo SCOLDSS, uma das recomendaes que poderiam ser feitas a de que, em determinados dias de coleta, seja feito um aumento do nmero de locais a serem percorridos pelos veculos de coleta. Tal fato verifica-se confrontando o nmero mdio de viagens de coletas proposto pelo SCOLDSS (vinte e duas viagens) com o nmero de veculos disponveis para efetuar o servio (vinte e quatro veculos). Considerando que cada veculo pode efetuar um percurso de coleta pela manh e outro pela tarde, o total de viagens que podem ser realizadas diariamente de 48 (quarenta e oito) viagens, ou seja, 26 (vinte e seis) viagens a mais dos que as propostas pelo SCOLDSS. Com o aumento do nmero de viagens, poder-se-ia ter: a) menor taxa de subutilizao dos veculos; b) aumento na quantidade de

matria-prima ps-consumo a ser destinada s unidades de triagem para processamento (tendo em vista que, no atual contexto, estas tm capacidade de processar uma quantidade maior de resduos); c) aumento na quantidade de resduos reciclados e reutilizados, gerando maior rentabilidade aos associados; e d) economia de energia e aumento do tempo de vida til dos aterros sanitrios. Como trabalho futuro, pretende-se desenvolver pesquisas no que se refere ao conhecimento e gerao de informaes relevantes sobre resduos slidos, por meio do desenvolvimento de data warehouses e aplicao de tcnicas de data mining em bases de dados sobre resduos slidos. O desenvolvimento e aplicao destas tcnicas permitiro a identificao de padres relevantes de comportamento desde a gerao dos resduos at a sua disposio final.

Agradecimentos
Os autores agradecem COPESUL e ao CNPq pelo apoio pesquisa desenvolvida e ao DMLU (DSR) pelo fornecimento dos dados necessrios execuo da mesma.

Referncias Bibliogrficas
ARENA SOFTWARE. Arena Overview. Disponvel em: <http://www.arenasoftware.com>. Acesso em: 16 de dezembro de 2003. BARLAZ, M. A. et al. Life-Cycle Study of Municipal Solid Waste Management System Description. Washington DC-USA: Environmental Protection Agency, 1995. BHAT, V. N. A model for the optimal allocation of trucks for the solid waste management. Copenhagen-DK. Waste Management & Research, v. 14, p. 87-96, Jan. 1996.

460

Simonetto e Borenstein Gesto Operacional da Coleta Seletiva de Resduos Slidos Urbanos Abordagem...

BODIN, L. D.; GOLDEN, B. Classification in vehicle routing and scheduling. Networks. USA. v. 11, n. 22, p. 97-108, 1981. BOOCH, G.; RUMBAUGH, J.; JACOBSON, I. UML Guia do Usurio. Rio de Janeiro: Campus, 2000. CHANG, N. ; WEI, Y. Siting recycling drop-off in urban area by genetic algorithm-based fuzzy multiobjective nonlinear integer programming modeling. Fuzzy Sets and Systems. Nagoya-JP. v. 114, n. 1, p. 133-149, Aug. 2000. CUNHA, V. ; CAIXETA FILHO, J. V. Gerenciamento da Coleta de Resduos Slidos Urbanos: Estruturao e Aplicao de Modelo No-Linear de Programao de Metas. Revista Gesto & Produo, So Carlos-SP, v. 9, n. 2, p. 143-161. Ago.2002. DMLU-DEPARTAMENTO MUNICIPAL DE LIMPEZA URBANA DE PORTO ALEGRE. Coleta em Porto Alegre. Disponvel em: <http://www.portoalegre.rs. gov. br/dmlu/ coletas.htm>. Acesso em: 10 de fevereiro de 2004. EVERETT, J.W.; SHAHI, S. Vehicle and labor requirements for yard waste collection. Waste Management & Research. Copenhagen-DK. v. 15, n. 6, p. 627-640, Dec. 1997. FARAH, M. F.; BARBOZA, H. B (orgs.). 20 Experincias de Gesto Pblica e Cidadania. So Paulo:Editora da Fundao Getlio Vargas, 2001. FISHER, M.; JAIKUMAR, R. A generalized assignment heuristics for vehicle routing. Networks, v. 11, n. 22, p. 109-124, 1981. GILLET, B.; JOHNSON, J. Sweep Algorithm for the Multiple Depot Vehicle Dispatch Problem. Proceedings of ORSA/TIMS Meeting, San Juan, Puerto Rico, October 1974. GILLET, B.; MILLER, L.R. A heuristic algorithm for the vehicle dispatch problem. Operations Research, v. 22, n. 2, p. 340-349, Mar/Apr. 1974. GOLDBARG, M.C.; PACCA LUNA, H. Otimizao combinatria e programao linear. Rio de Janeiro:Campus, 2000. HIWATASHI, E. O Processo de Reciclagem dos Resduos Slidos Inorgnicos Domiciliares em Porto Alegre. 139 f. Dissertao (Mestrado em Administrao) PPGA, Porto Alegre: Universidade Federal do Rio Grande do Sul. 1999. HUANG, G. H.; BAETZ, B. W.; PATRY, G. G. Trash-Flow Allocation: Planning Under Uncertainty. Interfaces. Hanover-MD-USA. v. 28, n. 6, p. 36-55, Jun. 1998.

KULCAR, T. Optimizing solid waste collection in Brussels. European Journal of Operations Research. BrusselsBE. v. 90, n. 1, p. 71-77, Apr. 1996. LAW, A. M., KELTON, W. D. Simulation Modeling & Analysis. 2 Ed., New York: McGraw-Hill, 1991. MONTEIRO, J. H. P. et al. Manual de Gerenciamento Integrado de Resduos Slidos. Rio de Janeiro: Instituto Brasileiro de Administrao Municipal, 2001. OLEARY, P. R. et al.. Decision Makers Guide to Solid Waste Management. v. 2. Washington DC: U.S. Environmental Protection Agency, 1999. PREFEITURA MUNICIPAL DE SO PAULO - SECRETARIA DE SERVIOS E OBRAS. Coleta Seletiva. Disponvel em: <http://portal.prefeitura.sp.gov.br/secretarias/servicoseobras/projetos/coleta_seletiva/0003>. Acesso em: 10 de fevereiro de 2004. PROCEMPA Companhia de Processamento de Dados do Municpio de Porto Alegre. Mapa Digital Oficial de Porto Alegre. Disponvel em: <http://geo,procempa. com.br>. Acesso em: 10 de fevereiro de 2004. RENAUD, J.; BOCTOR, F. F. A sweep-based algorithm for the fleet size and mix vehicle routing problem. European Journal of Operational Research. Brussels-BE. v. 140, n. 3, p. 618-628, Aug. 2002. SEOULLIFE. Waste Management Collection. Disponvel em: <http://www.seoulife. com/useful/wast-manage. asp> . Acesso em: 16 de setembro de 2003. SPRAGUE, R.; WATSON, H. Sistemas de Apoio Deciso: Colocando a Teoria em Prtica. Rio de Janeiro: Campus, 1991. TANSKANEN, J-H. Strategic planning of municipal solid waste management. Resources, Conservation and Recycling.Utrecht, Netherlands. v. 30, n. 2, p. 111-133, Aug. 2000. TUNG, D. V. ; PINNOI, A. Vehicle routing-scheduling for waste collection in Hanoi. European Journal of Operational Research. Brussels-BE. v. 125, n. 3, p. 449-468, Sep. 2000. WEINTRAUB, A.; MARTELL, D.; GUNN, E. Forest Management Challenges for Operational Researchers. European Journal of Operations Research. Brussels-BE. v. 104, n. 1, p. 1-17. Jan,1998. YIN, R. K. Estudo de Caso, Planejamento e Mtodos. Porto Alegre:Bookman, 2001.

GESTO & PRODUO, v.13, n.3, p.449-461, set.-dez. 2006

461

OPERATIONAL MANAGEMENT OF SOLID WASTE SELECTIVE COLLECTION AN APPROACH USING DECISION SUPPORT SYSTEM
Abstract
A decision support system (DSS) for modeling and solving the recyclable waste collection operational planning is presented. The computer system has the following objectives: a) to define the vehicles allocation and routing; b) to determine the quantity of solid waste to be sent to each waste recyclable trial unit; and c) to generate operational scenarios to be taken into account in the decision process. To accomplish such objectives the DSS employs two well-known operation research techniques, namely simulation and assignment/VRP algorithms. We also present a computational study with real-life data from the solid waste collection in Porto Alegre, Brazil, in which we show that the results provided by the computational system outperforms the operation planning currently adopted.
Keywords: solid waste management, decision support system, selective collection.