PROCEDIMENTO PARA ESCOLHA DA LOCALIZAO DE UM CENTRO REGIONAL DE DISTRIBUIO E RECOLHA DE EQUIPAMENTOS

N. R. Candido, V.B. G. Campos

RESUMO Apresenta-se neste trabalho um procedimento de auxlio deciso para escolha da localizao de um centro regional de distribuio e recolha de equipamentos utilizados em telecomunicaes. Este centro deve atender a um grande conjunto de clientes distribudos em regies tipo: estados, municpios ou bairros, e a escolha da localizao tem como objetivo minimizar os custos de transporte. Para isto, faz-se uso dos mtodos de resoluo dos problemas de p-centro e p-mediana, associado a um mtodo de roteamento. Estes mtodos so utilizados em etapas diferentes do processo e tm como base um grafo com as distncias reais e a demanda de cada cliente, assim como a poltica de recolha dos equipamentos aps o uso. O procedimento proposto sugere uma soluo inicial para o estudo de localizao, j que se consideram basicamente os custos de transporte relacionados com a distncia percorrida. 1- INTRODUO Um dos problemas mais comuns e dos mais importantes para os profissionais de logstica a definio da localizao de instalaes, sejam elas fbricas, armazns ou terminais de transporte. Localizar instalaes ao longo de uma cadeia de suprimentos consiste numa deciso que d forma, estrutura e conformidade ao sistema logstico. Esta deciso to importante para a empresa, que, muitas vezes, responsvel pela competitividade e sobrevivncia da mesma. A escolha da localizao adequada de centros de distribuio, especialmente no Brasil, se apresenta como um dos principais desafios na implantao de novos centros devido s grandes distncias e as diferentes caractersticas de cada regio. A estratgia de localizao depende normalmente do tipo de negcio da empresa. Enquanto as empresas industriais possuem uma estratgia focada na minimizao dos custos, as empresas ligadas rea de servios e varejo preocupam-se com o nvel de servio e a qualidade do atendimento oferecido aos clientes. Estes se traduzem geralmente na busca pela rapidez na entrega e preos baixos. O que se procura na deciso de localizao a maximizao dos benefcios, tanto os quantificveis quanto os no quantificveis, para a empresa. O estudo de localizao de centros de distribuio de produtos compreende, assim, uma anlise de toda a logstica de uma empresa e est, principalmente, relacionado com o transporte do produto at os clientes. Em algumas situaes tem-se, tambm, a questo do

retorno do produto ao fabricante. Dentro deste enfoque a localizao deve ser definida avaliando o processo de distribuio e recolha do equipamento. A importncia deste processo est na necessidade que algumas empresas tm de distribuir seus produtos e recolh-los aps o uso, principalmente, quando o seu conjunto de clientes se amplia atingindo diversas regies e, assim, gerando a necessidade de criao de novos centros regionais de distribuio. Para isto, com base nas distncias de transporte e demandas de produto, prope-se neste trabalho um procedimento de auxlio escolha da localizao de um centro regional de distribuio e recolha de equipamentos. Para facilitar o entendimento e a utilizao do procedimento de localizao proposto, apresenta-se um exemplo de sua aplicao numa empresa de logstica. Esta tem, atualmente, um centro de distribuio em So Paulo e ampliou suas operaes para o nordeste do Brasil, para atender os clientes de uma empresa de equipamentos de telecomunicaes. Restando a esta empresa decidir sobre a implantao de um novo centro de distribuio nesta regio. 2 LOCALIZAO DE CENTROS DE DISTRIBUIO E RECOLHA O problema de localizao de centros de distribuio e recolha se insere no estudo de localizao de facilidades. No caso de centros de distribuio pode-se considerar que se trata de um problema da logstica direta e no caso de centros de recolha, trata-se da logstica reversa. Apesar destes dois enfoques terem caractersticas operacionais diferentes, ambos, tem como um dos objetivos buscar uma localizao que minimize os custos de transporte. A logstica direta tem como premissa a localizao dos centros de distribuio de onde saem os produtos para os clientes distribudos dentro de um espao geogrfico com diferentes possibilidades de rotas. Em relao logstica reversa tem-se o processo inverso, ou seja, recolhem-se nos clientes os produtos aps o uso dos mesmos, para reciclagem ou descarte. Moreira (1990) considera que a questo da localizao de facilidades diz respeito escolha de um ou mais locais dentre uma srie de outros possveis, que serviro de pontos de oferta de determinados tipos de servios para atender demanda de outro conjunto de pontos, considerados de demanda, buscando a localizao que maximiza o resultado, obedecendo s restries do problema especfico em estudo. Segundo Ballou (2006), os custos de transporte e a distncia de transporte tm sido os parmetros mais utilizados nos estudos sobre a seleo dos locais das facilidades, principalmente, dos centros de distribuio. Este tipo de estudo, cujo tema tornou-se recorrente, comeou em 1909 com Alfred Weber com a teoria do Tringulo Locacional, onde predominavam os custos de transportes (Pimentel, 2004). De acordo com Taniguchi (2001) , os elementos bsicos para modelos de localizao de facilidades so: Nmero de facilidades a serem localizadas; Tamanho de cada facilidade;

