An ais do I X Sim psio de Adm inist r a o da Pr oduo, Logst ica e Ope r a e s I n t e r nacion a is SI M POI 2 0 0 6 - FGV- EAESP

OTIMIZANDO O SERVIO DE DELIVERY EM REDES DE FAST FOOD, UTILIZANDO O SISTEMA DE INFORMAO GEOGRFICA GEO-ROTA Carlos Leonardo Ramos Pvoa, D.Sc.(1) leo@LogGeo.net Geraldo Galdino de Paula Jr., D.Sc.(1) galdino@uenf.br Rodrigo Tavares Nogueira, D.Sc. (1) nogueirart@bol.com.br (1) Universidade Estadual do Norte Fluminense - UENF, Laboratrio de Engenharia de Produo. Av. Alberto Lamego, 2000 Campos dos Goytacazes, RJ, Brasil, 28015-620 Tel.: (22) 2726-1632 Ramal 212 / 218 / 214 Resumo Com o nmero crescente de pessoas que preferem fazer pedidos pelo telefone a sair de casa ou do trabalho, o delivery torna-se ferramenta estratgica para o setor de food service. A utilizao de sistemas integrados (call center) para centralizar os pedidos feitos por telefone uma tendncia desses setores. Neste trabalho apresentado um estudo de caso, em uma rede de fast food, utilizando o sistema de informao geogrfica Geo-Rota para a designao da loja mais prxima do cliente, bem como para a realizao de estratgias de marketing. 1- Introduo A entrega em domiclio, tambm conhecida como delivery, pode ser definida como servio de entrega de materiais ou produtos pedidos por telefone pelo cliente ou consumidor. consenso que o delivery recebe tratamento diferenciado na gesto dos negcios, com importncia to fundamental quanto da loja fsica. Faz-se ento necessrio pensar em uma estrutura diferenciada, englobando conceitos de logstica e tecnologia da informao aplicada. Com a atual tendncia em utilizar sistemas integrados para centralizar os pedidos (call center) surge o problema da definio da loja que vai atender o pedido do cliente. Os sistemas para gerenciamento de pedidos por telefone disponveis no mercado utilizam um cadastro previamente montado pelo usurio de quais trechos de logradouros cada loja vai atender. Essa forma de diviso geogrfica das lojas torna-se bastante suscetvel a erros, que vo desde uma rua que no foi cadastrada no sistema at nomes de logradouros duplicados em diferentes bairros da cidade. Sem falar que a diviso das entregas fica a cargo do usurio, ou seja, o sistema no tem nenhuma forma de otimizar a escolha. Neste contexto, os mapas assumem importncia primordial. Uma base cartogrfica usada para fins de logstica de distribuio, geralmente uma rede de vias, deve conter vrios atributos, alm da localizao geogrfica dos logradouros, por exemplo, se a rua de mo nica ou dupla e velocidade mxima permitida, dentre outros. Representar esses atributos, requer a utilizao de sistemas computacionais que tenham a capacidade de manipular

An ais do I X Sim psio de Adm inist r a o da Pr oduo, Logst ica e Ope r a e s I n t e r nacion a is SI M POI 2 0 0 6 - FGV- EAESP

