XXII Encontro Nacional de Engenharia de Produo Curitiba PR, 23 a 25 de outubro de 2002

PROJETO DA MALHA LOGSTICA DE UMA INDSTRIA DE VAREJO NAS REGIES NORTE/NORDESTE

Carlos Eduardo Canavese do Nascimento Hugo T. Y. Yoshizaki
Departamento de Engenharia de Produo Escola Politcinca da Universidade de So Paulo Av. Prof. Almeida Prado travessa 2, n128 Cidade Universitria So Paulo / SP

Abstract This study presents a logistics planning model that determines the number, location and area of influence for distribution centers for a consumer good industry. Integer linear programming and the software Whats Best were used to build and solve the model. For the final analysis, qualitative issues were taken into account as well as the service level for the several scenarios built. Logistics; Distribution Center; Site Location

1. Definio do Problema Este artigo objetiva descrever o projeto de identificar a melhor malha logstica para a operao de uma empresa de sorvetes nas regies Norte e Nordeste do pas. Isto significa determinar a localizao, a capacidade e a rea de cobertura para cada possvel Centro de Distribuio (CD). Os locais potenciais foram selecionados previamente entre capitais de Estados ou outros pontos com demanda concentrada (14 pontos). H atualmente 10 CDs. O trabalho otimiza os custos da operao (fixos e variveis) mas tambm considerou aspectos qualitativos e nvel de servio aos clientes. Temos como premissa adotada que a fonte de suprimento desta cadeia uma nica fbrica localizada na cidade de Recife. 2. Construo do Modelo 2.1 A abordagem do problema de localizao Existem muitas tcnicas e abordagens para os problemas de localizao de instalaes. Em primeiro lugar, os problemas de localizao so divididos em localizao de uma nica instalao e de mltiplas instalaes, que o caso do problema em questo. Ballou (1998) faz uma classificao das possveis abordagens para os problemas de localizao de mltiplas instalaes. Ele cita trs mtodos: Heurstica: so princpios ou conceitos que reduzem o tempo para se encontrar uma soluo. Estes mtodos so no-otimizantes, porm se utilizam de menos recursos computacionais e tm uma boa representao da realidade. Simulao: esta abordagem aposta na maior capacidade de descrever o realidade em relao aos mtodos exatos. Sua principal desvantagem no ser otimizante e no

ENEGEP 2002

ABEPRO

XXII Encontro Nacional de Engenharia de Produo Curitiba PR, 23 a 25 de outubro de 2002

possibilitar ao analista saber o quo perto do timo a soluo testada est. Tambm utiliza bastante tempo e memria computacional. Exatos: os mtodos exatos so aqueles capazes de nos fornecer solues timas ou com acurcia conhecida. Entre eles, os mais comuns so: mltiplos centros de gravidade, programao inteira linear mista, P-Medianas: Foi desenvolvido um modelo de programao inteira linear mista, por nos possibilitar a identificao da malha logstica otimizada e preencher os requisitos de trabalhar com custos fixos e variveis de forma tima. Alm de ser um modelo de mltiplas instalaes, os pontos que possuem um CD so pontos de transbordo do sistema, j que recebem o volume da fbrica e o enviam aos pontos de demanda de sua rea de cobertura. Alm disso, no h justificativa para desagregar o volume total em linhas de produto, j que as caractersticas so semelhantes e todos sero supridos de um nico ponto que a fbrica de Recife. Assim, pode ser caracterizado como um problema de transbordo uniproduto com custos fixos. 2.2 Formulao matemtica Definido o modelo, podemos fazer sua formulao matemtica. ndices f... fbrica de Recife; j Centros de Distribuio; k...mercados (cidades) Parmetros CusTr..........Custo de transferncia por litro por km CusD...........Custo de Distribuio por litro por km CVArm j........Custo Varivel de Armazenagem por litro do CD j Fix j........Custos fixos do CD j (Armazenagem, Transferncia e Distribuio) distF j ......distncia do CD j fbrica distM j k ......distncia do mercado k ao CD j Dem k ......demanda do mercado k Cap j .......Capacidade do CD j Variveis Trns j........Volume em litros transferido da fbrica ao CD j Distrb j k......Volume em litros distribudo pelo CD j ao mercado k Z j ......assume valor 1 se CD j for aberto e o caso contrrio (varivel binria) CT.....Custo total da operao

min

CT

= CusD

CusTr

* Trns * distM + Z

* distF +

k k

* Distrb * Distr

jk

jk