Nmero de facilidades existentes; Objetivo do tomador de deciso; Demanda (distribuio, demanda atual, variao); Locais candidatos a facilidades (distribuio, nmero); Comportamento do usurio da facilidade e Limites de capacidade das facilidades. Os elementos citados acima podem servir para classificar os diversos modelos de localizao de facilidades, neste caso, centros de distribuio, em trs categorias: Modelos Contnuos nos quais a facilidade pode ser localizada em qualquer ponto do plano ou subconjunto do mesmo, possuindo um nmero infinito de locais candidatos; Modelos em Grafos e Redes, onde a facilidade s pode ser alocada nos ns ou ligaes da rede e os usurios podem mover-se apenas dentro da rede. Este modelo tambm possui um nmero infinito de locais candidatos; Modelos Discretos que consideram um nmero finito de locais candidatos, e a localizao tima determinada utilizando a localizao dos pontos candidatos, e os custos prdefinidos dos ns de demanda para os locais candidatos. Peixoto (2006) diferencia em duas grandes classes os problemas de localizao. A primeira classe trata da minimizao de algum valor de distncia mdia ou total entre os clientes e os centros de atendimento. O modelo clssico utilizado para representao dos problemas desta classe o do problema de p-medianas ou minisum, que busca selecionar p vrtices em uma rede para a instalao de facilidades de forma a minimizar a soma das distncias entre os vrtices de demanda e a facilidade mais prxima. Estes modelos, que buscam minimizar a distncia total ou mdia, so muito utilizados para a resoluo de problemas do setor privado, uma vez que, em muitos casos, a variao do custo das operaes est diretamente relacionada s distncias envolvidas nos atendimentos das demandas. A segunda classe de problemas de localizao prope-se a encontrar uma forma tal que a distncia mxima entre o n de demanda e a facilidade designada para atendimento (mais prxima) seja minimizada. Estes problemas so conhecidos como problemas de cobertura, p-centro ou minimax e a distncia mxima de atendimento denominada distncia de cobertura ou de servio ou de atendimento. Toregas et al (1971) apud Peixoto (2006), apresentou um modelo de cobertura de conjuntos para determinar o nmero mnimo de centros necessrios ao atendimento de todos os vrtices de demanda, para uma dada distncia de cobertura. Devido a sua simplicidade, este modelo no fez distino da demanda em cada vrtice e o nmero de facilidades necessrias para atendimento de todos os vrtices pode ser grande, incorrendo em aumento dos custos fixos de instalao das facilidades. Uma alternativa considera que o nmero de facilidades a serem instaladas no suficiente para o atendimento de toda a demanda existente. Neste caso, a restrio de que toda a demanda seja atendida para uma dada distncia de cobertura relaxada e procura-se localizar p facilidades de forma que a configurao de cobertura atenda a maior demanda possvel. Este problema conhecido como problema de localizao de mxima cobertura. Modelos de cobertura so muito utilizados por rgos pblicos para localizar servios emergenciais ou no-emergenciais

