XXV Encontro Nac. de Eng.

de Produo Porto Alegre, RS, Brasil, 29 out a 01 de nov de 2005

Roteirizao de veculos de uma rede atacadista com o auxlio de Sistemas de Informaes Geogrficas (SIG)
Alberto Farkuh Neto (UNIFEI) betofneto@yahoo.com.br Renato da Silva Lima (UNIFEI) rslima@unifei.edu.br

Resumo Problemas de Roteirizao e Programao de Veculos destacam-se como um daqueles de maior incidncia em empresas de logstica, face ao seu carter altamente operacional. O objetivo desse trabalho apresentar o processo de roteirizao de veculos de uma rede atacadista do sul de Minas Gerais com o auxlio de um Sistema de Informaes Geogrficas (SIG). Os SIG caracterizam-se essencialmente por associar as ferramentas de um banco de dados alfa-numricos a dados espaciais (georeferenciados), permitindo ao usurio trabalhar esses dados para extrair informaes que o auxiliem na tomada de deciso. No caso da roteirizao, a partir da simulao de cenrios, os efeitos da variao de alguns parmetros do problema (horrios de atendimento, capacidade e nmero de veculos) so analisados na busca de uma soluo satisfatria. O trabalho foi realizado utilizando-se dados de entrega do Atacadista Vila Nova, para o Centro de Distribuio (CD) localizado em Poos de Caldas e clientes nas cidades de Itajub, Pouso Alegre e Poos de Caldas. Ainda que o enfoque do trabalho tenha sido mais qualitativo do que quantitativo, pde-se comprovar que o SIG uma valiosa ferramenta de apoio deciso, pela facilidade e rapidez de gerao de diferentes cenrios alternativos de deciso. Palavras-chave: Logstica de Distribuio, Roteirizao e Programao de Veculos, Sistema de Informaes Geogrficas (SIG). 1. Introduo O transporte uma rea chave de deciso dentro do composto logstico. exceo do custo de bens adquiridos, o transporte absorve, em mdia, a porcentagem mais elevada de custos do que qualquer outra atividade logstica. Embora as decises de transporte se expressem em uma variedade de formas, as principais so a seleo do modal, a roteirizao a programao de veculos e a consolidao do embarque (BOWERSOX & CLOSS, 1997). O termo roteirizao, embora no encontrado nos dicionrios de lngua portuguesa, a forma que vem sendo utilizada como equivalente ao ingls routing para designar o processo de determinao de um ou mais roteiros ou seqncias de paradas a serem cumpridos por veculos de uma frota, objetivando visitar um conjunto de pontos geograficamente dispersos, em locais pr-determinados, que necessitam de atendimento. Problemas de roteirizao ocorrem com bastante freqncia na distribuio de produtos e servios. Alguns exemplos so listados a seguir (NOVAES, 2004): Entrega, em domiclio, de produtos comprados nas lojas de varejo ou pela internet; Distribuio de bebidas em bares e restaurantes; Distribuio de dinheiro para caixas eletrnicos de bancos; Distribuio de combustveis para postos de gasolina; Coleta de lixo urbano; Entrega domiciliar de correspondncia; Distribuio de produtos dos Centros de Distribuio (CD) de atacadistas para lojas do varejo.
ABEPRO 962

ENEGEP 2005

XXV Encontro Nac. de Eng. de Produo Porto Alegre, RS, Brasil, 29 out a 01 de nov de 2005

