1

Estratégia de localização e capacidade

Faculdade de Economia, Administração e Contabilidade
Universidade de São Paulo

Prof. Jorge Luiz de Biazzi

Bibliografia
BALLOU, R. H. Gerenciamento da Cadeia de Suprimentos: Logística Empresarial.
Porto Alegre: Bookman, 2006.
BOWERSOX, D. J.; CLOSS, D. J.; COOPER, M. Gestão da cadeia de suprimentos e
logística. Rio de Janeiro: Elsevier, 2007.
CHOPRA, S. & MEINDL, P. Gestão da cadeia de suprimentos: estratégia,
planejamento e operações. 4ª edição. São Paulo: Pearson Education, 2011.
NOVAES, A. G. Logística e gerenciamento da cadeia de distribuição. Rio de Janeiro:
Elsevier, 2007
SIMCHI-LEVI, D.; KAMINSKY, P.; SIMCHI-LEVI, E. Cadeia de suprimentos:
projeto e gestão. Porto Alegre: Bookman, 2010.
e-mail: jlbiazzi@usp.br
 2
Critérios de localização
• qualitativos
• clima, solo
• impactos ecológicos
• oferta de mão-de-obra
• serviços (bancos, bombeiros, etc.)
• qualidade de vida
• atuação de sindicatos
• aproximações de custos (junto a fornecedores ou clientes)
• acesso/proximidade do mercado consumidor (para serviços)

• quantitativos
• custos de implantação, operação e transporte
• receita de vendas (para serviços)
 Método do centro de gravidade
Problema: determinar a localização (coordenadas x e y) de uma unidade produtiva de
forma a minimizar o custo total de movimentação.

Dados:
- xn; yn = coordenadas de mercados e fornecedores
- Fn = custo de embarque de uma unidade de produto em função da distância
- Qn = quantidades a serem movimentadas entre a instalação e os demais pontos

Sendo (x, y) as coordenadas do local escolhido, a distância dn entre a instalação e o

ponto de fornecimento ou consumo é:

dn  x  xn 2  y  yn 2
E o custo total da movimentação é dado por:
N
CT   d n  Qn  Fn
n 1
 Método do centro de gravidade – processo de cálculo

A localização mais adequada é encontrada por meio de um processo iterativo (cada

iteração é denominada de iteração [i], iniciando em "1"), cujos passos são:

1. Estima-se uma localização inicial (x[0], y[0])

2. Calculam-se as distâncias dn
3. Calculam-se as novas coordenadas potenciais (x[i], y[i]) por meio de:
N
Qn  Fn  xn N
Qn  Fn  yn
 dn
 dn
x[i ]  n 1 N y[i ]  n 1 N
Qn  Fn Qn  Fn
 dn

n 1 dn
n 1

4. Se a nova localização for suficientemente próxima da anterior, interrompe-se o

processo (e adotam-se x = x[i] e y = y[i] como as coordenadas do local escolhido;
caso não seja, volta-se ao passo 2
 Método do centro de gravidade – exemplo
Fornecedores e Fn Qn Coordenadas
Mercados custo de quantidade
transporte (sku) xn yn
(R$/sku/km)
Santos (F) 10 800 54,0 13,5

Curitiba (F) 12 600 31,0 1,0

São Paulo (F) 12 500 51,5 17,0

São Paulo (M) 15 900 51,5 17,0

Campinas (M) 15 400 48,0 22,5

Presidente Prudente (M) 15 300 14,0 29,5

Ribeirão Preto (M) 15 200 42,5 37,5

Bauru (M) 15 100 32,0 27,5

 6
Métodos de transporte

Problema: determinar as quantidades a serem movimentadas entre

fábricas e depósitos de forma a minimizar o custo total de movimentação.
Fábricas Depósitos Dados:
QA1 Capacidade das fábricas (Fi); un/mês:
A 1 FA = 20; FB = 35; FC = 35
QA2
QA3 Demanda dos depósitos (Dj); un/mês:
QB1 D1 = 20; D2 = 30; D3 = 40
QB2 Custos unitários de transporte (cij); $/un:
B 2
QB3 Depósito
QC1QC2 1 2 3
A 10 14 8
Fábrica

QC3
C 3 B 12 10 12
C 12 10 14
 7
Métodos de transporte - solução inicial

Depósito
1 2 3
A 10 14 8 20
Fábrica B 12 10 12 35
C 12 10 14 35
20 30 40 90

i) regra do canto noroeste Depósito

Custo total = 1050 $/mês 1 2 3
A 20 10 0 14 0 8 20
Fábrica