Evans e Menieka (1992) ainda subdividem os problemas de p-mediana e p-centro apresentados anteriormente da seguinte forma: Mediana: qualquer vrtice onde o somatrio das distncias at todos os vrtices seja a menor; Mediana geral: qualquer vrtice cuja distncia total at todos os arcos seja a mnima possvel; Mediana absoluta: qualquer ponto (situado no arco) cuja distncia total at todos os vrtices seja a menor possvel. Como sempre existe um vrtice que uma mediana absoluta e no um ponto, este problema idntico ao da mediana; Mediana geral absoluta: qualquer ponto cuja distncia total at todos os arcos seja a menor possvel; Centro: qualquer vrtice com a caracterstica de possuir a mnima distncia entre as mximas, em relao aos outros vrtices; Centro geral: qualquer ponto que possua a mnima distncia entre as mximas, em relao aos vrtices; Centro absoluto: qualquer vrtice que tenha a mnima distncia entre as mximas, em relao aos outros vrtices e aos pontos; Centro geral absoluto: qualquer ponto com a caracterstica de possuir a mnima distncia entre as mximas, em relao aos outros pontos. A resoluo dos problemas p-centros e p-medianas de um grafo se baseiam na determinao dos caminhos de valor mnimo entre cada vrtice (n) do grafo. Assim, a partir de uma matriz com os valores dos caminhos mnimos entre pares de vrtices chegase aos centros e medianas do grafo. Pode-se, ento, chegar a uma localizao tima tendo como parmetro bsico as distncias a serem percorridas. Naglis (1999) apresenta o problema de p-mediana considerando como medida de custo o produto entre a demanda no n i e a distncia do n i a instalao. Desta forma, ao se considerar que a demanda influencia o custo de transporte, o produto da distncia pela demanda possibilita obter uma soluo de localizao em que estes dois parmetros sejam considerados na deciso. 3- PROCEDIMENTO PARA ESCOLHA DA LOCALIZAO O procedimento desenvolvido tem como objetivo definir o melhor local para a implantao de um CD que distribui produtos para um conjunto de clientes localizados numa determinada regio, em pontos previamente conhecidos; tomando-se como parmetros de anlise as distncias a serem percorridas e as demandas de produtos. Este mesmo CD tambm dever funcionar como receptor de produtos ps-uso que devem ser coletados periodicamente em locais pr-definidos pelo fornecedor do produto, com a diferena de que as coletas so realizadas em espaos de tempo pr-determinados e no contam com o fator demanda como varivel. A partir do objetivo do procedimento e das variveis de deciso: distncia de transporte e demanda de produtos, foram definidas 5 etapas para resoluo do problema:

Etapa 1 Diviso da regio de estudo Nesta etapa, considera-se que existe um conjunto de clientes a serem atendidos dentro de um contexto regional e que estes devem ser divididos em sub-regies, de acordo com a sua localizao, dentro de um tipo de diviso administrativa como: estado, municpio, distrito ou bairros; considerando que o centro de distribuio dever ser localizado em uma destas sub-regies. Etapa 2 Determinao do ponto central de cada sub-regio (Locais Possveis). Esta etapa compreende a utilizao do mtodo de resoluo do problema de p-centro em cada sub-regio, para identificao do local onde deve ser localizado um centro de distribuio e recolha (CD). Parte-se da premissa de que este local ser prximo do cliente mais central em cada sub-regio. Para isto, define-se para cada sub-regio uma rede cujos vrtices so os clientes e os arcos as possveis vias de interligao entre todos. Utilizandose, ento o mtodo de resoluo do problema de p-centro, determina-se um local em cada sub-regio tomando-se como parmetro de deciso a distncia entre estes. Como resultado desta etapa tem-se os locais possveis de localizao de um CD dentro do contexto regional, onde o nmero de localizaes possveis corresponde ao nmero de subregies. Etapa 3 Pr-seleo da localizao do centro de distribuio (CD) sob o ponto de vista da logstica direta Nesta etapa, define-se em qual das localizaes anteriormente selecionadas deve ser implantado o CD considerando apenas a questo da distribuio. Para isto so considerados dois parmetros a distncia entre estes e a demanda de cada um. Para tanto, define-se um grafo cujos vrtices so os pontos de localizao definidos na etapa anterior e os arcos so as ligaes possveis entre estes.Busca-se, assim identificar o local que minimize o custo de distribuio dado pelo produto: distncia x custo. Determina-se, ento, a partir do mtodo de resoluo do problema p-mediana, a mediana do grafo com os valores dos custos finais de cada CD, obtidos pela multiplicao dos valores na matriz de distncia mnima (dij) pela demanda de cada CD (ddi) . Etapa 4 Pr-Seleo da localizao do centro de distribuio (CD) sob a tica da logstica reversa. Para esta etapa consideram-se os locais para onde os clientes enviaro os equipamentos j utilizados, ou seja, a serem levados para manuteno ou descartados. Estes locais so prdefinidos pelo prprio cliente e so chamados de centrais de manuteno, onde primeiramente so feitas triagens nos equipamentos para que os mesmos sejam enviados novamente para os fornecedores. Estas centrais esto localizadas na prpria regio de estudo. Periodicamente ser programado um veculo que sair do centro de distribuio da regio no local a ser escolhido e far a coleta nestas centrais de manuteno, que so os pontos de concentrao dos produtos. A coleta dos produtos consiste em disponibilizar um veculo que saia do CD a ser escolhido, para percorrer os pontos de coleta e retornar para o mesmo CD, objetivando minimizar a distncia percorrida, e conseqentemente, minimizando o custo de transporte no fluxo reverso. Sendo assim, prope-se a utilizao de um mtodo de roteirizao de veculos como, por exemplo, a heurstica do caixeiro viajante (Evans e Minieka, 1992).

Desta forma, para cada um dos locais de implantao dos CD definidos na Etapa 2 aplicase o mtodo de roteirizao ( minimizao de um percurso fechado) com origem em cada uma das localizaes dos CD e passando pelos pontos de coleta. Assim, para cada um dos CD ser obtido um valor final da distncia total percorrida e ser possvel identificar aquele cuja localizao resulta num percurso com a menor distncia total percorrida.
Etapa 5 - Escolha da localizao do CD Com a realizao das etapas anteriores, foram encontrados os melhores locais para a implantao do CD sob a tica da Logstica Direta e Reversa, separadamente, dentre os locais possveis e pr-determinados.

Caso os resultados das etapas 3 e 4 sob as duas perspectivas dem o mesmo CD, tem-se a localizao tima para a implantao do novo CD. Porm, possvel que, aps a aplicao dos mtodos sugeridos, encontre-se uma localizao ideal no contexto da Logstica Direta (etapa 3) e outra no contexto da Logstica Reversa (etapa 4). Neste caso, define-se um valor relativo dos custos obtidos para todos os CD considerando os valores resultantes em cada etapa e somam-se estes valores; e a localizao escolhida para o novo CD ser aquela com o menor valor desta soma (VFi), da seguinte forma:
i VDCD =

VCDi
n

(1)
i

VCD
i =1 i VRCD =

VRDi
n

(2)
i

VRD
i =1

VFi = VDCDi + VRCDi

(3)

Onde : VCDi - custo final do CD na localizao i na logstica direta( problema da p- mediana) VRDi - custo final do CD na localizao i na logstica reversa ( problema de roteamento) VDCDi - valor relativo do custo final do CD localizao i na logstica direta VRCDi - valor relativo do custo final do CD localizao i na logstica reversa VFi - valor final da localizao i de cada de cada CD peso 2 que atribudo ao fluxo logstico direto. Com base no valor final (VFi) define-se a localizao do CD escolhendo aquela que resulta no menor valor de VFi . Ressalta-se que um peso de valor maior ou igual a 2 que deve ser atribudo pelo tomador de deciso ao valor relativo (VDCDi ) resultante do fluxo logstico direto. Este peso tem por objetivo diferenciar proporcionalmente o fluxo logstico direto, que possui uma maior quantidade de pontos a serem atendidos e conseqentemente uma maior distncia a ser percorrida gerando um custo maior que o fluxo logstico reverso que atende um conjunto menor de localizaes (centrais de receptores de produtos)