Com o crescimento nas ltimas dcadas da utilizao dos computadores e da capacidade de processamento dos mesmos, software 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 Sistemas de Informaes Geogrficas (SIG), ou Geographic Information Systems (GIS). 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, por exemplo. Assim, o objetivo desse trabalho apresentar o processo de roteirizao de veculos de uma rede atacadista do sul de Minas Gerais com o auxlio de um SIG. A partir da variao de diferentes parmetros do problema, como a capacidade de veculos de entrega, horrios de atendimento de clientes, tempos de descarregamento de mercadorias, entre outros, diversos cenrios alternativos de deciso foram simulados, procurando-se avaliar a influncia dessas variaes nos diferentes roteiros propostos pelo SIG. Foram utilizados no trabalho dados reais do Atacadista Vila Nova, separados em uma amostra que continha dados referentes a dois dias tpicos de entregas de clientes das cidades de Poos de Caldas, Pouso Alegre e Itajub, localizadas no Sul de Minas Gerais, e que deveriam ser atendidas pelo CD da empresa localizado em Poos de Caldas. O trabalho est estruturado da seguinte maneira: aps esta breve introduo so apresentadas, nas sees 2 e 3, algumas consideraes tericas relativas aos Problemas de Roteirizao (seo 2) e aos Sistemas de Informaes Geogrficas (SIG) (seo 3). Na seqncia, na seo 4, apresenta-se a resoluo de um problema tpico de roteirizao em um SIG, utilizando dados do Atacadista Vila Nova. Finalmente, so apresentadas as concluses do trabalho, na seo 5, seguidas da lista com as referncias bibliogrficas. 2. Problemas de roteirizao Segundo Bodin et al. (1983), os problemas de roteirizao podem ser classificados em trs grupos principais: problemas de roteirizao pura de veculos (PRV), problemas de programao de veculos e tripulaes (PRVT); e problemas combinados de roteirizao e programao de veculos. O problema de roteirizao pura de veculos primariamente um problema espacial, onde as condicionantes temporais no so consideradas na gerao dos roteiros para coleta e/ou entrega. Em alguns casos, a restrio de comprimento mximo da rota pode ser considerada. Nesse tipo de problema, existe um conjunto de ns e/ou arcos que devem ser atendidos por uma frota de veculos. O objetivo definir uma seqncia de locais (a rota) que cada veculo deve seguir a fim de se atingir a minimizao do custo de transporte. Entre os problemas de roteirizao pura de veculos destacam-se o problema do caixeiro viajante, o do carteiro chins, o de mltiplos caixeiros viajantes. Uma descrio detalhada desses problemas pode ser encontrada em Naruo (2003). Os problemas de programao de veculos e de tripulaes podem ser considerados como problemas de roteirizao com restries adicionais relacionadas aos horrios em que vrias atividades devem ser executadas. Bodin et al. (1983) classificam os problemas desta categoria em dois grupos: programao de veculos e programao de tripulaes. Estes dois tipos de problemas so essencialmente semelhantes, embora o problema de programao de tripulaes envolva restries mais complexas como horrio de parada para almoo e outros
ENEGEP 2005 ABEPRO 963

XXV Encontro Nac. de Eng. de Produo Porto Alegre, RS, Brasil, 29 out a 01 de nov de 2005

aspectos de natureza trabalhista. Exemplos de problemas desse natureza: programao de veculos com um nico depsito e com mltiplos depsitos; rogramao de veculos com restries de comprimento de caminho; programao de veculos e tripulaes no transporte pblico. (maiores detalhes em PELIZARO, 2000). Quando ocorrem aplicaes com restries de janelas de tempo (horrio de atendimento) e de precedncia de tarefas (coleta deve preceder a entrega e ambas devem estar alocadas ao mesmo veculo), o problema pode ser visto como um problema combinado de roteirizao e programao de veculos. O problema de roteirizao e programao de veculos com janelas de tempo, PRPVJT, uma importante variao do PRV. No PRPVJT, um nmero de pontos para atendimento tem uma ou mais janelas de tempo durante o qual o servio pode ser executado. Por exemplo, o proprietrio de um restaurante pode desejar que as entregas de produtos sejam feitas entre 8:00 horas e 9:00 horas. Assim, qualquer rota que envolva esta tarefa deve assegurar que o tempo de entrega esteja dentro dos limites de tempo especificados. Problemas combinados de roteirizao e programao de veculos freqentemente surgem na prtica e so representativos de muitas aplicaes do mundo real. Por exemplo, na roteirizao e programao de nibus escolares para atendimento de um conjunto de escolas; na definio de roteiros e programao de servios de coleta de lixo e de varrio de ruas; na roteirizao de entregas em atacadistas, problema comum de roteirizao logstica, na qual se precisa associar os clientes (paradas) a serem atendidos a determinados veculos e numa seqncia tima, que minimize o custo total, respeitando as janelas de atendimento. Esse o problema que ser abordado nesse trabalho. 3. Sistemas de Informaes Geogrficas (SIG) Os Sistemas de Informaes Geogrficas SIG podem ser definidos como uma coleo organizada de hardware, software, dados geogrficos e alfanumricos, projetados para eficientemente capturar, armazenar, atualizar, manipular, analisar e apresentar informaes referenciadas geograficamente. Constitui-se basicamente em um mapeador temtico automatizado, onde as informaes obtidas so organizadas em camadas (layers) e tais caractersticas se unem potencialidade dos bancos de dados automatizados. Ainda, 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 agiliza procedimentos de planejamento, gerncias e tomadas de decises, e que por isso vem sendo utilizado de forma cada vez mais promissora em diferentes reas (CALIJURI & ROHM, 1995). De particular interesse para a Logstica e os Transportes so os chamados SIG-T, Sistema de Informao Geogrfica para Transportes, que incorporam, alm das funes bsicas de um SIG, rotinas especficas para solues de problemas de logstica, de pesquisa operacional e transportes em geral. Essas rotinas resolvem, por exemplo, diversos tipos de problemas de roteirizao de veculos, atuando na fase preliminar de preparao dos dados, na resoluo do problema em si de roteirizao e programao de veculos e na elaborao das rotas, tanto na forma de relatrios quanto na forma grfica. Algumas caractersticas do mdulo de roteirizao do SIG-T utilizado nesse trabalho, o TransCAD (CALIPER, 1996) so apresentadas a seguir (PELIZARO, 2000):

