ROTEIRIZAO EM ARCOS COM O USO DE UM SISTEMA DE INFORMAES GEOGRFICAS: APLICAO EM COLETA DE RESDUOS SLIDOS URBANOS Thiago Vitali De Vito

Silva Josiane Palma Lima Renato da Silva Lima

Instituto de Engenharia de Produo e Gesto Universidade Federal de Itajub RESUMO O objetivo do trabalho utilizar o Sistema de Informaes Geogrficas (SIG) como ferramenta para a roteirizao do sistema de coleta resduos slidos urbanos (RSU). A partir da base de dados geogrficos do sistema virio de Itajub (MG), foram georeferenciadas os dados relativos coleta de RSU da empresa responsvel por prestar o servio na cidade. De posse desses dados, foram simulados no SIG cenrios de roteirizao nos setores de coleta, utilizando a rotina de roteirizao em arcos do SIG. As simulaes possibilitaram avaliar a qualidade das rotas atuais e possveis cenrios de melhoria, visando minimizao da distncia percorrida e, conseqentemente, a reduo dos custos envolvidos. Os resultados gerais mostraram que a rotina de roteirizao presente no SIG adequada e oferece resultados de boa qualidade, desde que as variveis mais sensveis do problema (taxa de gerao de resduos e velocidade dos caminhes) sejam obtidas com preciso. ABSTRACT The objective of this paper is to use the Geographic Information System (GIS) as a routing tool for urban solid waste (USW) systems. The data from the vehicle used in the USW collection system was put in the GIS database, obtained directly from the company responsible for the service in Itajub city (MG). With this data, scenarios of the routing system were simulated in GIS, using the GIS ArcRouting algorithm. The goal of the simulations was to evaluate the quality of the current route system and sought solutions that minimize the distance covered by the vehicles and, consequently, the reduction of the involved costs. The general results showed the GIS ArcRouting algorithm to be adequate and as obtaining good results, since that the most important problems variables (tax of waste generation and vehicle speed) are attained with precision.

1. INTRODUO O gerenciamento dos resduos slidos em reas urbanas baseia-se, historicamente, na coleta e disposio dos resduos pela administrao pblica em locais apropriados. Quando executado com eficincia, a coleta mais organizada e a disposio em locais distantes do a sensao de eficincia na gesto pblica populao. Alm disso, os elevados custos operacionais envolvidos no manejo dos resduos slidos urbanos (RSU) comprovam a importncia dessas atividades na administrao pblica. Para o estabelecimento da melhor relao entre a satisfao da populao com o servio prestado e os aspectos de qualidade, custos, atendimento e proteo a sade pblica, deve-se buscar a otimizao do processo de coleta dos RSU com a utilizao de tecnologias disponveis. O problema de coleta enquadra-se entre os problemas de Roteirizao de Veculos (PRV), classe de problema bastante freqentes na rea de Pesquisa Operacional nas ltimas dcadas (Pelizaro, 2000), especificamente classificado como o de roteirizao em arcos. Com o crescimento nas ltimas dcadas da utilizao dos computadores e da capacidade de processamento dos mesmos, softwares especficos vm sendo desenvolvidos para resolver os problemas de roteirizao, os chamados roteirizadores (Galvo, 1997). No entanto, muitos deles pecam por no serem capazes de abordar a componente espacial do problema, como por exemplo, a localizao geogrfica exata dos pontos a serem atendidos (clientes) ou a considerao das restries de trfego rodovirio, trabalhando com mdias ou distncias euclidianas. Uma das alternativas para esse problema a utilizao de roteirizadores como