Com o objetivo de apresentar o procedimento de localizao proposto de forma organizada e seqencial, apresenta-se na Figura 1, o fluxo de procedimento com as etapas definidas.

Figura 1 Fluxograma do Procedimento 4 APLICAO DO PROCEDIMENTO Uma aplicao do procedimento proposto foi realizada com base nos dados de duas empresas que tm observado a necessidade de ampliar seus negcios, implantando um novo CD prximo dos novos pontos de demanda.

As empresas envolvidas so: um Operador Logstico, a Elemar Logstica Suporte e Solues, e uma multinacional do ramo de telecomunicaes que cliente deste operador no Brasil, que, visando preservar sua identidade, chamaremos apenas de Telecom. O funcionamento de todo sistema da Telecom depende da instalao e manuteno de centrais, repetidoras e sites (estao de menor porte, composta por uma torre ou poste, e por uma sala de equipamentos) que funcionam como distribuidores dos sinais e RF (Radio Frequency) e MW (Microwave). Estas estaes so compostas por diversos equipamentos importados e nacionais que compem toda a tecnologia envolvida neste sistema. A Elemar responsvel por fazer todo o processo de distribuio e coleta destes equipamentos tanto nos fornecedores como nos sites de propriedade da Telecom. Isto torna os servios de coletas e entregas de vrios materiais, bem como a localizao dos CDs, pontos fundamentais e estratgicos, no s para as duas empresas envolvidas diretamente no processo, bem como para todos os elos da cadeia logstica em questo. At o inicio do ano de 2009 as operaes da Telecom Telecomunicaes no Brasil restringiam-se as Regies Sul (Paran, Santa Catarina e Rio Grande do Sul), Sudeste (So Paulo, Rio de Janeiro e Minas Gerais) e Centro-Oeste (Distrito Federal e Gois). Porm, o crescimento constante da demanda por novos pontos de atuao, a Telecom decidiu expandir a sua malha de telecomunicaes, oferecendo tambm os seus servios na Regio Nordeste. A Elemar possui atualmente dois CD para atender toda a demanda da Telecom: um em So Paulo, que o CD principal da empresa, e outro no Rio de Janeiro. Cada CD responsvel por atender determinados estados. Esta diviso foi feita baseada na demanda de cada estado e na capacidade de cada CD. Assim, O CD de So Paulo (Base Sul) atende aos estados de So Paulo, Paran, Santa Catarina e Rio Grande do Sul e o CD do Rio de Janeiro (Base Norte) atende aos estados do Rio de Janeiro, Minas Gerais, Gois e o Distrito Federal. Com o incio das atividades da Telecom na Regio Nordeste do Brasil, surgiu a necessidade de realizar um estudo de localizao para verificar o melhor local para a implantao de um novo CD naquela regio a fim de atender esta demanda. Assim, aplicando-se o procedimento proposto verificou-se, inicialmente, a localizao de cada ponto de demanda (sites) e observou-se que todos eles ficavam localizados basicamente em trs Estados da regio nordeste: Bahia, Pernambuco e Cear. Neste caso, constatou-se que a melhor subdiviso para os mesmos seria agrup-los de acordo com as suas respectivas unidades federativas. Porm, importante ressaltar que a quantidade de sites em cada um destes estados no a mesma. No Estado da Bahia existem 64 sites (clientes), em Pernambuco 49 sites e no Cear 24 sites. O mapa apresentado na Figura 2 ilustra a localizao dos CDs j existentes bem como os novos pontos de demanda que precisam ser atendidos. Definida as sub-regies, a prxima etapa consistiu em identificar em cada um dos Estados (sub-regies) o site cuja localizao representa o ponto central entre todos atravs do mtodo de resoluo do problema de p-centro. Os trs pontos centrais encontrados passaram ento a representar os locais possveis (ou prximos) para a implantao do novo CD.