B 0 12 30 10 5 12 35
C 0 12 0 10 35 14 35
20 30 40 90
 8
Métodos de transporte - solução inicial
ii) método intuitivo Depósito
Custo total = 970 $/mês 1 2 3
A 0 10 0 14 20 8 20

Fábrica
B 0 12 30 10 5 12 35
C 20 12 0 10 15 14 35
20 30 40 90
iii) método de Vogel Depósito
Custo total = 970 $/mês 1 2 3
A 0 10 0 14 20 8 20 2 - -
Fábrica

B 0 12 30 10 5 12 35 2 2 0
C 20 12 0 10 15 14 35 2 2 2
diferença entre os dois menores 20 30 40 90
(pega-se a linha e/ou coluna com 2 0 4
maior diferença e preenche-se a 0 0 2
célula com menor custo unitário) 0 - 2
 9
Métodos de transporte - aprimoramento da solução inicial

Método da “amarelinha” Depósito

1 2 3
A 0 +1 10 0 14 20
-1
8 20

Fábrica
troca proposta:
+ 10 - 8 + 14 - 12 = 4 B 0 12 30 10 5 12 35
=> não se altera C 20 -1 12 0 10 15 14 35
+1
20 30 40 90
Resultado final da amarelinha: Depósito
Custo total = 940 $/mês 1 2 3
A 0 10 0 14 20 8 20
Fábrica

B 0 12 15 10 20 12 35
C 20 12 15 10 0 14 35
20 30 40 90
 Métodos de transporte - exercício

Solução inicial com regra do canto noroeste (fazer "amarelinha" na seqüência)

Depósito
V W X Y Z
A 42 42 44 40 44 19
Fábrica

B 34 42 40 46 48 28

C 46 44 42 48 46 25

11 13 7 17 24 72

Resposta (sem quantidades): Custo total com solução inicial = $3176

Custo total com solução ótima = $2986
 Exercício

Problema: determinar as quantidades a serem movimentadas entre fábricas e

depósitos e entre depósitos e mercados de forma a minimizar o custo total de
operação (fabricação, transferência, transbordo e distribuição)

Fábricas (i) Depósitos (j) Mercados (k)

Q1M
M
QA1
Q2M
A 1
QA2 Q1N
QB1 Q2N N
QB2 Q1P
B 2 Q2P
P
Custos unitários, capacidades e demandas

Custos unitários de transferência (R$/un.) Depósito Custos unitários de

Mercado
Fábrica 1 2 3 4 distribuição (R$/un.)
A 5 2 4 1 Depósito M N O P Q
B 4 4 2 2 1 10 14 8 12 9
C 3 1 3 3 2 12 10 12 15 5
3 12 10 14 9 7
Depósito Fábrica 4 12 10 14 9 8
1 2 3 4 A B C
Capacidade (unidades/período) 50 70 40 20 40 60 35 Mercado
Custo variável (R$/unidade) 2 3 2 1 12 9 11 M N O P Q
Custo fixo (R$/período) 200 150 100 90 500 400 450 Demanda 18 9 22 15 20

Variáveis de decisão

Quantidades transferidas (un./período) Depósito Quantidades distribuídas

Mercado
Fábrica 1 2 3 4 Uso Binária Sobra (un./período)
A Depósito M N O P Q Uso
B 1
C 2
Uso 3
Binária 4
Sobra Atendimento
Diferença (dem. - atend.)
Custos parciais e total

Custos de distribuição
Custos de transferência (R$/período) Depósito Mercado
(R$/período)
Fábrica 1 2 3 4
A Depósito M N O P Q
B 1
C 2
3
Depósito Fábrica 4
1 2 3 4 A B C
Custos variáveis de fábricas e depósitos
(R$/período)
Custos fixos de fábricas e depósitos
(R$/período)

Custos por tipo (R$/período) fabr transf dep distr total

Variável
Fixo
 13
Programação linear - problema de transporte
Dados:
Capacidade das fábricas (Fi); un/mês: cij Depósito
FA = 20; FB = 35; FC = 35 1 2 3
Demanda dos depósitos (Dj); un/mês: A 10 14 8

Fábrica
D1 = 20; D2 = 30; D3 = 40 B 12 10 12
Custos unitários de transporte (cij); $/un: C 12 10 14
Qij = quantidade movimentada entre fábricas e depósitos
Função-objetivo: minimizar custo de transporte (CT):