(CVArm
j

jk

* Fix

Restries Restrio de Atendimento da Demanda no mercado K: Demk Distrb jk ; k

j

ENEGEP 2002

ABEPRO

XXII Encontro Nacional de Engenharia de Produo Curitiba PR, 23 a 25 de outubro de 2002

Restrio de Capacidade do CD: Cap j

Trns
j

; j

Balano de massa no CD: Trns j = Distrb jk ; j

k

No Negatividade:

Trns j 0; j Distrb jk 0; j , k
Zj 1 , se CD j ficar aberto 0 , caso contrrio

3. Parmetros do Modelo 3.1 Demanda Podemos ter a percepo da distribuio da demanda atravs de um grfico de disperso com os volumes por cidade. A figura 1 nos d a disperso da demanda, atravs de pontos classificados em faixas de volume:

Figura 1 Disperso do Volume (em litros anuais)

ENEGEP 2002

ABEPRO

XXII Encontro Nacional de Engenharia de Produo Curitiba PR, 23 a 25 de outubro de 2002

3.2 Distncias A distncia entre as cidades consideradas ser dada pela seguinte equao:

dR = K d

* lat1 lat 2

) +( long
2

long 2

)
2

onde, d R = distncia rodoviria entre as cidades 1 e 2 lat i = latitude da cidade i long i = longitude da cidade i Kd = coeficiente de distncia = 143,58 (Leva em considerao a transformao de latitude e longitude em quilometragem e de distncias geodsicas em rodovirias).

3.3 Custos Os custos considerados neste trabalho foram: transferncia, distribuio e armazenagem. Eles foram modelados da seguinte forma: 3.3.1 Custo de Transferncia Trata-se da movimentao do produto acabado das fbricas aos centros de distribuio. Este tipo de transporte tambm chamado de transporte primrio. Ele proporcional distncia e ao volume transportado: Custo de Transferncia = 893,25 + 99,09 * d * v / 1.000.000 onde, d = distncia rodoviria do CD Recife em km ; v = volume em litros 3.3.2 Custo de Distribuio Trata-se da movimentao do produto acabado dos centros de distribuio aos mercados consumidores. Tambm proporcional distncia e ao volume transportado: Custo de Distribuio = 45203+ 0,0161* v + 1906110000 * d * v / 1.000.000 onde, d = distncia rodoviria do CD ao mercado em km ; v = volume em litros 3.3.3 Custo de Armazenagem O custo de armazenagem do produto no se comporta de forma linear com o volume. Ele possui patamares de custo. Nestes patamares, os custos so proporcionais ao volume, como mostra a figura 2:

ENEGEP 2002

ABEPRO

XXII Encontro Nacional de Engenharia de Produo Curitiba PR, 23 a 25 de outubro de 2002

Custo Armazenagem

f 2 f1

V2<V1 V1

Volume anual do CD

f = custo fixo v = custo varivel

Figura 2 Custo de Armazenagem de um CD em funo do volume O custo de armazenagem considerado foi de 17.442 fixo e 5 centavos por litro para CDs com volume anual menor que 500 mil litros e 65.754 fixo e 2 centavos, caso contrrio. 4. Resultados e Discusso Uma vez construdo o modelo matemtico e modelados todos os custos envolvidos na operao, este foi testado com os valores de custo e volume reais. Esta operao feita para garantir a aderncia do modelo realidade. Em seguida, foram processados os diversos cenrios de anlise, que esto logo abaixo. Por uma questo de convenincia, foi utilizado o software Whats Best. 4.1 Modelo Otimizado Minimizando o custo da operao, obteve-se a seguinte resposta:
CD Total FORTALEZA RECIFE SALVADOR NATAL BELEM SAO LUIS MANAUS JOAO PESSOA MACEIO ARACAJU TEREZINA 10 1 1 1 1 1 1 1 1 1 1 Volume do CD (litros) 3.919.952 769.459 1.016.089 659.157 327.998 256.229 190.601 198.954 158.346 203.712 139.408 Transferncia (R$) 327.799 62.472 2.404 59.051 11.506 56.476 30.466 71.889 5.065 11.200 17.270 Armazenagem (R$) 441.765 81.066 85.974 78.871 33.842 30.253 26.972 27.389 25.359 27.627 24.412 Distribuio (R$) 831.124 126.860 172.514 96.294 56.349 58.921 55.567 56.021 53.813 102.003 52.783 Total (R$) 1.600.688 270.398 260.891 234.215 101.697 145.650 113.005 155.299 84.237 140.831 94.465