mdulos associados a uma plataforma de um Sistema de Informao Geogrfica (SIG). O SIG, de modo mais amplo, uma ferramenta que permite manipular dados georeferenciados e alfanumricos para, a partir de anlises espaciais, apoiar a tomada de deciso espacial, como a definio do melhor roteiro de entregas a ser seguido. De uma maneira geral o clculo dos roteiros para a coleta de RSU feito manualmente, em mapas considerando os sentidos das vias e as caractersticas da rea servida (freqncia e horrio de coleta). Os roteiros so ainda, muitas vezes, definidos aleatoriamente pelo motorista do caminho coletor, de modo emprico, resultando em servios ineficientes e de baixa qualidade. Desse modo, muitos municpios brasileiros operam com sistemas de coleta de RSU sub ou super dimensionados. Diante dessas condies existe a necessidade de se buscar uma alternativa que associe dados operacionais tecnologia disponvel, em particular, s ferramentas disponibilizadas em um Sistema de Informaes Geogrficas. Nesse contexto, o objetivo desse trabalho utilizar o Sistema de Informaes Geogrficas (SIG) como ferramenta para a roteirizao do sistema de coleta de resduos slidos urbanos. A partir da atualizao e adequao da base de dados geogrficos digital do sistema virio de Itajub (MG), foram georeferenciadas os dados relativos ao atual sistema de coleta de lixo urbano da empresa responsvel por prestar o servio na cidade. De posse desses dados, foram simulados no SIG cenrios de roteirizao nos setores de coleta, buscando avaliar a qualidade dos roteiros atuais e possveis cenrios de melhoria, visando minimizao da distncia percorrida e, conseqentemente, a reduo dos custos envolvidos. 2. SISTEMAS DE INFORMAES GEOGRFICAS - SIG Um SIG pode ser considerado como um tipo de sistema de informao que envolve de forma sistmica e interativa bancos de dados, tecnologia e pessoal, sendo capaz de realizar anlises espaciais, armazenar, manipular, visualizar e operar dados georeferenciados para obteno de novas informaes (Cmara, 1994). Os SIG combinam os avanos das cartografias automatizadas, dos sistemas de manipulao de bancos de dados e do sensoriamento remoto com o desenvolvimento metodolgico em anlise geogrfica, para produzir um conjunto distinto de procedimentos analticos que auxiliam no gerenciamento a na atualizao constante das informaes disponveis. O SIG oferece o ferramental operacional que auxilia e acelera procedimentos de planejamento, gerncias e tomadas de decises, e que por isso vem sendo utilizado de forma cada vez mais promissora em diferentes reas (Farkuh e Lima, 2005). A popularizao dos computadores via reduo do seu custo, juntamente com o aumento de seu desempenho e desenvolvimento de sistemas computacionais grficos, a partir dos anos 80 fez com que os modelos computacionais da Pesquisa Operacional passassem por uma fase de reavaliao: o papel dos modelos de otimizao da PO face os avanos da microcomputao e das novas tecnologias relacionadas computao grfica passou a ser bastante discutido. Ficou evidente que esses modelos teriam cada vez mais que ser embutidos em sistemas computacionais grficos, de forma transparente ao usurio no-especialista. Em particular, com o surgimento dos SIG, abriram-se amplas perspectivas para a insero de modelos computacionais da PO nestes sistemas de informao (Lima, 2003).

Lima (2003) afirma que a partir da dcada de 80 ocorreram mudanas significativas nos rumos da aplicao do SIG, onde se busca um melhor aproveitamento do potencial de anlise do SIG. Em fases anteriores o SIG foi utilizado para manipular/visualizar banco de dados e posteriormente para realizar operaes analticas com dados numricos, sempre partindo de dados estatsticos obtidos atravs de pesquisas. Na fase atual a capacidade de realizao da anlise espacial, tem sido apontada como fundamental para distino entre outros sistemas de informao e o SIG, caracterizando-os cada vez mais como Sistemas de Apoio Deciso Espacial (SADE). Mais especificamente, o software TransCAD, um SIG para Transportes, possibilita a definio de redes, viagens, matrizes e tem uma srie de algoritmos desenvolvidos especificamente para transportes, fornecendo uma funcionalidade adicional s tradicionais ferramentas disponveis em um SIG. Possuiu ainda mdulos especficos que abordam problemas de logstica e roteirizao, tais como, problemas de fluxo em rede, localizao de instalaes e roteirizao em arcos e em ns. 3. ROTEIRIZAO E PROGRAMAO DE VECULOS Para Cunha (2000) e Goela e Gruhnb (2008) a roteirizao o processo para a determinao de um ou mais roteiros ou seqncias de paradas a serem cumpridos por veculos de uma frota, tendo por objetivo utilizar um conjunto de pontos geograficamente dispersos, em locais pr-determinados, que necessitam de atendimento. A roteirizao pode ser caracterizada por n clientes (representados numa rede de transportes por ns ou arcos) que devero ser servidos por uma frota de veculos, sem apresentarem restries ou ordem que devero ser atendidos. Deste modo, representa uma configurao espacial do movimento do veculo em uma rede (Bose, 1990). A programao, por sua vez, refere-se definio dos aspectos temporais de um ou mais roteiros, mais especificamente aos horrios de cada uma das tarefas ou eventos importantes, ou ainda a prioridade no atendimento ou cumprimento de um horrio. Representa assim uma configurao temporal (Bose, 1990; Cunha, 2000;). Considerando Bodin et al. (1983), Assad (1991) e Laporte et al. (2000), observa-se que as principais caractersticas dos problemas de roteirizao e programao so: tamanho da frota disponvel, tipo de frota, garagem dos veculos, natureza da demanda, localizao da demanda, caractersticas da rede, restries de capacidade dos veculos, requisitos de pessoal, tempos mximos de rotas, operaes envolvidas, custos, objetivos e outras restries (variveis do problema). Embora os problemas de roteirizao de veculos apresentem variaes, pode-se de um modo geral reduzi-los segundo a origem e destino do trajeto e segundo o tipo de modelagem (n ou arco). Quanto origem e destino, h o problema de se encontrar um trajeto em uma rede onde o ponto de origem seja diferente do ponto de destino, em que os pontos de origem e de destino so coincidentes, ou em que existam mltiplos pontos de origem e de destino. Adicionalmente, segundo Cunha (2000), com relao ao ambiente de distribuio, os problemas reais de roteirizao podem ser divididos em dois grupos: Roteirizao em meio urbano, em que tanto os atendimentos quanto a base localizam-se na mesma rea urbana e os percursos do roteiro so predominantemente urbanos e a Roteirizao intermunicipal, na qual os atendimentos localizam-se em municpios distintos da base e entre si e os percursos do roteiro so predominantemente rodovirios. Em geral, os problemas de roteirizao em meio urbano tendem a ser mais complexos do ponto de vista da sua natureza combinatria, uma vez