informaes geogrficas. Esses sistemas, denominados Sistemas de Informao Geogrfica (SIG), encontram-se presentes, dentre outras, as funes de anlise que so capazes de permitir ao usurio operaes sobre aspectos espaciais dos dados georreferenciados, sobre atributos no espaciais, ou sobre atributos espaciais e no espaciais combinados. Conforme discutido acima, o objetivo desse artigo descrever a utilizao do sistema de informao geogrfica Geo-Rota (Pvoa, 2005) para otimizar o sistema de delivery em um franqueado da rede Bobs de fast food. Bem como demonstrar sua utilizao para traar estratgias de marketing. O presente trabalho tem a seguinte composio: a seo 2 apresenta os problemas de distribuio fsica de produtos. J a seo 3 trata das definies de sistemas de informao geogrfica, bem como do modelo de dados utilizado no SIG Geo-Rota. Na seo 4 apresentada a aplicao na rede Bobs de fast food. E por fim a seo 5 apresenta as concluses e sugestes para trabalhos futuros. 2 - Distribuio fsica de produtos A atividade de distribuio fsica de produtos de uma empresa compreende toda a movimentao de bens entre a fbrica e os centros de distribuio. A ltima etapa nesta movimentao de bens entre a fbrica e os centros de distribuio para os consumidores, a qual pode ser definida como transporte local ou entrega, representa o elo mais caro da cadeia de distribuio (Christofides, 1981). Para esta etapa ser realizada de maneira eficiente, a empresa deve desenvolver o planejamento e a execuo desta atividade de transporte de forma racional e otimizada (Bodin et al., 1983). Um dos pontos de destaque na atividade de transporte de mercadorias consiste na definio do percurso ou rota de entrega a ser feito pelos veculos, de forma a minimizar o custo de operao. Embora haja variantes dos problemas de distribuio, eles podem ser reduzidos a trs tipos bsicos. O problema de encontrar um trajeto atravs de uma rede na qual o ponto de origem seja diferente do ponto de destino (problema do caminho mais curto). Outro problema a ser considerado quando existem mltiplos pontos a serem entregues e um nico ponto de chegada e partida (problema do caixeiro viajante). Existe ainda o problema de roteirizao de veculos, onde o objetivo definir a alocao de qual veculo vai atender a qual rota, e ainda estabelecer roteiros que minimizem o custo total de atendimento. 2.1 Problema do caminho mais curto O problema do menor caminho ou caminho mais curto bastante conhecido e tem como objetivo obter um percurso mnimo entre dois vrtices de um grafo, uma estrutura matemtica usada para representar redes de vias. Composta por ns, localizaes pontuais onde os fluxos se originam ou terminam, e arestas, que conectam os ns e representam o fluxo. O algoritmo mais utilizado para a soluo do problema o algoritmo de Dijkstra (1959) descrito na figura 1. Os vrtices do grafo so enumerados de 1 at n (quantidade de vrtices do grafo), isto , o conjunto de vrtices N={1,2,...,n}. O conjunto S inicialmente contm o vrtice de origem. O vetor D[2..n] conter a distncia que separa todo vrtice do vrtice de origem.

An ais do I X Sim psio de Adm inist r a o da Pr oduo, Logst ica e Ope r a e s I n t e r nacion a is SI M POI 2 0 0 6 - FGV- EAESP

funo Dijkstra(L = [1..n, 1..n]: grafo): vetor[2..n] C := {2,3,...,n} {Implicitamente S = N - C} Para i := 2 at n: D[i] := L[1,i] Repetir n-2 vezes: v := Elemento de C que minimiza D[v] C := C - {v} Para cada elemento w de C: D[w]:= min(D[w],D[v]+ L[v,w]) Retornar D

Figura 1 Algoritmo Dijkstra

2.2 Problema do caixeiro viajante Dado um conjunto de pontos a serem visitados (Clientes) e um ponto de partida, o problema do caixeiro viajante tem como objetivo determinar a seqncia tima, que minimizar o custo total da rota, na qual os clientes so visitados uma nica vez. O problema do caixeiro tem diversas aplicaes, como, reabastecimento de alimentos ou de drogarias a partir de um ponto de distribuio central; otimizao do trajeto de caminhes de entregas das lojas de varejo aos clientes (entrega domiciliar de mercadorias); caminhes de entrega de jornal, etc. Numerosos mtodos foram propostos para resolv-lo. Encontrar a rota tima para um problema particular no tem sido prtico para problemas que contm muitos pontos. O tempo computacional de soluo demasiadamente alto para problemas reais. Os procedimentos heursticos de soluo tm sido boas alternativas (Campelo e Maculan, 1994), entre eles, 2opt e heurstica de insero mais distante (Reinelt, 1994). 2.3 Roteamento de veculos Segundo Laporte et al. (2000) o problema de roteamento de veculos (PRV), consiste em definir roteiros que minimizem o custo total de atendimento, cada um dos quais iniciando e terminando no depsito ou base de veculos, assegurando que cada ponto seja visitado exatamente uma vez e a demanda em qualquer rota no exceda a capacidade do veculo que a atende. O interesse e a demanda pela aplicao de modelos de roteirizao para problemas reais, atravs de softwares comerciais disponveis no mercado, tm crescido muito nos ltimos anos, em particular no Brasil, principalmente aps a estabilizao da economia, conforme discutido em detalhes por Cunha (1997). Entre as razes podem-se destacar as exigncias dos clientes com relao a prazos, datas e horrios de entregas; o agravamento dos problemas de trnsito, acesso, circulao e estacionamento de veculos nos centros urbanos, em particular, caminhes; o aumento da competitividade pelo mercado e a busca de eficincia trazida pela estabilizao da economia; o custo do capital levando reduo de estoques e ao aumento da freqncia de entregas. Existem extenses para o problema de roteamento, dentre eles pode-se citar o problema de roteamento para caminhes com trailer associados, onde cada veculo pode ter vrios