Tabela 1 - Resultado do modelo otimizado. Temos um CD em cada capital da rea considera, excetuando Joo Pessoa. O total de 10 CDs mostra a grande importncia do custo de distribuio, que foi preponderante e forou a abertura de CDs num grande nmero de pontos, de modo a minimizar o transporte entre CD e mercado. 4.2 Cenrios Foram traados alguns cenrios, de forma a entender-se as variaes de custos e fatores externos ao modelo como, por exemplo, nvel de servio. Avaliou-se quatro configuraes para aumentar e outro tanto para diminuir o nmero de CDs, simulando-se oito cenrios com 6, 7, 8, 9, 11, 12, 13 e 14 CDs.
ENEGEP 2002 ABEPRO 5

XXII Encontro Nacional de Engenharia de Produo Curitiba PR, 23 a 25 de outubro de 2002

Estes cenrios so possibilitados atravs da adio de restrio obrigando a soma das variveis binrias de abertura ou fechamento de CDs ser igual ao nmero desejado de CDs:

Z
j

= n; k ; onde, n =nmero total de CDs desejados na simulao.

Um fato interessante foi que, quando se adicionava um CD, a configurao anterior se mantinha e um CD novo era aberto (no ocorreu a retirada de um CD e adio de outros dois). Quando retirvamos CDs, os CDs restantes j eram parte da antiga configurao. A tabela 2 mostra o resultado das simulaes. A tabela 3 mostra o impacto das mudanas nos custos.
Configurao
9 CDs em relao a 10 CDs 8 CDs em relao a 9 CDs 7 CDs em relao a 8 CDs 6 CDs em relao a 7 CDs 11 CDs em relao a 10 CDs 12 CDs em relao a 11 CDs 13 CDs em relao a 12 CDs 14 CDs em relao a 13 CDs

CD - Macei - Aracaju - Teresina - Natal + Petrolina + Joo Pessoa + Mossor + Caruaru

Volume
de Macei para Recife de Aracaju para Salvador de Teresina para So Luis de Natal para Recife de Aracaju para Petrolina de Recife para Joo Pessoa de Fortaleza para Mossor de Recife para Caruaru

Tabela 2 CDs e Migraes de volume em cada simulao.

Crescimento em relao configurao anterior

6 7 8 9 10 11 12 13 14

323.084 334.103 329.742 322.969 327.799 330.189 333.190 332.725 334.982

351.228 378.542 395.984 419.557 441.765 459.207 481.880 500.811 520.255

1.157.862 1.003.138 931.747 861.641 831.124 830.604 835.265 855.516 874.479

1.832.174 1.715.783 1.657.472 1.604.167 1.600.688 1.619.999 1.650.335 1.689.052 1.729.716

7% 4% 3% 0% 1% 2% 2% 2%

Tabela 3 Custos e crescimento do custo total para cada configurao. 4.3 Nvel de Servio Vamos considerar como medida de nvel de servio para cada uma das configuraes a distncia entre o mercado e o CD que o abastece. Isso porque as etapas anteriores distribuio tem pouca relevncia no tempo entre o pedido do cliente e a entrega, porque a soma deste tempo (que envolve captao e processamento do pedido, separao de carga e carregamento do veculo, entre outras atividades) pode ser considerada fixa e irrelevante na qualidade do atendimento prestado ao cliente no problema aqui considerado.
ENEGEP 2002 ABEPRO 6

Crescimento em relao ao timo

Nmero de CDs

Armazenagem

Transferncia

Distribuio

TOTAL

14% 7% 4% 0% 1% 3% 6% 8%

XXII Encontro Nacional de Engenharia de Produo Curitiba PR, 23 a 25 de outubro de 2002

A tabela 4 mostra a distncia mdia entre as cidades e os CDs que as abastecem, bem como a disperso desta medida para cada configurao simulada:
N. de CDs Dist. Mdia Desvio Padro 6 183 184 7 171 183 8 156 167 9 138 151 10 128 150 11 111 133 12 106 133 13 97 127 14 91 125

Tabela 4 Indicadores de nvel de servio em km. Esta anlise, porm, deve sempre vir acompanhada dos custos envolvidos. Vamos analisar, para as opes nas quais aumentamos o nmero de CDs, a melhora no nvel de servio e o aumento de custos, usando como base o timo irrestrito (tabela 1). A tabela 5 mostra esta anlise.
11 (I) Diminuio da distncia mdia cidades e CDs em relao ao (II) Aumento do custo total em timo (I) / (II) 13% 1% 10,8 12 17% 3% 5,6 13 24% 6% 4,3 14 29% 8% 3,6