CT    Qij . cij 
i j
CT  10. Q A1  14. Q A2  8. Q A3  12. QB1  10. QB 2  12. QB 3  12. QC1  10. QC 2  14. QC 3
Restrições:
Oferta  Qij  Fi , i Demanda  Qij  D j , j
j i
Q A1  Q A2  Q A3  20 Q A1  QB1  QC1  20
QB1  QB 2  QB 3  35 Q A2  QB 2  QC 2  30
QC1  QC 2  QC 3  35 Q A3  QB 3  QC 3  40
 14
Programação linear - problemas genéricos de transporte

Problema: determinar as quantidades a serem movimentadas entre fábricas e

depósitos e entre depósitos e mercados de forma a minimizar o custo total de
operação (fabricação, transferência, transbordo e distribuição)

Fábricas (i) Depósitos (j) Mercados (k)

Q1M M
QA1 Q2M
A 1
QA2 Q1N
QB1 Q2N N
B QB2 Q1P
2 Q2P
P
 15
Programação linear - problemas genéricos de transporte
Fi = capacidade de fabricação ci = custo unitário de fabricação
Dj = capacidade de transbordo cij = custo unitário de transferência
Mk = demanda dos mercados cj = custo unitário de transbordo
cjk = custo unitário de distribuição

Função-objetivo: minimizar Custo total da operação (CT),

   
  
CT    ci .  Qij     cij . Qij    c j .  Qij    c jk . Q jk 
i  j  i j j  i  j k

Restrições:
oferta  Qij  Fi , i
j

transbordo (capacidade)  Qij  D j , j

i
(equilíbrio)  Qij   Q jk , j
i k
demanda  Q jk  M k , k
j
 16
Exemplo 2
Dados:
Capacidade das fábricas (Fi); un/mês: FA = 40; FB = 60; FC = 35
Custos unitários de fabricação (ci); $/un: cA = 12; cB = 9; cC = 11
Capacidade dos depósitos (Dj); un/mês: D1 = 50; D2 = 70; D3 = 40; D4 = 20
Custos unitários de transbordo (cj); $/un: c1 = 2; c2 = 3; c3 = 2; c4 = 1
Custos unitários de transferência Custos unitários de distribuição
(cij); $/un: (cjk); $/un:
Mercado
Depósito
M N P Q R
1 2 3 4 1 10 14 8 12 9

Depósito
A
Fábrica

5 2 4 1 2 12 10 12 15 5
B 4 4 2 2 3 12 10 14 9 7
C 3 1 3 3 4 12 10 14 9 8
Demandas dos mercados (Mk):MM = 18; MN = 9; MP = 22; MQ = 15; MR = 20
 Problema conjunto de localização, capacidade e planejamento 17

da produção (considerando custos fixos na função-objetivo)

Função-objetivo: minimizar custo total de instalação e operação (CTIO),
   
    
CTIO   Wi  CFi    Y j  CF j    ci . Qij    cij .Qij    c j . Qij    c jk .Q jk
 
i j i  j  i j j  i  j k
Restrições: oferta Qj
ij  Fi , i

transbordo (capacidade) Q
i
ij  D j , j

(equilíbrio) Q
i
ij   Q jk , j
k

demanda Qj
jk  M k , k

 0 se  Qij  0
binárias  j
Wi   , i
 1 se  Qij  0
 j

 0 se  Qij  0

Yj   , j
i

 1 se  Qij  0
 i

não negatividade var  0

 18
Exemplo 3

Dados iguais aos do exemplo 2, acrescentados dos custos fixos

das fábricas e dos depósitos.

Custos fixos: CFA = 500, CFB = 400, CFC = 450

CF1 = 200, CF2 = 150, CF3 = 100, CF4 = 90

No exemplo 2, somando-se os custos fixos à parte, o custo total

é de 3267.

Considerando-se os custos fixos na função-objetivo, o custo total

é de 3083 (embora os custos variáveis tenham aumentado de
1877 para 1933).
 19
Complementos dos modelos de localização
• vários produtos elaborados em várias unidades
• consideração de níveis de serviço (prazos e proporção de
atendimento)
• produtos com etapas de processamento realizadas em unidades
diferentes
• incorporação de modelo de planejamento agregado no modelo de
localização
• múltiplos períodos
• sazonalidade de demanda e/ou de fornecimento de insumos
• uso de estoques entre períodos
• adoção de horas extras e/ou turnos adicionais de mão-de-obra
 Análises de sensibilidade

Buscando caracterizar maior robustez da solução apresentada,

podem ser alterados:
- demandas
- capacidades
- custos unitários
- níveis de serviço exigidos
- alterações de legislação
- etc.