An ais do I X Sim psio de Adm inist r a o da Pr oduo, Logst ica e Ope r a e s I n t e r nacion a is SI M POI 2 0 0 6 - FGV- EAESP

trailers engatados ao truck (Chao, 2002), com soluo proposta pelo autor baseada na metaheurstica busca tabu (Glover, 1989; Glover, 1990). J Tarantilis e Kiranouids (2001) adaptam o modelo bsico do PRV para distribuio de produtos perecveis e solucionam o problema utilizando a metaheurstica de busca estocstica Backtracking Adaptive Threshold Accepting (Ducker e Scheuer, 1990), apresentando um excelente estudo de caso em uma indstria de laticnios. Os trabalhos de Nanry e Barnes (2000) e Irnich (2000) apresentam o problema de pickup e delivery, ou seja, cada consumidor deve ser atendido por um nico veculo que deve carregar a mercadoria em um local e descarreg-lo em um outro local. O caso de veculos com multi-compartimentos, foi abordado por Pvoa (2005), que utiliza uma heurstica GRASP para soluo do mesmo. Todos os problemas de roteamento de veculos apresentados acima tratam sempre de um horizonte de planejamento de um dia. J o trabalho de Drummond et al. (2001) considera que o consumidor suprido em um perodo de m dias, ou seja, cada consumidor deve ser suprido uma nica vez durante o perodo considerado. Para soluo do problema foi proposto um algoritmo gentico paralelizado. A aplicao dos problemas citados, requer a utilizao de diversas informaes dentre elas a localizao espacial dos clientes e a localizao geogrfica da rede de vias, sejam rodovias ou vias urbanas. A prxima seo trata da definio de sistemas de informao geogrfica, bem como da modelagem de dados geogrficos. 3 Sistemas de Informao Geogrfica - SIG Burrough (1987) define SIG como um conjunto de ferramentas destinadas aquisio, armazenamento, recuperao, transformao e visualizao de dados espaciais do mundo real para uso em diversos campos de aplicao. Os dados geogrficos descrevem objetos do mundo real em termos de sua posio em relao a um sistema de coordenadas, seus atributos e seu relacionamento espacial com outros objetos (relacionamento topolgico). Arnoff (1989) inicia sua abordagem dizendo que SIGs so sistemas computacionais usados para armazenar, manipular e analisar objetos e fenmenos, onde a localizao geogrfica uma caracterstica importante ou crtica para a anlise. Acrescenta ainda que a despeito do poder de anlise desta tecnologia, deve haver tambm facilidades, equipamentos e um sistema organizacional envolvendo as pessoas num todo, o que possibilitar a sua implementao e manuteno. Um SIG proporciona aos profissionais os meios necessrios para melhorar sua eficincia e eficcia nos trabalhos que envolvem informaes contidas nos mapas e em atributos no grficos. (Almeida, 1993) As definies de SIGs refletem, cada uma sua maneira, a diversidade de usos e vises possveis desta tecnologia e apontam para uma perspectiva interdisciplinar de sua utilizao. A partir destes conceitos possvel indicar duas importantes caractersticas dos SIGs: permitem a integrao, em uma nica base de dados, de informaes geogrficas provenientes de fontes diversas tais como dados cartogrficos, dados de censo e cadastro urbano e rural, etc. ;