ENEGEP 2005

ABEPRO

964

XXV Encontro Nac. de Eng. de Produo Porto Alegre, RS, Brasil, 29 out a 01 de nov de 2005

Mltiplos depsitos. possvel determinar antes da roteirizao quais as paradas sero atendidas por um determinado depsito; ou deixar que o prprio sistema se encarregue de alocar as paradas ao depsito mais adequado; Janela de tempo rgida. definida para todas as paradas em funo de restries de horrios de atendimento e tambm ao depsito, em funo do seu horrio de funcionamento, ou em funo da jornada de trabalho do motorista; Tempo fixo de servio. Corresponde ao montante de tempo requerido em cada parada, independente da quantidade de produto (ou servio) demandada. considerado, por exemplo, como um tempo de espera em filas para descarregar o veculo, ou o tempo para colocar o veculo em uma doca de descarga e verificar a mercadoria; Tempo por unidade. Tempo necessrio para descarregar (ou carregar) cada unidade da mercadoria demandada; Restrio de comprimento total da rota. Esta restrio dada em funo do tempo mximo permitido para realizar uma rota; Frota heterognea de veculos. Pode considerar veculos de diferentes capacidades. A seguir, na prxima seo, apresenta-se o processo de roteirizao de um atacadista utilizando-se o mdulo de roteirizao do TransCAD. 4. Roteirizao em um atacadista atravs do SIG O mtodo de pesquisa utilizado neste trabalho foi a Simulao Qualitativa, mtodo no qual modelos de relacionamentos casuais entre variveis de controle e desempenho so desenvolvidos, analisados e testados. (BRYMAN, 1989). O objeto de estudo selecionado para a obteno dos dados necessrios para a roteirizao no SIG foi o Atacadista Vila Nova, em virtude de contatos pr-estabelecidos entre a empresa e a academia. O Vila Nova um distribuidor de produtos industrializados presente nos estados de Minas Gerais e So Paulo, com um Centro de Distribuio localizado em Poos de Caldas, MG, com 17000 m2 de rea de armazenagem. A gama de produtos comercializados inclui itens de aougue, bazar, frios, laticnios, higiene pessoal, hortifrutigranjeiros, limpeza, mercearia e perfumaria, entre outros. Conta com uma equipe de vendas de 200 representantes comerciais autnomos que atendem cerca de 12000 clientes. As entregas so realizadas em um prazo de at 48 horas atravs da frota de 220 caminhes. O pblico-alvo o pequeno e mdio varejo, comercializando e distribuindo diariamente cerca de 3.000 itens. Para que se exemplificasse a resoluo do problema de roteirizao do Vila Nova via SIG, foi selecionada, com o auxlio de um funcionrio da rea de logstica, uma amostra que correspondesse s entregas de 1 ou 2 dias de uma regio especfica da empresa. Foram ento selecionados 87 clientes localizados nas cidades de Poos de Caldas, Pouso Alegre e Itajub. Os dados dos clientes, bem como suas respectivas coordenadas geogrficas (latitude e longitude), foram inseridos no TransCAD, gerando a primeira camada denominada stops. Nessa camada, as informaes disponveis e essenciais para a roteirizao diziam respeito demanda de cada cliente (quantificada pelo peso em kg), o horrio de abertura e o horrio de fechamento dos clientes (parmetros que determinariam os horrios em que os veculos poderiam realizar as entregas), tempo fixo de entrega (tempo mnimo gasto na entrega em cada cliente, independente da quantidade a ser entregue) e tempo de entrega por unidade (que depende da quantidade de itens a serem entregues), esse ltimo admitido como variando linearmente com a quantidade (demanda) a ser entregue. Em seguida, foi gerada a segunda camada, contendo agora informaes do CD (capacidade de atendimento, (que foi sempre maior que a demanda total dos clientes), latitude e longitude), de modo anlogo camada de clientes e denominada depots. A terceira camada inserida, j disponvel de projetos anteriores foi a camada rodovias, contendo as rodovias que atendem as cidades em questo. Associado a
ENEGEP 2005 ABEPRO 965