que h um nmero maior de alternativas de caminhos e, conseqentemente, de roteiros viveis. Adicionalmente, h restries circulao de veculos, e incertezas quanto aos tempos de viagem. Na distribuio intermunicipal (rodoviria), as distncias entre pontos de atendimento, em geral, diferentes cidades, so geralmente longas, e podem ser determinadas a partir de dados facilmente acessveis e disponveis da malha rodoviria de interesse. A densidade da malha rodoviria baixa face s distncias a serem percorridas. Alm disso, so menores as incertezas associadas s restries e condicionantes de trfego. 3.1. Classificao dos problemas de roteirizao A classificao dos problemas de roteirizao segue aqui a proposta por Bodin et al. (1983), j tomada como referncia por diversos autores (Cunha, 2003, Diniz, 2000, Naruo, 2003, Pelizaro, 2000; Nagy e Salhia, 2007). Segundo Cunha (2003), apesar do trabalho ser relativamente antigo, ainda representa umas das principais referncias bibliogrficas sobre o assunto. A diviso proposta pelos autores considera as restries geogrficas e espaciais, dividindo assim os problemas em trs grupos: problema de roteirizao pura, de programao de veculos e tripulaes e de roteirizao e programao. Os problemas de roteirizao pura so problemas espaciais que no consideram as variveis temporais ou precedncias entre as atividades para elaborao dos roteiros de coletas e/ou entrega. Em alguns casos tm-se apenas a restrio de comprimento mximo da rota. Neste tipo de problema existe um conjunto de ns e/ou arcos para serem atendidos que formaro uma seqncia de locais (rota), buscando alcanar a minimizao do custo total de transporte. J os problemas de programao de veculos e tripulaes podem ser considerados como problemas de roteirizao com restries adicionais relacionadas ao tempo quando vrias atividades precisam ser executadas. Finalmente os problemas de roteirizao e programao envolvem relaes de precedncia entre as atividades envolvidas e tambm restries de janelas de tempo (horrio de atendimento e outros). Podem ser considerados como uma combinao de problemas de roteirizao e programao. So problemas que freqentemente surgem na prtica e representam aplicaes do mundo real. Apresentam restries mais realistas, onde cada parada pode ter volumes a serem coletados ou entregues. Uma importante variao desse problema o problema de roteirizao e programao de veculos com janelas de tempo (PRPVJT), onde os pontos para atendimento tm uma ou mais janelas de tempo durante o qual o servio pode ser executado. 3.2 Roteirizao aplicada coleta de RSU O problema de percurso na coleta de resduos slidos domiciliares definir um conjunto de rotas que atendem a um conjunto de determinadas reas. Este problema est relacionado ao Problema de Percursos em Arcos ou Problema de Roteirizao em Arcos (Arc Routing Problem ARP). Nos Problemas de Roteirizao em Arcos (ARPs), o objetivo determinar o menor custo de travessia sobre um conjunto de arcos especificados de um grafo, com ou sem restries (Eiselt et al., 1995). O SIG TransCAD inclui um procedimento de roteirizao em arco, com ferramentas para mostrar e trabalhar com rotas que atravessam um conjunto de ligaes em uma rede de transporte. A rotina utilizada para o roteirizao em arco denominada Arc Routing. Segundo Deluqui (1998), o TransCAD utiliza o mtodo de programao linear para roteirizao em arco. O algoritmo toma como soluo inicial um nmero mnimo de ns a serem carregados,