An ais do I X Sim psio de Adm inist r a o da Pr oduo, Logst ica e Ope r a e s I n t e r nacion a is SI M POI 2 0 0 6 - FGV- EAESP

oferecem mecanismos para recuperar, manipular e visualizar estes dados, atravs de algoritmos de manipulao e anlise.

Um SIG no pode existir sem os dados descritos na primeira caracterstica, logo, confundem-se a capacidade do SIG de integrao de dados e a sua exigncia dos mesmos. O custo de aquisio de dados geogrficos a parte que consome mais recursos na implementao de um SIG. Pode-se dizer que a correta modelagem dos dados, principalmente os geogrficos, que iro compor o sistema um fator chave para reduzir os custos de implementao dos mesmos. 3.1 Modelagem de dados geogrficos Framework GeoFrame Segundo Lisboa (2000) o GeoFrame um framework conceitual que fornece um diagrama de classes bsicas para auxiliar o projetista tanto na modelagem conceitual de dados geogrficos como, tambm, na especificao de padres de anlise em bancos de dados geogrficos. Johnson (1992) define um framework como sendo um projeto reutilizvel de um programa, ou parte de um programa, expresso como um conjunto de classes. O GeoFrame foi definido de acordo com as regras do formalismo da orientao a objetos, utilizando a notao grfica do diagrama de classes da linguagem UML. Segundo Lisboa (2000) cada classe identificada no domnio da aplicao deve ser modelada como subclasse de uma das seguintes classes do GeoFrame: OBJETONOGEOGRFICO; CAMPOGEOGRFICO; ou OBJETOGEOGRFICO. Com o objetivo de evitar sobrecarga visual do diagrama, devido ao grande nmero de ligaes, utilizado um mecanismo de simplificao de esquemas denominado esteretipo. Um esteretipo estende o vocabulrio UML permitindo ao projetista criar novos tipos de construtores que podem ser empregados como qualquer outro elemento da linguagem (Booch, 1998). Para substituir os relacionamentos de generalizao entre as classes do domnio e as classes do GeoFrame, so utilizados trs esteretipos (figura 2).

Fig. 2 - Esteretipos para generalizao No GeoFrame todo campo e objeto geogrfico pode ser representado por mltiplas instncias das classes REPRESENTAOCAMPO e OBJETOESPACIAL respectivamente. Segundo Lisboa (2000) a possibilidade de se ter mltiplas representaes para um mesmo fenmeno geogrfico modelada atravs de diferentes associaes entre o fenmeno geogrfico e as possveis formas de abstrao de seu componente espacial. No GeoFrame estas variaes podem ser especificadas atravs da combinao livre de diferentes esteretipos em uma mesma classe.

An ais do I X Sim psio de Adm inist r a o da Pr oduo, Logst ica e Ope r a e s I n t e r nacion a is SI M POI 2 0 0 6 - FGV- EAESP

Um segundo conjunto de esteretipos (figura 3) usado para substituir as associaes que resultam da modelagem do componente espacial dos fenmenos geogrficos. A semntica de cada esteretipo, neste caso, a substituio de uma associao entre o fenmeno geogrfico e sua representao espacial, alm da indicao da forma geomtrica de tal representao (Lisboa, 2000).

