• Nenhum resultado encontrado

Experiência de Aplicação a um Bairro de Florianópolis

No documento Algoritmos heurísticos de cobertura de arcos (páginas 115-120)

Características Gerais do Serviço de Coleta de Lixo em Florianópolis

O serviço de limpeza urbana da cidade de Florianópolis é mantido pela Companhia Melhoramentos da Capital – COMCAP, uma empresa de economia mista, cujo acionista majoritário é a Prefeitura Municipal de Florianópolis. A empresa cuida de diversos serviços de limpeza, entre eles, a coleta de lixo, varrição das vias públicas, e limpeza de canais. A coleta de lixo é feita em várias modalidades: coleta de lixo domiciliar, remoção de lixo pesado (móveis e eletrodomésticos inúteis), coleta de lixo seletivo, e a remoção de entulhos.

Entre todos os serviços, o que envolve a maior parte dos recursos da empresa é a coleta de lixo domiciliar. Em geral, este serviço é mantido com a freqüência de três vezes por semana para todos os bairros, exceto para o centro, onde é feito diariamente, e algumas zonas de praia que na temporada passam a ser servidos, também, diariamente.

A cidade é dividida em 60 zonas de coleta, cada uma dimensionada para uma, ou duas viagens de um caminhão coletor. A quantidade de lixo removida varia sazonalmente, e de acordo com os dias da semana. No verão há mais lixo para coletar do que no inverno, e no início da semana mais do que no restante da mesma. A quantidade de lixo coletado, considerando uma média anual, é algo em torno de 400 toneladas por dia.

Os resíduos coletados em cada zona são transportados para a estação de transbordo, localizada no bairro Itacorubi, num percurso médio de 20 km. Na estação, além do processamento do lixo seletivo, é feita a transferência dos resíduos para caminhões de maior porte (figura 7.1). Da estação de transbordo o lixo é transportado para o aterro sanitário, localizado no município de Biguaçu, a uma distância de 40 km.

Em novembro de 2003, o serviço da coleta domiciliar teve uma duração total de 3085 horas-caminhão, num percurso total de 22297 km rodados apenas nas zonas de coleta, excluindo o transporte de lixo. Considerando uma guarnição normal de quatro trabalhadores por caminhão, foram utilizados 12.340 homens-hora no serviço da coleta. Obviamente, os números acima serão maiores, se for considerado o transporte até a estação de transbordo; para atender a este item, os coletores rodaram, ainda, mais 45.810 km durante o referido período.

Figura 7.1 Operação de transferência de lixo na estação de transbordo de Itacorubi A empresa mantém um controle sobre o percurso dos veículos nas zonas de coleta. Em geral, a seqüência a ser seguida pelo motorista é definida conforme as prioridades de cada zona.

Experiência no Bairro de Canasvieiras

Foi escolhido o bairro de Canasvieiras para realizar uma experiência de geração de roteiro para a coleta de lixo domiciliar, usando o método proposto neste trabalho. A razão da escolha foi o fato do bairro ter sido objeto de um estudo por parte da empresa em 2002, quanto à qualidade e características do itinerário seguido pelo motorista nesse bairro. A figura 7.2 mostra a planta do bairro.

Tendo ruas de mão única e dupla, o bairro foi representado por um grafo misto, com 71 nós, e 115 links, dos quais 27 orientados. Uma vez que alguns segmentos não têm coleta (35 no total), o problema de roteirização deve ser formulado como o de Carteiro Rural. Devem, ainda, ser evitados os retornos U. A versão a ser aplicada, portanto, é a do PCRMCP.

O comprimento de cada segmento de rua, em metros, foi utilizado como o custo do respectivo link. Foram atribuídas penalidades de PU =500 para os retornos U, e PD =10,

30

E

P = para as conversões a direita e esquerda, respectivamente. Não foi aplicada penalidade somente quando o veículo deve seguir em frente num cruzamento. Vale ressaltar que as conversões à esquerda não são proibidas no bairro; a penalidade aplicada é uma forma de considerar a inconveniência destas conversões e os riscos maiores que elas apresentam.

Como o roteiro do caminhão coletor começa e termina em pontos diferentes, foi utilizado o artifício de inserção de um arco artificial, descrito na seção 7.2.

Com isso, o método proposto no capítulo 6 encontrou um roteiro que minimizou o custo total do percurso, devido às distâncias e conversões. A tabela 7.1 mostra as principais características do roteiro gerado, comparadas com a solução existente.

Como pode ser observado nesta tabela, o roteiro gerado comparado com o existente apresentou melhora significativa na qualidade do roteiro, no que se refere às conversões realizadas, mas não no comprimento do mesmo. De fato, o roteiro existente é mais curto, justamente devido às manobras perigosas realizadas pelo motorista, principalmente os retornos em U. Para evitar tais retornos, certamente há de se modificar completamente o roteiro existente, e incorrer em passagens ociosas adicionais. No cômputo total, considerando os custos acima definidos, o roteiro gerado tem um custo total de 10122, contra o custo de 12101 do roteiro existente. Isto representa uma economia de 16,4% no custo do roteiro.

Tabela 7.1 Características do roteiro gerado, comparadas com o existente.

Parâmetros de avaliação Rot. Existente Rot. calculado

Distância total percorrida (metros) 9371 9432

Distância coletando 8265 8265

Conversões à direita (número) 19 27

Conversões à esquerda 18 14

Retornos U 4 0

Trechos coletando (número) 78 78

Trechos com passagem ociosa (número) 12 14 Trechos com carregamento manual (ruas s/ saída) 2 2

Com objetivo de fazer uma comparação mais direta com o roteiro existente, foi feito um outro ensaio, permitindo desta vez que os retornos em U sejam possíveis, e não haja penalidade para as outras formas de conversão. Neste caso, vale como custo do percurso, apenas o comprimento total do roteiro. O resultado deste ensaio, comparado com o roteiro existente, é apresentado na tabela 7.2. Como se vê, o método proposto encontrou um roteiro mais curto, e com menos passagens ociosas, do que o existente.

Tabela 7.2 Roteiro gerado sem penalidades de conversão, comparado com o existente.

Parâmetros de avaliação Rot. Existente Rot. calculado

Distância total percorrida (metros) 9371 9109

Distância coletando 8265 8265

Conversões à direita (número) 19 22

Conversões à esquerda 18 19

Retornos U 4 3

Trechos coletando (número) 78 78

Trechos com passagem ociosa (número) 12 10 Trechos com carregamento manual (ruas s/ saída) 2 2

VIII - Conclusões e Recomendações

No documento Algoritmos heurísticos de cobertura de arcos (páginas 115-120)