verificando se a soluo pode ser melhorada. Quando consegue ligar o n de origem ao de destino, utilizando-se o nmero mnimo possvel de ligaes e minimizando o nmero de ligaes percorridas sem a realizao do servio, o algoritmo pra de carregar os ns. Aps a resoluo do problema de roteirizao em arco, o TransCAD exibe relatrios de sada de dados e o sistema de rota de forma grfica. A visualizao da rota na tela permite a consulta direta ao relatrio de itinerrio quando se deseja obter mais detalhes sobre a rota do veculo no setor de coleta. 4. MODELAGEM E SIMULAO EM UM CASO REAL 4.1. Descrio Itajub uma cidade localizada ao Sul do estado de Minas Gerais. No que diz respeito coleta de resduos slidos urbanos, o percentual de atendimento de 100% na rea urbana (rea de estudo deste trabalho). Em contato com a Prefeitura do Municpio e com a empresa responsvel pela realizao do servio, foram levantados os dados essenciais para que se efetuasse a roteirizao no SIG TransCAD (verso acadmica 4.8). A coleta de RSU feita com a utilizao de 05 caminhes. Atualmente, a Empresa responsvel pela coleta fez a diviso da cidade para a coleta em 5 setores, na qual cada setor est inserido em um roteiro A e um roteiro B. O roteiro A realizado nos dias de segunda, quarta e sexta-feira. O roteiro B realizado nos dias de tera, quinta e sbado. Dentro de cada setor com respectivo roteiro A ou B, est inserido um grupo de bairros. Cada setor tem a sua coleta realizada por um caminho, tendo como equipe 1 motorista e 4 funcionrios coletores por caminho. O ponto de partida dos caminhes a sede da prpria Empresa, de onde saem e retornam do servio diariamente. O ponto de destino dos resduos atualmente o depsito de resduos, que ser em breve substitudo por um aterro sanitrio (em fase de concluso). Os roteiros so definidos baseados unicamente na experincia dos motoristas, de modo emprico. 4.2. Aplicao do Software Para a aplicao da rotina de roteirizao no TransCAD foram adotados os mesmos setores que so utilizados na coleta realizada pela Empresa. Tal procedimento foi adotado para que seja possvel a comparao entre o percurso realizado pela Empresa e o percurso que ser calculado pelo TransCAD em todos os setores. Os bairros esto inseridos nos setores as quais so listados na Tabela 1. Tabela 1: Bairros e setores da cidade utilizados pela empresa de coleta de RSU
Setor 1 1 2 2 3 3 4 4 5 5 Roteiro A B A B A B A B A B Bairros Porto Velho, BPS/Pinheirinho e Centro Boa Vista Varginha, Imbel, Vila Ana Rocha e Porto Velho Cruzeiro, Oriente, Vila do Arco e Estiva Medicina e Anhumas Avenida e So Vicente Morro Chic, Vila Rubens, Loteamento So Jos, Vila Isabel, Capetinga, Caminho do Brejo e Novo Horizonte Cafona, Jardim das Colinas, Santos Dumont, So Judas Tadeu, Vista Verde, Vila Pdis, Santo Antonio Jardim das Palmeiras, Rebourgeon, Piedade, Capituba, Ilhus, Naes e Santa Luzia Canta Galo, gua Limpa, So Pedro, Estncia, Pedra Preta, Santa Rosa, So Sebastio, Nossa Senhora de Ftima e Cantina

A base de dados geogrficos da cidade, apresentada na Figura 1, foi disponibilizada por meio de projetos anteriores e assim ela foi georeferenciada com os dados necessrios a aplicao da rotina Arc Routing.

Figura 1: Base viria de Itajub A aplicao da rotina Arc Routing foi realizada em duas etapas: identificao da garagem e do depsito no arquivo geogrfico de ns e o preenchimento dos campos da base de dados da camada de linhas. A Tabela 2 apresenta cada campo pertencente base de dados da camada de linhas com a respectiva funo. Tabela 2: Campos da base de dados de linha
Campo Service Type AB/BA Service Time Deadhoad Time Service Load Deadhead Load Passes Funo Corresponde bandeira de servio dos setores, ou seja, o nmero de entrada significa qual o setor em que o link(rua) est inserido. o tempo mdio em horas para realizao do servio (coleta) na passagem daquela rua. Obtido a partir da diviso da distncia (Lenght) pela velocidade mdia do caminho coletor nesta via, que em torno de 6 Km/h de acordo com a Empresa responsvel. o tempo mdio em horas nas ruas em que se no tem realizao do servio (coleta). Obtido a partir da diviso da distncia (Lenght) pela velocidade mdia do caminho coletor nesta via, que em torno de 40 Km/h de acordo com a Empresa responsvel. Corresponde quantidade de carga que ser recolhida em cada rua. Corresponde carga de trabalho nas ruas que no so servidos. Estipulou-se zero para se balancear o peso do resduo coletado em cada turno. Corresponde ao nmero de passagens requeridas em cada rua para a realizao do servio.