Fig. 3 Esteretipos para associao 3.2 - Descrio do Sistema de Informao Geogrfica Geo-Rota O projeto do SIG Geo-Rota foi iniciado em meados de 1999, motivado pela elaborao de um sistema computacional capaz de resolver problemas logsticos de distribuio em pequenas e mdias empresas (Pvoa, 2000), devido ao alto custo de aquisio de sistemas similares. A verso inicial do sistema manipulava de forma simples (usando objetos desenvolvidos) os dados necessrios (rede de vias e clientes) para a correta utilizao dos algoritmos de otimizao aplicados a problemas logsticos de distribuio fsica de produtos (caminho mais curto, caixeiro viajante e roteamento de veculos) para mais detalhes ver em Pvoa (2000). Na verso atual, buscou-se uma modelagem mais detalhada dos dados que fazem parte do sistema, visando reduzir os custos de aquisio dos dados geogrficos. 3.3 - Esquema Conceitual de Dados do SIG Geo-Rota A metodologia empregada na modelagem conceitual, seguiu a abordagem tradicional de modelagem. Primeiramente foram identificados os temas de interesse, em seguida as classes que compem cada tema. Os temas identificados foram: Frota_Veculos, Rota_Entrega e Rede de Vias, conforme a figura 4. A seguir apresentada a descrio das principais classes identificadas em cada tema. 3.3.1 Tema Frota_Veculos O tema Frota_Veculos engloba somente classes que no possuem referncia a uma posio geogrfica (Objetos no geogrficos). Neste tema modelada a frota de veculos que faro a distribuio fsica de produtos. Deve-se ressaltar que a classe Tipo_Diviso existe para contemplar veculos com diferentes compartimentos.

An ais do I X Sim psio de Adm inist r a o da Pr oduo, Logst ica e Ope r a e s I n t e r nacion a is SI M POI 2 0 0 6 - FGV- EAESP

3.3.2 - Tema Rota_Entrega O tema Rota_Entrega modela as rotas de entrega dos veculos. A classe Rota_Veculo do tipo objeto complexo que por sua vez agrega as classes Trecho_Rota e N_Rede. Cada rota de entrega deve atender clientes especficos, esses por sua vez, esto sobre trechos de vias. Em cada trecho pode existir um ou mais clientes (classe Pto de Entrega).
Frota_Veculos Rota_Entrega

Tipo_Veculo Id_Tipo : int Capacidade : float Peso : float Velocidade : float Eixos : int Descrio : texto

id_cliente : int

id_Diviso : int Volume : float Descrio : texto

Rede de Vias

1, 0

Tipo_Diviso

IdLogradouro : int Nome : texto

Id_trecho : int Velocidade : float

*
1

*
Id_Cruzamento : int

Conecta() :

Topologia Arco idTrecho : int N_Inicial : int N_Final : int Custo_Inicial_Final : float Custo_Final_Inicial : float

Fig. 4 Modelo Conceitual de Dados do SIG Geo-Rota 3.3.3 - Tema Rede_Vias O tema Rede_Vias modela a rede de circulao viria. A classe Malha_Viria do tipo objeto complexo que por sua vez agrega as classes Trecho e Cruzamento. Essas duas classes materializam as esquinas e os trechos de logradouro.

Via Urbana

Via Estadual

Via Federal

Monta_Topologia() :

Logradouro

Cruzamento

Trecho

Malha_Viaria

Monta_Rota() :

Trecho_Rota

N Rede

Pto de Entrega

Id_Veculo : int Id_Tipo : int Placa : texto DPVA : texto Cidade : texto Marca : texto Km Rodados : float Data_Aquisio : data Disponvel : bool

Custo : float

Veculos

Rota_Veculo

* *

1, 0 1
*

An ais do I X Sim psio de Adm inist r a o da Pr oduo, Logst ica e Ope r a e s I n t e r nacion a is SI M POI 2 0 0 6 - FGV- EAESP