XXV Encontro Nac. de Eng. de Produo Porto Alegre, RS, Brasil, 29 out a 01 de nov de 2005

essa camada, seria necessrio tambm a incluso das camadas contendo as ruas das cidades para um clculo mais preciso. Como essas bases no esto disponveis (no formato do SIG), foram feitas algumas simplificaes atravs de mecanismos prprios do TransCAD, simulando possveis conexes intra-urbanas entre os clientes. Com isso, o SIG pode finalmente gerar uma rede e respectiva matriz associada com as menores distncias possveis entre todos os pontos dessa rede (87 clientes e 1 CD). Vale ressaltar que essa simplificao acaba no tendo grande influncia na preciso do resultado final da roteirizao, uma vez que as distncias intra-urbanas so muito menores que as distncias nas rodovias (ordem de grandeza de 1 a 2 km para 100 a 150 km, nesse exemplo). Finalmente, para que se iniciasse o processo de elaborao das rotas, eram necessrias informaes a respeito dos veculos que fariam as entregas. Para isso, foram includos alguns veculos disponveis na frota da empresa e alguns outros disponveis no mercado, com o intuito de simular o efeito da utilizao de diferentes veculos. A Tabela 1 apresenta os diversos veculos utilizados no clculo das rotas e suas caractersticas.
Tipo 1 2 3 4 5 Modelo Sprinter Ford Toco Mercedes MB L 1620 Scania T 114 Capacidade til (kg) 1000 3500 5200 7000 11000

Tabela 1 Tipo e caractersticas dos veculos

Assim, iniciou-se o processo de simulao de cenrios para diferentes alternativas de soluo do problema de roteirizao e programao de veculos com janelas de tempo (PRPVJT) para os clientes selecionados. Os parmetros definidos para a gerao de cenrios buscavam reproduzir as condies reais de roteirizao da empresa. Foram assim gerados diversos cenrios, sendo que em cada um deles os principais parmetros do problema eram variados buscando refletir situaes de deciso ou procedimentos operacionais reais (alocao de diferentes veculos de entrega, variaes nas janelas de atendimento, alteraes nos tempos de descarregamento, entre outros). Sero aqui analisados sete cenrios, cujas caractersticas principais so apresentadas na Tabela 2. Em todos eles, a demanda total dos 87 clientes foi sempre de 10189 kg, e a capacidade total dos veculos do cenrio (nmero de veculos multiplicado pela capacidade de cada veculo) sempre foi o valor mais prximo possvel dessa demanda total.
Cenrio 1 2 3 4 5 6 7 Tipo Nro. de Capac. til veculo veculos p/ vec. (kg) 2 2 1 2 5 3 3 4 4 4 11 3 1 2 1 1 3500 3500 1000 3500 11000 5200 3500 7000 Capac. total (kg) 14000 14000 11000 10500 11000 10400 10500 Tempo mximo da rota sem restrio 8 hs 8 hs sem restrio sem restrio sem restrio sem restrio Janela de T. fixo de atendimento entrega (hs) (min) 7:00 as 17:00 10 7:00 as 17:00 10 7:00 as 17:00 10 7:00 as 19:00 8 7:00 as 19:00 8 7:00 as 19:00 8 7:00 as 19:00 8 T. varivel de entrega (min/kg) 0,10 0,10 0,10 0,08 0,08 0,08 0,08