Para o campo Service Load, Empresa Vina no possua nenhuma estimativa da quantidade de resduos gerados em cada rua. Assim, utilizou-se a mdia de resduos gerados por metro linear do trabalho de Castro e Faria (2007), que calcularam o valor para a cidade de Uberlndia (MG) de, que era de 0,170 ton/km de via. Desta forma, admitindo-se que essa taxa se mantenha na mesma ordem de grandeza para cidades mdias, multiplicou-se esse valor pelo comprimento de cada rua, podendo-se assim preencher o campo Service Load. Com a base de dados pronta, criou-se a rede de transportes, considerando restries de movimento para retornos em U. Para realizar a aplicao da rotina Arc Routing escolheu-se o atributo Minimize Lenght (Minimizar a distncia percorrida nas rotas), pois a empresa responsvel

pela coleta forneceu a distncia real percorrida pelos caminhes nos setores de estudo para a realizao de toda a coleta e o tempo mdio de coleta nos setores, apresentados nas Tabelas 3 e 4, respectivamente, o que permitiu a comparao direta com os valores obtidos pelo TransCAD. Tabela 3: Distncia mdia para coleta nos setores em estudo
Setor 1 Roteiro A 1 Roteiro B 2 Roteiro A 2 Roteiro B 3 Roteiro A Distncia Mdia percorrida em Km 70 45 82 60 52 Setor 3 Roteiro B 4 Roteiro A 4 Roteiro B 5 Roteiro A 5 Roteiro B Distncia mdia percorrida em Km 42 72 86 84 83

Tabela 4: Tempo mdio para realizao da coleta nos setores em estudo

Setor 1 Roteiro A 1 Roteiro A 2 Roteiro A 2 Roteiro B 3 Roteiro A Tempo Mdio em horas 7,0 4,5 9,0 5,0 4,0 Setor 3 Roteiro B 4 Roteiro A 4 Roteiro B 5 Roteiro A 5 Roteiro B Tempo Mdio em horas 5,0 8,5 9,0 10,5 8,0

Foi necessria a criao de Shifts (Turnos), uma vez que os caminhes utilizados possuem como limitante a capacidade de armazenamento. Assim, existem setores nos quais necessria mais de uma viagem (Turno), uma vez que a capacidade mxima do caminho atingida sem que ainda se tenha percorrido todas as ruas do setor. Para se criar os turnos utilizou-se o caminho de capacidade mxima permitida por turno, que no presente estudo de 4 toneladas. Os dados fornecidos pela empresa responsvel pela coleta indicam que em mdia feita 2 viagens por setor. Esta uma informao no muito clara na empresa, uma vez que este parmetro varia em funo do dia da semana que se realiza a coleta. A rotina de roteirizao em arco foi ento aplicada com o objetivo de minimizar os percursos percorridos. 4.3. Resultados obtidos Percebeu-se, inicialmente, que no seria possvel simular o deslocamento do veculo coletor at a disposio final (Depsito), pois o software considera que o veculo sai de um ponto (Garagem) e retorna ao mesmo ponto (Garagem). Como se sabe esta no a situao real, uma vez que o caminho realiza a coleta, descarrega no Depsito, se necessria mais coleta retorna ao setor, realiza-a e a descarrega no Depsito novamente e por fim retorna a Garagem. Desta forma, a distncia fornecida pela rotina no leva em considerao os deslocamentos at o Depsito. Assim, por meio do procedimento Shortest Paths (Caminho Mnimo) presente no TransCAD, que verifica qual a distncia entre uma origem e um destino, foi possvel verificar qual era o deslocamento entre o ponto em que o caminho completava a sua capacidade e tinha que se deslocar at o aterro, o deslocamento entre o aterro ao ltimo ponto de coleta para dar continuidade rotina ou deslocamento do aterro Garagem caso toda a coleta tenha sido realizada. A ttulo de exemplo, so apresentados a seguir os resultados detalhados das anlises realizadas para o Setor 1, roteiros A e B.

No Setor 1 Roteiro A verificou-se verificou se que para a realizao da coleta, seria necessrio percorrer um percurso de 31,98 km (23,52+4,94+2,43+1,09, incluindo ruas em servio e sem servio), necessitando de 2 viagens, coletando um total de 4,41 ton. O percurso referente aos descarregamentos no aterro e retorno para a garagem g foi de 25 km, m, resultando em e uma distncia total de 56,98 km. k O tempo para realizao do servio seria de 6,13 h (4,74+0,71+0,59+0,09, incluindo ruas em servio e sem servio), servio , enquanto o tempo referente aos deslocamentos para aterro e garagem seria de 0,63 0,6 h, , resultando em um tempo total de 6,76 h. As Figuras 2 e 3 apresentam, respectivamente, o mapa das rotas e os resultados alfanumricos da base de dados do SIG do Setor 1- roteiro A.