A classe Logradouro uma agregao da classe Trecho (cada logradouro formado por vrios trechos). As classes Via Urbana, Via Estadual e Via Federal so especificaes da classe logradouro. O objeto no geogrfico Topologia Arco especifica a topologia N-Arco. As propriedades Custo_Inicial_Final e Custo_Final_Inicial especificam respectivamente o custo de percorrer o arco no sentido do n inicial para o n final e do n final para o n inicial. O modelo conceitual de dados do Geo-Rota composto pelos temas descritos nas sees acima. A classe veculos (tema frota_Veculos) se relaciona com a classe rota_veculo (tema rota_entrega), ou seja, cada rota deve ser associada a um veculo de entrega disponvel. Cada trecho de rota (classe trecho_Rota do tema rota_veculo) est associado com o trecho de logradouro da malha viria (classe trecho do tema malha_viria). Bem como cada n da rede (classe n rede do tema rota_veculo) est associado a cada esquina (classe cruzamento do tema malha_viria). 4 Estudo de Caso Bobs O roteirizador Geo-Rota foi implementado h cerca de um ano em um franqueado da rede Bob s de fast food que controla um total de sete lojas nas cidades de Campos dos Goytacazes, Cabo Frio, Bzios, Rio das Ostras e Nova Friburgo, todas localizadas no estado do Rio de Janeiro. O franqueado tem um sistema de call center, localizado na cidade de Campos dos Goytacazes que recebe os pedidos (delivery) dessas lojas. As cidades de Campos dos Goytacazes e Cabo Frio tm duas lojas cada uma. Com a necessidade de estabelecer qual loja a mais prxima para realizar o atendimento do cliente, o roteirizador Geo-Rota foi customizado para atender esta especificidade. O primeiro passo foi adquirir os mapas das cidades de Campos dos Goytacazes e Cabo Frio e atualizar os nomes das ruas bem como o sentido de deslocamento das mesmas, conforme a figura 5.

Fig. 5 Exemplo de Edio de topologia (mo e contra mo) da rede viria J havia na base de dados cerca de 6.000 (seis mil) clientes localizados no municpio de Campos dos Goytacazes os quais deveriam ser georreferenciados e alocados para a loja mais

An ais do I X Sim psio de Adm inist r a o da Pr oduo, Logst ica e Ope r a e s I n t e r nacion a is SI M POI 2 0 0 6 - FGV- EAESP

prxima. Foi desenvolvida uma rotina para alocar esses clientes que utiliza um link ODBC (Object Database Connection) para fazer a ligao com a base de dados. Todos os parmetros so configurados de maneira dinmica pelo usurio, permitindo a ligao com diferentes bases de dados conforme a figura 6.

Fig. 6 Parmetros de Configurao Para os endereos que porventura forem digitados de maneira errada o sistema querer a interveno do usurio, conforme figura 7, possibilitando a escolha do logradouro correto. Destaca-se que todo o processo de georreferenciamento levou cerca de quatro horas de trabalho.

Fig. 7 Georreferenciamento de Clientes

An ais do I X Sim psio de Adm inist r a o da Pr oduo, Logst ica e Ope r a e s I n t e r nacion a is SI M POI 2 0 0 6 - FGV- EAESP

Inicialmente os atendentes iriam utilizar os dois sistemas em conjunto, mas essa idia foi descartada, devido dificuldade de manipulao de dois sistemas distintos. Foi feita ento uma verso servidor do Geo-Rota que capaz de monitorar a base de dados do sistema de pedidos (call Center), conforme os parmetros de configurao da figura 6. O fluxograma da figura 8 descreve todo o processo, que inicia com o recebimento da ligao do cliente e registro do mesmo no sistema de pedidos, aqui chamado de Bob s Fone.
Registro do Pedido no Sistema Bob's Fone Cliente GeoReferenciado ? No Sim GeoReferenciar Cliente (GeoCode) Geo-Rota(Servidor) Linkar GeoObjeto ao Banco de Dados

Ligao do Cliente

Emisso do pedido Para a Loja - Web Clculo da Loja mais prxima ao Cliente Clculo da Rota em Cada Loja Bob's Geo-Rota Atualizar Campo Loja no Banco de Dados Impresso da Rota

FIM