Tabela 2 Descrio dos cenrios

Para cada um dos cenrios foi executado o mdulo de roteirizao do TransCAD, que gerava trs sadas diferentes: (i) um relatrio geral indicando o nmero de rotas criadas, durao total (tempo e distncia) de cada uma delas, capacidade utilizada e ociosa da frota; (ii) a

ENEGEP 2005

ABEPRO

966

XXV Encontro Nac. de Eng. de Produo Porto Alegre, RS, Brasil, 29 out a 01 de nov de 2005

roteirizao propriamente dita, contendo, para cada uma das rotas, a seqncia de visitas aos clientes, com tempos e distncias a serem cumpridos, desde a sada do CD at o retorno ao mesmo; (iii) um mapa contendo o traado e as paradas de cada rota. A Tabela 3 apresenta os principais resultados da roterizao dos sete cenrios, que sero analisados, na seqncia. A ttulo de exemplo, a Tabela 4 apresenta o itinerrio da Rota 4 do Cenrio 1 e a Figura 1 apresenta o mapa dessa rota, com os clientes e seqncia de atendimento.
Cenrio 1 2 3 4 5 6 7 Tempo total da rota (hs) 48,08 31,92 74,17 38,12 32,30 36,03 43,26 T. de espera (hs) ------10,15 Tempo lquido da rota(hs) 48,08 31,92 74,17 38,12 32,30 36,03 33,11 Distncia total (km) 949,1 1344,1 2710 780,9 438,9 652,3 458,0 Rotas geradas 4 4 11 3 1 2 2 Distncia por veculo (km) 237,3 336 246,4 260,3 438,9 326,1 229 Clientes no atendidos 0 57 3 0 0 0 0 Utilizao mdia da frota (%) 73 18 82 97 94 98 84

Tabela 3 Resultados das roteirizaes

Itinerary Report Route #: 4 Tot Time: 6:03 No. Name CD VILA NOVA 1 URUPE LTD 2 SUP.POMBI 3 DANZIGER 4 ART PAO D 5 DROGARIA 6 ENALDO FE 7 PEG PAG R 8 JOTA INDU 9 HOTEL NAS END CD VILA NOVA Vehicle Type: 1 Tot Dist: 43.9 Arrival-Depart 6:50am 7:00am- 7:40am 7:46am- 8:28am 8:33am- 9:12am 9:16am- 9:42am 9:43am-10:23am 10:28am-11:01am 11:06am-12:06pm 12:08pm-12:27pm 12:30pm-12:49pm 12:53pm 9.6 5.8 4.7 4.2 0.7 4.8 4.4 1.8 2.9 4.8 304.0 321.0 286.0 161.0 305.0 235.0 499.0 95.0 85.0 Capacity: 3500 Tot Load: 2291 Dist(km) Load(kg)

Tabela 4 Rota 4 do Cenrio 1, gerada pelo TransCAD

Produced by Academic TransCAD

6 7 9 8

CD
4

1 5

Rota 4 3
0 Municpios do Brasil Rodovias Vehicle Routes Stops .6 1.2 1.8 Kilometers

POCOS DE CALDAS

Figura 1 Mapa da Rota 4 do Cenrio 1, gerado pelo TransCAD.

ENEGEP 2005

ABEPRO

967

XXV Encontro Nac. de Eng. de Produo Porto Alegre, RS, Brasil, 29 out a 01 de nov de 2005