Figura 2: Rotas para o Setor 1 Roteiro A

Obs.:

S_Length Distncia percorrida nas ruas em servio (com coleta). D_Lentgth Distncia percorrida nas ruas sem servio (sem coleta).

Figura 3: Resumo das rotas do Setor 1 Roteiro A No Setor 1 Roteiro B o percurso total percorrido seria de 21,87 km (20,22 +1,65), necessitando de 1 viagem, coletando um total de 3,44 ton. O percurso referente ao descarregamento no aterro e retorno para a garagem foi de 11 km, resultando em uma distncia total de 32,87 Km. O tempo para realizao da coleta seria de 4,20 h (3,65+0,55), enquanto o tempo referente aos deslocamentos para aterro aterro e garagem seria de 0,28 h, resultando em um tempo total de 4,48 h. As Figuras 4 e 5 apresentam, respectivamente, o mapa das rotas e os resultados alfa-numricos alfa da base de dados do SIG do Setor 11 roteiro B.

Figura 4: 4 Rotas para o Setor 1 Roteiro B

Obs.:

S_Length Distncia percorrida nas ruas em servio (com coleta). D_Lentgth Distncia percorrida nas ruas sem servio (sem coleta).

Figura 5: 5 Resumo das rotas do Setor 1 Roteiro B A Tabela 5 apresenta a descrio detalhada dos resultados quantitativos para todos os setores. A Tabela 6 apresenta um resumo com os resultados quantitativos obtidos nos cenrios do SIG, bem como a comparao com os resultados da Empresa responsvel pela coleta. Tabela 5: 5 Resultados gerais da roteirizao no SIG
Setor 1 1 2 2 3 3 4 4 5 5 Roteiro A B A B A B A B A B (1) km 31,98 21,87 44,36 22,60 19,05 25,02 42,78 48,42 61,63 39,02 (2) vg. 2 1 2 1 1 1 2 2 3 2 (3) ton 4,41 3,44 6,60 3,22 3,06 3,97 6,60 7,49 9,21 5,63 (4) km 25,0 11,0 29,9 12,2 11,6 10,2 22,1 16,6 20,7 34,4 (5) km 56,98 32,87 74,26 34,80 30,65 35,22 64,88 65,02 82,33 73,42 (6) h 6,13 4,20 8,50 4,34 3,66 4,80 8,20 9,25 11,81 7,47 (7) h 0,63 0,28 0,75 0,31 0,29 0,26 0,55 0,42 0,52 0,86 (8) h 6,76 4,48 9,25 4,65 3,95 5,06 8,75 9,67 12,33 8,33

Em que: (1): Percurso total percorrido em roteirizao, incluindo ruas em servio e sem servio (km); (2): Numero de viagens necessrias (viagens); (3): Total coletado (ton); (4): Percurso total percorrido entre o descarregamento no aterro e retorno na garagem (km); (5): Distncia total (km) = (1)+(4); (6): Tempo total em roteirizao, incluindo ruas em servio e sem servio (h); (7): Tempo total percorrido entre o descarregamento no aterro e retorno na garagem (km); (8): Tempo total (h) = (6)+(7)

Tabela 6: Dados fornecidos pela Empresa responsvel pela coleta e resultados do SIG
Setor 1 1 2 2 3 3 4 4 5 5 Roteiro A B A B A B A B A B (1) km 70 45 82 60 52 42 72 86 84 83 (2) km 56,98 32,87 74,26 34,8 30,65 35,22 64,88 65,05 82,33 73,42 (3) % 18,6% 27,0% 9,4% 42,0% 41,1% 16,1% 9,9% 24,4% 2,0% 11,5% (4) h 7,0 4,5 9,0 5,0 4,0 5,0 8,5 9,0 10,5 8,0 (5) h 6,76 4,48 9,25 4,65 3,95 5,06 8,75 9,67 12,33 8,33 (6) % 3,4% 0,4% -2,8% 7,0% 1,3% -1,2% -2,9% -7,4% -17,4% -4,1%

Em que: (1): Distncia total percorrida fornecida pela empresa responsvel (km); (2): Distncia total percorrida obtida atravs do SIG (km); (3): Reduo percentual da distncia obtida com o uso do SIG; (4): Tempo total fornecido pela empresa responsvel (h); (5): Tempo total obtido atravs do SIG (h); (6): Reduo percentual do tempo obtido com o uso do SIG;