Fig. 8 Fluxograma do processo de registro e entrega de pedidos O Geo-Rota, verso servidor, verifica se o cliente georreferenciado, ou seja, se o mesmo est no mapa. Caso no esteja, o mesmo converte automaticamente o endereo em um par de coordenadas geogrficas (GeoCode). Em seguida calculada a loja mais prxima do cliente, considerando ruas de mo nica e mo dupla, e atualizado o campo, no banco de dados, que indica a loja mais prxima do cliente. O sistema de pedidos envia, via Web, o pedido para a loja especificada. Est em fase de implementao o mdulo que permite otimizar e imprimir as rotas dos entregadores. Foram implementadas algumas rotinas para auxiliar na formulao de estratgias de marketing, j que os clientes ficam armazenados no banco de dados geogrfico. O principal meio de propaganda utilizado pelo franqueador a distribuio de panfletos. Uma das rotinas implementadas permite o levantamento dos logradouros em potencial, ou seja, faz a cruzamento de setores censitrios do IBGE, com os clientes, permitindo, por exemplo, a realizao de anlises do tipo marcao dos trechos de logradouros que no esto sendo atendidos que tm renda maior do que R$:1500. A figura 9 mostra os logradouros que tem renda superior a R$:2000 que no esto sendo atendidos. Essas anlises so feitas em estaes

An ais do I X Sim psio de Adm inist r a o da Pr oduo, Logst ica e Ope r a e s I n t e r nacion a is SI M POI 2 0 0 6 - FGV- EAESP

que tem a verso cliente do Geo-Rota. A prxima seo resume as principais funes implementadas no SIG Geo-Rota.

Fig. 9 Exemplo de utilizao de ferramenta de anlise espacial 4.1 Funes Implementadas no Geo-Rota (delivery) O Geo-Rota na sua verso customizada para problemas de delivery tem as seguintes funes: - Gerenciamento de Projetos: responsvel pela abertura, gravao e gerenciamento dos arquivos que compem o mapa, bem como os parmetros de configurao. - Gerenciamento de Mapas: responsvel pelo gerenciamento das camadas que compem o mapa utilizado em cada projeto de roteamento. Engloba funes de adicionar e remover camadas, ferramentas de zoom, representao cartogrfica (sistemas de projeo e simbologia), gerao de toponmia a partir de um atributo no geogrfico, montagem de regras de endereamento automticas, utilizadas para transformar um endereo (Rua y, no x) em uma par de coordenadas geogrficas (GeoCode) e ligao com banco de dados externo via ODBC, aqui chamado de GeoLink. - Gerenciamento de Clientes: responsvel pelo gerenciamento das camadas de clientes a serem roteados. Engloba funes de criao de novos arquivos, remoo e insero de novos clientes. Possibilita a insero de duas maneiras distintas, via mapa ou via endereamento (GeoCode). Tem uma funo especfica para o cadastro de novas lojas.

An ais do I X Sim psio de Adm inist r a o da Pr oduo, Logst ica e Ope r a e s I n t e r nacion a is SI M POI 2 0 0 6 - FGV- EAESP

- Roteamento: resolve o problema do caminho mais curto, entre dois clientes e otimiza a escolha da loja mais prxima do cliente. - Anlise de Mercado: responsvel pela anlise espacial dos clientes, possibilitando o estabelecimento de logradouros em potencial que no esto sendo atendidos. Permite fazer anlises utilizando os setores censitrios do IBGE.

5 - Consideraes Finais O SIG Geo-Rota revelou-se adequado ao setor de fast food, uma vez que sua adaptao foi feita sem muitos esforos, conseqncia da utilizao de orientao a objetos em sua implementao. Destaque-se que o custo dessa implementao, principalmente com relao aquisio dos dados geogrficos, foi compatvel com o retorno esperado. O ganho obtido pelo franqueado foi expressivo, tanto na otimizao da distribuio dos pedidos para as lojas, quanto na utilizao do sistema na formulao de estratgias de marketing. Adicionalmente, um outro fator positivo foi a rpida curva de aprendizado do sistema, o que no acarretou necessidade de longos treinamentos para a correta utilizao dos recursos.

6 - Referncias Bibliogrficas Almeida, R. A. (1993) Algoritmos de Determinao de Caminhos Mnimos e suas aplicaes em SIG. Tese (Mestrado em Cartografia). Rio de Janeiro RJ, Instituto Militar de Engenharia IME, 173p. Arnoff, S. (1989) Geographic Information System: A Publication, Ottawa, 255p. Management Pespective. WDL