Figura 2 Mapa com a localizao dos CDs e dos pontos de demanda A aplicao do mtodo do p-centro compreendeu a definio das matrizes de distncias mnimas (caminhos mnimos) entre os locais dos sites em cada uma das trs sub-regies estudadas Bahia, Pernambuco e Cear. Nestas matrizes constam as distncias mnimas, em quilometro, de cada ponto a todos os demais da mesma regio, obtidas atravs de um SIGSistema de Informaes Geogrfico. A partir desta matriz identificou-se como centro de cada sub-regio o site que tem a menor das distncias mximas entre os demais. A tabela 1 apresenta parte da matriz elaborada para o Estado da Bahia, e serve para ilustrar a base de dados utilizada para a resoluo do mtodo do p-centro. Observe que na matriz exemplificada (no constam todos os sites), o ponto central seria o site BA006, por possuir a menor distncia entre as mximas encontradas.

Tabela 1 - Exemplo da matriz de distncias

Com a elaborao das matrizes para os estados da Bahia, Pernambuco o Cear, foram identificados os pontos centrais de cada regio, com as respectivas demandas de produtos, conforme o Tabela 2 .

Tabela 2 Localizao dos Centros Regionais

LOCALIZAO DOS CENTROS
ESTADO Demanda 88,66 36,69 16,37 SITE BA022 PE032 CE009

BAHIA PERNAMBUCO CEAR

Com a identificao dos centros de cada sub-regio partiu-se para a Etapa 3, aplicando o mtodo de resoluo do problema de p-mediana para identificao dos CD (pontos centrais) com a melhor localizao sob a tica da logstica direta. A Tabela 3 representa a matriz resultante da aplicao do mtodo das p-medianas, com as distncias entre as trs localizaes dos CD (centros) multiplicada pela demanda em cada sub-regio de destino (CD), incluindo a distncia de cada um at So Paulo e o custo total. Ressalta-se que quantidade demandada para cada Estado diferente, diretamente associada com a quantidade de sites. Acrescentou-se a distncia do possvel local do CD at a matriz da empresa Elemar localizada em So Paulo (SP), uma vez que o abastecimento deste novo CD seria feito a partir do centro de distribuio da matriz desta empresa Tabela 3 Valores finais de cada localizao possvel sob a tica da logstica direta
MATRIZ DE MEDIANAS
SITES BA022 PE032 CE009 BA022 0,00 41153,48 64390,96 PE032 31508,13 0,00 30811,28 CE009 24146,61 15091,24 0,00 DISTNCIA SITES 55654,74 56244,72 95202,24 DISTNCIA PARA SP 1936,00 2603,00 2927,00 DISTNCIA TOTAL 57590,74 58847,72 98129,24

O resultado encontrado foi o site BA022. Isto significa que, sob a tica da logstica direta o melhor local para a implantao do novo CD seria nas proximidades deste site, localizado no Estado da Bahia A prxima etapa a ser executada a identificao do melhor local para a implantao do CD sob a tica da logstica reversa.