Exemplo: identificar a solução se os custos fixos do depósito 3

forem 25% superiores ao inicialmente estimado.
 Softwares de apoio

Nome Fornecedor
CAPS SSA
LogicNet Plus Way Amadeus
Phydias Synquest/SoftBrasil
Sails Insight
Supply Chain Strategist i2
GAMS World Bank
CPLEX IBM
What’s best! LINDO
Solver Frontline
 22
Conclusões

• Visão sistêmica
• Distinção entre custos fixos e variáveis
• Identificação e avaliação de cenários
• Identificação de trade-offs entre opções
• Utilização de ferramentas de apoio à decisão
para cada nível de planejamento
Problema com vários produtos em fábricas exclusivas e vários
níveis de capacidade dos CDs
DADOS DE ENTRADA

Custos de transferência ($/unidade)

Centro Distribuição Capacidade
Fornecedor
CD1 CD2 CD3 (unidades/ano)
P1 2 16 8 1650
P2 3 24 12 120
P3 14 13 14 1350
P4 25 22 25 1200

Capacidades e correspondentes custos fixos ($/ano)

Capacidade1 1.440 1.440 1.440
Custo fixo 1 5.360 5.360 5.360
Capacidade 2 2.880 2.880 2.880
Custo fixo 2 9.648 9.648 9.648
Capacidade 3 4.320 4.320 4.320
Custo fixo 3 13.500 13.500 13.500

Custo variável de
transbordo 18 18 18
(R$/unidade)
 Problema com vários produtos em fábricas exclusivas e vários
níveis de capacidade dos CDs

DADOS DE ENTRADA (continuação)

Custos de distribuição ($/unidade)

Lojas
CD L1 L2 L3 L4 L5 L6 L7 L8 L9
CD1 13 13 115 115 38 110 270 520 150
CD2 270 270 300 300 240 360 13 400 190
CD3 150 150 116 116 145 265 190 362 13

Demanda (unidades/ano)
P1 250 250 200 200 150 150 200 125 125
P2 19 19 14 14 11 11 14 9 9
P3 205 205 164 164 122 122 164 102 102
P4 182 182 145 145 110 109 145 91 91
Função-objetivo: minimizar custo total de instalação e operação (CT),

      
CT   cij .Q ij    
 jlY  CF 
jl     c j  ij   
. Q c jk    Q jkp 

i j j  l  j  i  j k   p 

Restrições: oferta Q
j
ij  Fi i

capacidade dos CDs  Q  Y

i
ij
l
jl  L jl j

Y
l
jl 1 j

equilíbrio nos CDs

Qij   Q jkp j ; p
k

atendimento da
demanda
Q
j
jkp  Dkp k ; p

binárias Y jl  binárias
não negatividade demais var iáveis  0
Problema com vários produtos em fábricas não exclusivas e vários
níveis de capacidade dos CDs
DADOS DE ENTRADA

Custo variável Tempo de

Capacidade
Fábrica Produto de fabricação processamento
(h/ano)
($/unidade) (h/unidade)
P1 500 5,0
F1 4560
P2 550 4,0
P1 400 4,5
F2 4560
P2 450 3,5

Custos de transferência ($/unidade)

Centro Distribuição
Fábrica Produto
CD1 CD2 CD3
P1 2 16 8
F1
P2 2 16 8
P1 14 13 14
F2
P2 14 13 14

Capacidades e correspondentes custos fixos ($/ano)

Capacidade1 1.440 1.440 1.440
Custo fixo 1 5.360 5.360 5.360
Capacidade 2 2.880 2.880 2.880
Custo fixo 2 9.648 9.648 9.648
Capacidade 3 4.320 4.320 4.320
Custo fixo 3 13.500 13.500 13.500

Custo variável de
18 18 18
transbordo (R$/unidade)
 Problema com vários produtos em fábricas não exclusivas e vários
níveis de capacidade dos CDs

Custos de distribuição ($/unidade)

Lojas
CD L1 L2 L3 L4 L5 L6 L7 L8 L9
CD1 13 13 115 115 38 110 270 520 150
CD2 270 270 300 300 240 360 13 400 190
CD3 150 150 116 116 145 265 190 362 13

Demanda (unidades/ano)
P1 250 250 200 200 150 150 200 125 125
P2 19 19 14 14 11 11 14 9 9

Custo variável de fabricação ($/unidade) = cip

Tempo de processamento (h/unidade) = tip
Capacidade (h/ano) = Hi