Tabela 5 Melhoria do nvel de servio e aumento de custos. A anlise da tabela 5 indica que, quando analisamos os custos totais e a distncia mdia entre as cidades e os CDs, a opo de 11 CDs parece a mais adequada, j que, para cada ponto percentual de aumento de custo, temos quase 11 pontos percentuais de melhoria no nvel de servio. Alm disso, vale destacar que o aumento no custo pequeno e dentro da margem de erro dos dados. 4.4 Anlise de Sensibilidade Conhecida a situao tima, devemos saber para quais variaes de volume esta se mantm tima. Notou-se que o volume pode ter um acrscimo de 44%, chegando a 5,6 milhes, que a melhor configurao se mantm com os 10 CDs da tabela 1, o mesmo ocorrendo para uma queda de at 6%, com 3,7 milhes de litros/ano. 4.5 Anlise Integrada Alm de custos e nvel de servio, foram analisados outros aspectos qualitativos relacionados opo de cada uma das configuraes estudadas: implantao (peso 4) considera facilidade na implantao; complexidade (peso 3), os controles e pessoal administrativo para gerir a operao de cada CD e no escritrio central; atendimento de mercados estratgicos (peso 5) pondera que as capitais so consideradas mercados estratgicos; risco (peso 5) mede o risco da operao, como estradas em ms condies e acidentes. Desta forma, construiu-se uma matriz de deciso ponderada, representada pela tabela 6. Foram atribudas notas de 1 a 5 para cada uma das configuraes para cada um dos critrios, sendo 1 a pior e 5 a melhor.

ENEGEP 2002

ABEPRO

XXII Encontro Nacional de Engenharia de Produo Curitiba PR, 23 a 25 de outubro de 2002

Peso 6 7 8 9 10 11 12 13 14

Risco 5 1 1 2 2 3 4 4 5 5

Mercados Estratgicos 5 1 1 2 3 4 4 5 5 5

Complexidade 3 5 5 4 4 3 3 2 1 1

Implantao 4 2 3 3 4 5 3 2 1 1

RESULTADO 1,9 2,2 2,6 3,1 3,8 3,6 3,5 3,4 3,4

Nmero de CDs

Tabela 6 Matriz de deciso de critrios qualitativos 4.6 Anlise final A configurao com 11 CDs se mostrou interessante pelo incremento no nvel de servio, bastante superior ao aumento nos custos em relao configurao com 10 CDs, que ficou na casa de 1%. Porm, deve-se relevar a dificuldade de implantao desta configurao. Construir um CD na regio de Petrolina deciso complexa devido ao alto risco que o mercado da regio, de baixo poder aquisitivo, oferece. Por outro lado, a identificao de um prestador de servios tambm no constitui tarefa simples. Desta forma, uma vez esgotadas as opes de uma estrutura de armazenagem na regio de Petrolina, ento a malha otimizada, com 10 CDs se torna a melhor opo. 5. Concluso O uso de modelo de transbordo com custos fixos se mostrou bastante adequado para analisar o problema de reviso da malha logstica da indstria em questo. Alm de possibilitar a determinao da configurao tima, ele tambm permitiu a anlise coerente de cenrios alternativos e do impacto do nvel de servio nas decises. O estudo foi efetivamente utilizado pela empresa, demonstrando a utilidade de ferramental analticomatemtico para avaliar os complexos tradeoffs comuns em Logstica. 6. Bibliografia - NASCIMENTO, C.E.C.; Malha logstica de uma indstria de varejo nas regies Norte e Nordeste. Trabalho de Formatura da EPUSP, 2001. - BALLOU, H. Business logistics management. 4 ed.New Jersey: Prentice Hall, 1998. - BRAMEL, J. ; Simchi-Levi, D. The Logics of logistics: theory, algorithms, and applications for logistics management. New York: Springer, 1997. - LAMBERT, D.M.;STOCK J. R. Strategic Logistics Management. 3. ed. New York: Irwin/McGraw-Hill, 1993. - LOVE, R. F.; MORRIS, J.G.; WESOLOWSKY, G.O. Facilities location Models & Methods. Wisconsin: North-Holland, 1988.(Publications in Operations Research Series). - NOVAES, A. G. Sistemas Logsticos: Transporte, Armazenagem e Distribuio fsica de produtos. So Paulo: Edgard Blcher Ltda, 1989.

ENEGEP 2002

ABEPRO