O processo de coleta dos equipamentos consiste no deslocamento peridico de um veculo a partir do CD a ser implantado, passando nas centrais de manuteno pontos do prprio cliente, j existentes em cada uma das sub-regies de estudo realizando a coleta dos produtos que sero enviados para o fornecedor ou descartados. Aps a coleta dos produtos e entrega no CD, os mesmos devem ser enviados, posteriormente, para a matriz da empresa Elemar (SP) onde sero distribudos para seus respectivos destinos finais. Para isto, foi utilizado um mtodo de roteirizao conhecido como heurstica do caixeiro viajante para identificar entre as trs possveis localizaes dos CD qual aquela cuja distncia percorrida na rotina citada acima seja mnima. Aps a aplicao do mtodo e a adio da distncia at a matriz da empresa, foi identificado o local sugerido para a implantao do novo CD sob a tica da logstica reversa. A tabela 4 apresenta os valores finais desta Etapa do procedimento para cada um dos trs CD. Tabela 4 - Valores finais sob a tica da logstica reversa
CD
BAHIA (BA022) PERNAMBUCO (PE(032) CEAR (CE009)

4733,80 5395,70 5720,80

Identificou-se, ento o local do site BA022, ou prximo de, como sendo o melhor local para a implantao do CD sob a tica da logstica reversa. A ltima etapa do procedimento diz respeito escolha do local analisando-se conjuntamente os dois processos logsticos: distribuio e recolha. Porm, como o resultado sob as duas ticas coincidiram, tem-se como soluo do problema a implantao do novo CD no estado da Bahia, tendo sua localizao prxima ao site BA022. Caso os resultados das etapas 3 e 4 no coincidissem ter-se-ia que utilizar as equaes 1,2,e 3 apresentadas na etapa 5, descrita no procedimento, para chegar ao resultado final. 5 CONCLUSES O trabalho teve como objetivo propor um procedimento de fcil utilizao e entendimento para auxiliar em todo o processo que envolve a deciso de implantao de um CD com as caractersticas descritas, ou seja, que compreenda um processo de distribuio e de recolha de produtos. Numa anlise mais aprofundada outras consideraes devero ser feitas incluindo outros custos relacionados com a implantao de um CD, bem como questes qualitativas para a tomada de deciso. Considera-se que o procedimento de fcil aplicao na medida em que se baseia num Sistema de Informaes Geogrfico a partir qual possvel obter o caminho mnimo entre cada localizao e aplicar os mtodos propostos. Entende-se ento, como limitao para este procedimento, o fato de que o resultado proporciona uma primeira soluo, j que se consideram basicamente os custos

relacionados com o transporte. Porm este resultado pode direcionar para outras anlises pertinentes a deciso, principalmente quando se tem muitas possibilidades de localizao Ressalta-se, tambm, que dentro do problema estudado possvel verificar, em algumas situaes, se o processo de distribuio deve ser mantido a partir de um centro j existente ou se deve ser instalado um novo centro mais prximo ao conjunto de clientes. Para empresa Elemar, considerando a deciso de implantao de um novo CD para atender os novos pontos de demanda, localizados na regio nordeste do Brasil, o melhor local para a implantao do mesmo seria no estado da Bahia. Pois, no local definido pelo procedimento, o custo de transporte seria comparativamente menor, devido s distncias a serem percorridas e a demanda a ser distribuda e posteriormente recolhida 6 REFERENCIAS BALLOU, R. H. Gerenciamento da Cadeia de Suprimentos / Logstica Empresarial. 5.ed. Porto Alegre: Editora Bookman, 2006 Evans, J. R., Minieka, E. (1992) Optimization Algorithms for Networks and Graphs. New York: Marcel Dekker. Faulhaber, F., Ribas, G.; (2006) Modelos e Algoritmos de Localizao de Instalaes: Um Estudo de Caso em Empresa de Distribuio de Derivados de Petrleo. Rio de Janeiro: Pontifcia Universidade Catlica do Rio de Janeiro (PUC-RJ). Moreira, D.A. (1990) Administrao da Produo e Operaes. So Paulo, Editora Pioneira Thomson Learning. MOREIRA, F. M. R. (1990).Estudo de Localizao de Facilidades Logsticas. Tese (Mestrado em Engenharia de Transportes) Instituto Militar de Engenharia IME, Rio de Janeiro, NAGLIS, Marcelo de Mello Mattos; HAMACHER, Silvio;. Estudo de Caso para Localizao de Armazns Utilizando Programao Linear Inteira. 1999. Dissertao. Pontifcia Universidade Catlica do Rio de Janeiro Peixoto, K. (2006) Contribuio ao Planejamento e Operao da Coleta Seletiva em rea Urbana. Dissertao. Instituto Militar de Engenharia. Rio de janeiro. Pimentel, F. G. (2004) - Localizao de Centros de Distribuio em uma Cadeia de Suprimentos. Dissertao. Instituto Militar de Engenharia. Rio de Janeiro. Taniguchi, E., Thompson, R. G., Yamada, T., Duin, R.V (2001). City Logistics: Network Modeling And Intelligent Transport Systems. Oxford: Elsevier,.