As informaes constantes dos resumos de rotas dos setores apresentadas anteriormente permitiram uma avaliao quantitativa dos parmetros operacionais do servio de coleta domiciliar. Em termos gerais, os valores encontrados para o parmetro distncia, obtidos pelo SIG apresentaram melhores resultados em relao aos valores reais fornecidos pela Empresa responsvel, indicando percursos mais eficientes calculados pelo software. Nota-se que houve uma reduo mxima de 42%, caso do Setor 2 Roteiro B. A mdia percentual de reduo foi de 20%. Esta melhoria significativa obtida na soluo do SIG pode ser explicada por dois motivos: (i) o veculo coletor tem uma menor passagem por deadheadings (ruas em que no se tem realizao de coleta) em relao situao real; (ii) como a carga de servio estipulada a partir de uma mdia de resduos gerados por metro linear de via, o valor obtido na simulao em determinadas ruas pode ser inferior ao real, resultando em um nmero de viagens menor que a situao real. Em outras palavras, significa que o SIG pode estar simulando uma taxa de gerao de resduos menor do que a real. Essa constatao caracteriza a taxa de gerao de resduos como um parmetro extremamente importante e sensvel para obteno dos roteiros. Para o parmetro tempo, em termos gerais, no se pode dizer que os resultados obtidos pelo SIG foram melhores que os reais fornecidos pela Empresa responsvel, uma vez que vrios setores apresentaram um aumento do tempo para execuo da coleta, chegando a um aumento mximo de 17,4%, caso do Setor 5 Roteiro A. A explicao para esse desempenho aparentemente ruim do SIG parece estar mais no valor de velocidade mdia dos caminhes utilizado na modelagem: pelos tempos maiores encontrados pelo TransCAD em alguns casos mesmo com grandes redues de distncia, parece que os caminhes trafegam numa velocidade mdia maior do que a supostamente real (declarada pela empresa). 5. CONCLUSES O objetivo do trabalho foi utilizar um Sistema de Informaes Geogrficas (SIG) como ferramenta para a roteirizao do sistema de coleta de resduos slidos urbanos. Foram simulados no SIG cenrios de roteirizao nos setores de coleta da cidade de Itajub, MG, buscando avaliar a qualidade das rotas atuais e possveis cenrios de melhoria, visando

minimizao da distncia percorrida nos percursos e, conseqentemente, a reduo dos custos envolvidos. De maneira geral, a modelagem do trabalho por meio de um SIG como plataforma operacional permitiu integrar e inter-relacionar informaes disponveis dentro do processo de tomada de deciso, considerando fatores que podem ocorrer em uma situao real. No entanto, ao se avaliar o TransCAD como ferramenta de roteirizao, importante destacar algumas simplificaes que se fizeram necessrias na fase de modelagem. Uma delas foi para contornar uma restrio do SIG, que no considera o local de descarga na rotina de roteirizao. O veculo parte da garagem e atravessa todas as vias que necessitam ser atendidas e em seguida retorna a garagem. Devido a esta simplificao, foi necessrio utilizar um procedimento complementar de clculo de caminhos mnimos para que a simulao se tornasse a mais prxima possvel da real. Desta forma, conclui-se que uma restrio do TansCAD nesse tipo de aplicao a dificuldade para tratar situaes nas quais os pontos de origem e destino so distintos. Ainda assim, a utilizao do SIG permitiu que a roteirizao de veculos fosse realizada com uma base de dados mais precisa, tornando possveis simulaes alternativas de rotas para coleta de resduos slidos urbanos. Do ponto de vista quantitativo, os resultados obtidos mostraram que a roteirizao com o uso do TransCAD reduziu o percurso total (distncias) dos veculos coletores, comprovando que possvel a reduo de custos diretos durante a fase de planejamento. No entanto, h que se averiguar o valor utilizado para a taxa mdia de gerao de resduos junto empresa responsvel pela coleta, uma vez que redues de percurso na ordem de 40% parecem ser demasiadamente altas, indicando que essa taxa parece estar subestimada. Com relao aos tempos totais dos roteiros, os resultados do SIG foram muitas vezes piores (rotas mais demoradas) do que os tempos reais, possivelmente porque os valores de velocidade mdia dos caminhes fornecidos pela empresa so menores do que os de fato ocorrem na prtica. Alguns cenrios gerados possibilitaram comprovar essa hiptese, mas o que se pode de fato afirmar que o modelo se mostrou bastante sensvel aos parmetros velocidade operacional e taxa mdia de gerao de resduos da cidade. Assim sendo, sugere-se um levantamento mais preciso dos valores de velocidade, com a utilizao de um aparelho GPS dentro do caminho, acompanhando o servio de coleta e obtendo dados de velocidade em cada rua com maior preciso. Finalmente, como concluso geral, acredita-se que a aplicao no caso em particular foi de grande valia para que se pudessem identificar os parmetros necessrios, problemas e obstculos existentes para a utilizao do SIG como ferramenta de roteirizao de veculos em arcos, especificamente em coleta de resduos slidos urbanos. Espera-se que essa experincia possa auxiliar a outros pesquisadores interessados em realizar aplicaes similares.
Agradecimentos: Os autores agradecem ao CNPq (Conselho Nacional de Desenvolvimento Cientfico e Tecnolgico) e a FAPEMIG (Fundao de Amparo Pesquisa do Estado de Minas Gerais), pelo apoio financeiro concedido a diversos projetos que subsidiaram o desenvolvimento desse trabalho. Referncias Bibliogrficas Assad, A. A. (1991). Modeling and Implementation Issues in Vehicle Routing. In: Vehicle Routing: Methods and Studies, edited by: Golden, B.L; Assad, A. A. v.16, p. 127- 148, second impression,.