Bodin, L., Golden, B., Assad, A., Ball, M. (1983) Routing and scheduling of vehicles and crews: the state of the art. Computers & Operations Research, v.9, p. 63-212. Booch, G., Jacobson, I., Rumbaugh, J. (1998) The Unified Modeling Language User Guide. Addison-Wesley. Burrough, P.A (1987) Principles of Geographic Information System for Land Ressouces Assesment. Claredon Press Oxford, N. Y. Campelo, R. E., Maculan, N. (1994) Algoritmos e Heursticas: desenvolvimento e avaliao de performance. Niteri, RJ: Editora Universitria da Universidade Federal Fluminense, 228p. Chao, M. (2002) A tabu search method for the truck and trailer routing problem. Computers & Operations Research, 29: 33-51.

An ais do I X Sim psio de Adm inist r a o da Pr oduo, Logst ica e Ope r a e s I n t e r nacion a is SI M POI 2 0 0 6 - FGV- EAESP

Christofides, N., Mingozzi, A., Toth, P., (1981). Exact algorithms for the vehicle routing problem, based on spanning tree shortest path relaxation. Mathematical Programming, n.20, p. 255-282. Cunha, C.B. (1997) Uma contribuio para o problema de roteirizao de veculos com restries operacionais. So Paulo: EPUSP, Departamento de Engenharia de Transportes, 222p. (Tese de Doutoramento). Dijkstra, E. W., (1959) A note on tow problems in connection with graphs. Numerical Maths v.1, 269-271. Drumond, M. A. L., Ochi, L. S., Vianna, D. S. (2001) An asynchronous parallel metaheuristic for the period vehicle routing problem. Future generation computer systems, 17: 379-386. Ducker, G., Scheuer, T. (1990) A general purpose optimization algorithm appearing superior to simulated annealing. Journal of Computational Physics, 90:1, 161-175. Glover, F. (1989) Tabu Search part I. ORSA Journal on Computing, 1:3, 190-206. _________(1990) Tabu Search part II. ORSA Journal on Computing, 2:1, 4-32. Irnich, S. (2000) A multi-depot pickup and delivery problem with a single hub and heterogeneous vehicles. European Journal of Operation Research, 122: 310-328. Johnson, R. E. (1992) Documenting frameworks using patterns. In Proceedings of ObjectOriented Programming Systems, Languages and Applications Conference - OOPSLA, Vancouver. Laporte, G. M. Gendrau, J.Y. Potvin e F. Semet (2000) Classical and modern heuristics for the vehicle routing problem, International Transaction in Operational Research, v.7, n.4/5, p.285-300. Lisboa Filho, J. (2000) Projeto Conceitual de Banco de Dados Geogrficos Atravs da Reutilizao de Esquemas, Utilizando Padres de Anlise e um FrameWork Conceitual. Tese de Doutorado. Porto Alegre RS, Universidade Federal do Rio Grande do Sul UFRGS, 212p. Nanry, W. P., Barnes J. W. (2000) Solving the pickup and delivery problem with time windows using reactive tabu search. Transportation Research, part B(34): 107-121. Pvoa, C. L. (2000) Geo-Rota Sistema de Informao Geogrfica Aplicado Distribuio Fsica de Produtos em Pequenas e Mdias Empresas. Dissertao de Mestrado em Cincias de Engenharia - Campos dos Goytacazes RJ. Universidade Estadual do Norte Fluminense UENF, 82 p.

An ais do I X Sim psio de Adm inist r a o da Pr oduo, Logst ica e Ope r a e s I n t e r nacion a is SI M POI 2 0 0 6 - FGV- EAESP

Pvoa, C. L. (2005) Heurstica GRASP para o problema do roteamento de veculos com multi-compartimentos e sua integrao com o sistema de informao geogrfica GeoRota. Tese de Doutorado em Engenharia de Produo - Campos dos Goytacazes RJ. Universidade Estadual do Norte Fluminense UENF, 183 p. Reinelt, G. (1994) The Traveling Salesman: Computational Solutions for TSP Applications. Springer-Verlag. Tarantilis, C. D., Kiranovdis, C. T. (2001) A metaheuristic algorithm for the efficient distribution for perishable foods. Journal of food engineering, 50: 1-9.