O cenrio 1 buscou reproduzir as condies atuais de entregas da empresa, com janela de atendimento bastante conservadora (das 07:00 s 17:00 hs em todos os clientes). Num primeiro momento foram testados os caminhes com capacidade til de 3500 kg, tendo em vista que o limite das entregas at s 17:00 hs faz com que caminhes de maior capacidade apresentem ociosidade dessa capacidade (no h tempo para se fazer mais entregas). O TransCAD indicou a criao de 4 rotas que atenderiam todos os clientes num tempo total de 48,08 hs e distncia total de 949,1 km, com utilizao mdia da frota de 73%. Para o cenrio 2 todas as condies foram mantidas, agora impondo uma restrio mais severa de 8 horas de durao mxima da rota. Para os mesmos 4 caminhes de 3500 kg de capacidade, o resultado seria bastante ruim, pois 57 dos 87 clientes no seriam atendidos. Esse cenrio foi interessante para ilustrar um dos princpios de funcionamento do algoritmo de roteirizao: o de se atender primeiro o cliente mais distante. Assim, quando no possvel atender todos os clientes, o software procura atender primeiro aqueles mais distantes. Para esse cenrio, o resultado foi que todos as 4 rotas criadas iriam exclusivamente para Itajub, com uma enorme capacidade ociosa (utilizao mdia de 18%) e alta distncia percorrida (1344,1 km). Uma alternativa para se melhorar a utilizao mdia da frota para condies como essas seria a utilizao de veculos de menor capacidade. Assim, o cenrio 3 testou a hiptese de os mesmos clientes serem atendidos por 11 vans com capacidade de carga de 1000 kg cada uma. Nesse caso, o atendimento seria efetuado com rotas de at 8 horas para 84 dos 87 clientes, com utilizao mdia da frota de 82,4%, tempo total de viagem de 74,17 hs e distncia total percorrida de 2710 km. Ainda que a distncia percorrida viesse a aumentar bastante pelo incremento no nmero de veculos, o custo maior por quilmetro poderia vir a ser compensado por eventuais custos menores de aquisio e manuteno da frota. A partir do cenrio 4, foram testadas condies menos restritivas: o horrio de atendimento foi ampliado em 2 horas (das 07:00 as 19:00 hs) e os tempos de entrega reduzidos: o fixo de 10 para 8 minutos e o varivel de 0,10 para 0,08 minutos por quilo. No cenrio 4, sem restrio de tempo, o atendimento a todos os clientes poderia ser feito por 3 caminhes de 3500 kg, aumentando a utilizao mdia da frota para 97%, e diminuindo o tempo total de viagem para 38,12 hrs e a distncia total percorrida para 780,9 km. No cenrio 5, para as mesmas condies do 4, foi considerada a hiptese de um nico veculo com capacidade maior (11000 kg) realizar todas as entregas. Nesse caso, todos os clientes seriam atendidos e o veculo teria uma utilizao de 94% de sua capacidade, tempo total de viagem seria de 32,30 hs e a distncia total percorrida de 438,9 km. A distncia e o tempo acabam por ser menores por se tratar de um nico veculo, todavia, a entrega seria feita em dois dias. Cabe ressaltar que o tempo total calculado o tempo lquido da rota, no incluindo as paradas para descanso, refeies e pernoite. O cenrio 6 testou a alterao da frota para dois veculos de 5200 kg de capacidade cada um. Todos os clientes seriam atendidos com a criao de 2 rotas, porm, para que os dois veculos voltassem ao CD no mesmo dia, seria necessrio que os dois caminhes atendessem as trs cidades. Com isso, a distncia percorrida e o tempo total de viagem acabariam por aumentar (682,3 km e 36,03 hs, lquido), ainda que a utilizao mdia da frota fosse de 98%. O ideal que situaes como essa no ocorram: seria mais vantajoso que um dois veculos pernoitasse em uma das cidades a serem atendidas e no dia seguinte completasse as entregas, de modo a maximizar a utilizao da capacidade do caminho. Para isso, a soluo seria inserir no TransCAD o chamado tempo de espera, um parmetro que indicaria que as entregas em Pouso Alegre fossem todas feitas no segundo dia (dividindo as rotas em dois dias). Assim, a opo testada no Cenrio 7 foi de se utilizar um veculo de capacidade maior para uma rota que atenderia Itajub e Pouso Alegre (7000 kg), cumprindo a rota em 2 dias, e outro menor (3500 kg) exclusivamente para uma rota em Poos de Caldas em um dia. Este cenrio atendeu

ENEGEP 2005

ABEPRO