Bodin, L. D.; Golden. B.; Assad, A.; Ball, M. (1983). Routing and Scheduling of vehicles and crews: The state of the art. Computers and Operations Research, v.10, n.2,. Bose, R. de C. A. (1990). Modelos de Roteirizao e Programao de entregas em redes de transportes. Dissertao (Mestrado) Escola Politcnica da Universidade de So Paulo, Departamento de Engenharia de Transportes, So Paulo. 171p. Cmara, G. (1994). Anatomia de um SIG. Fator GIS, Curitiba, n.4, p.11-15, jan./mar. Castro, L. B.; Faria, C. A. (2007). Cadastramento e Otimizao de Rotas e Setores do Servio de Coleta de Resduos Slidos Domiciliares com o Uso de GPS e Programa TransCAD. 24. Congresso Brasileiro de Engenharia Sanitria e Ambiental. Rio de Janeiro. Anais. Cunha, C. B. (2000). Aspectos Prticos da Aplicao de Modelos de Roteirizao de Veculos a Problemas Reais. Transportes, v.8, n.2, p.51-74. Cunha, C. B. (2003). Um Modelo Matemtico para o Problema de Seqenciamento e Programao de Visitas de Gerentes de Banco. Gesto & Produo, v.10, n.2, p.183-196, 2003. Deluqui, K. K. (1998). Roteirizao para Veculos de Coleta de Resduos Slidos Domiciliares Utilizando um Sistema de Informao Geogrfica SIG. 1998, 218p. Dissertao de Mestrado Universidade de So Paulo, So Carlos.. Diniz, U. L. (2000). Dimensionamento de frotas de veculos para apoio a maquinrio de usinas sucroalcooleiras. Dissertao (Mestrado) Escola de Engenharia de So Carlos, USP, So Carlos. 163p. Farkuh Neto, A.F.; Lima, R. S. (2006). Roterizao de veculos de uma rede atacadista com o auxlio de sistemas de informaes geogrficas (SIG). Revista Pesquisa e Desenvolvimento Engenharia de Produo. n.5, p.18 39, Junho. Galvo, R. D. (1997). Roteamento de Veculos com Base em Sistemas de Informao Geogrfica. Gesto e Produo, v. 4, n. 2, p. 159-173. Goela, A. e Gruhnb, V. (2008). A General Vehicle Routing Problem. European Journal of Operational Research, v. 191, n.3, p.650-660 Laporte, G.; Gendreau, M.; Potvin, J.Y.; Semet, F. (2000). Classical and Modern Heuristics for the Vehicle Routing Problem. International Transactions in Operational Research, v.7, n. 4/5, p. 285-300. Lima, R. S. (2003). Bases para uma metodologia de apoio deciso para servios de educao e sade sob a tica dos transportes. 200p. Tese (Doutorado) Escola de Engenharia de So Carlos, Universidade de So Paulo, So Carlos, 2003. Melo, A. C. da S. e Filho, V. J. M. F. (2001). Sistemas de Roteirizao e Programao de Veculos. Pesquisa Operacional, v.21, n.2, p. 223-232. Nagy, G e Salhia, S. (2007). Location-routing: Issues, models and methods. European Journal of Operational Research, v.177, n.2, p. 649-672 Naruo, M. K. O. (2003). Estudo do consrcio entre municpios de pequeno porte para disposio final de Resduos Slidos Urbanos, utilizando Sistemas de Informao Geogrficas. 2003. Dissertao (Mestrado) Escola de Engenharia de So Carlos, USP, So Carlos. 283p. Pelizaro, C. (2000). Avaliao do Desempenho do Algoritmo de um Programa Comercial para Roteirizao de Veculos. So Carlos. Dissertao (Mestrado). Escola de Engenharia de So Carlos, Departamento de Engenharia de Transportes, Universidade de So Paulo, 2000.