968

XXV Encontro Nac. de Eng. de Produo Porto Alegre, RS, Brasil, 29 out a 01 de nov de 2005

a todos os clientes e gerou utilizao mdia da frota de 84%, tempo total de viagem de 43,26 hs total, 33,11 lquido e distncia total percorrida de 458 km. Com isso foi encerrada a fase de simulao de cenrios. A seguir, so apresentadas algumas consideraes finais do trabalho. 5. Concluses O objetivo desse trabalho foi apresentar o processo de roteirizao de veculos em um Sistema de Informaes Geogrficas (SIG) para uma rede atacadista do sul de Minas Gerais. A partir de dados de entrega do Atacadista Vila Nova, para o Centro de Distribuio (CD) localizado em Poos de Caldas e clientes das cidades de Itajub, Pouso Alegre e Poos de Caldas, diversos cenrios diferentes de roteirizao foram gerados, a partir da variao de alguns parmetros (horrios de atendimento, capacidade e nmero de veculos, entre outros) na busca de uma soluo satisfatria (roteiros alternativos de coleta e/ou entrega de mercadorias). O mdulo de roteirizao do software utilizado (TransCAD), associado a outras ferramentas de anlise espacial do SIG, apresentou no geral um bom desempenho como roteirizador. Os cenrios gerados buscaram ilustrar que diferentes polticas de ao podem levar a decises das mais distintas, com relao, por exemplo, ao tipo de veculo a ser utilizado. Ainda que o objetivo no tenha sido o de quantificar qual dos cenrios seria melhor ou pior que outros, uma vez que essa deciso depende da poltica adotada pela empresa (reduzir a quilometragem percorrida, diminuir a ociosidade da frota, por exemplo), foi possvel identificar entre os cenrios gerados alguns com melhor desempenho global (como os cenrios 4 e 7, por exemplo). Apesar do enfoque do trabalho ter sido mais qualitativo do que quantitativo, pde-se comprovar, atravs da aplicao em um problema de roteirizao, que o SIG uma valiosa ferramenta de apoio deciso no planejamento logstico, pela facilidade e rapidez de gerao de diferentes cenrios alternativos de deciso, contribuindo para uma anlise fundamentada dos efeitos dessa deciso sobre a rede logstica como um todo. Agradecimentos
Os autores agradecem FAPEMIG Fundao de Amparo Pesquisa do Estado de Minas Gerais pelo apoio financeiro concedido ao projeto de pesquisa que deu origem a esse trabalho.

Referncias
BODIN, L. D. & GOLDEN, B., ASSAD, A. & BALL, M. (1983) - Routing and scheduling of vehicle and crews: the state of the art. Computers and Operations Research, v. 10, n. 2, p.63-211. BOWERSOX, D. J. & CLOSS, D. J. (1997) - Brazilian logistics: a time for transition. Gesto e Produo, v. 4, n. 2, p. 130-139. BRYMAN, A. (1989) - Research methods and organization studies. Unwin Hyman, London. CALIJURI, M. L. & ROHM, S. A. (1995) - Sistemas de informaes geogrficas. Universidade Federal de Viosa. CALIPER. (1996) - Routing and logistics with TransCAD 3.0. Newton, Massachusetts, Caliper Corporation. CMARA, G. (1994) - Anatomia de um SIG. Fator Gis, Curitiba, n.4, p.11-15, jan./mar. GALVO, R. D. (1997) - Roteamento de veculos com base em sistemas de informao geogrfica. Gesto e Produo, v. 4, n. 2, p. 159-173. NARUO, M. K. (2003) - O estudo do consrcio entre municpios de pequeno porte para disposio final de resduos slidos urbanos utilizando Sistemas de Informao Geogrficas. Dissertao (Mestrado) Escola de Engenharia de So Carlos, Universidade de So Paulo. NOVAES, A. G. (2004) - Logstica e gerenciamento da cadeia de distribuio, Editora Campus, 2a. Edio. PELIZARO, C. (2000) - Avaliao do desempenho do algoritmo de um programa comercial para roteirizao de veculos. Dissertao (Mestrado). Escola de Engenharia de So Carlos, Universidade de So Paulo.

ENEGEP 2005

ABEPRO

969