MODELOS DE

LOCALIZAO DE
FACILIDADES

1
Modelos de Otimizao de Redes

Envolve decises relativas a:

Alocao de demanda s facilidades de produo
Localizao de facilidades
Determinao de capacidade

Custos chaves:
Custo fixos das
facilidades
Custo de transportes
Custos de produo
Custos de estoques
Custos de
coordenao da CS
2
Modelos de Otimizao de Redes

Questes Importantes:

Quais e quantas plantas operar?

Como configurar a rede?

3
Modelos Analticos Para Desenho de
Cadeias de Suprimentos
Funo Objetivo
Setor privado enfatiza o custo total
Minimizar a soma das distncias dos clientes
Setor Pblico enfatiza o bem estar social e a equidade
Minimiza a distncia do cliente mais distante
Localizao de unidades de emergncia/ambulncia
Alocao de Demanda
Distncia vs. Preo vs. Qualidade
Modelos Discretos vs Modelos Contnuos
Anlise de viabilidade (tecnica, econmica, etc.)
Distancias
Euclidiana vs. Retileneas
Desigualdade triangular
4
Uma Rede de Transportes pode ser Definida pelos dados de
Capacidade (K), Demanda (D) e custo de transportes (cij)

n pontos de suprimentos m pontos de demanda

D1
c11
K1 D2
c12
c14
K2 c22
c23
c31 D3

K3 c32
c34 D4

5
Calculando Distncias

Distncia Euclidiana y
n
d x y
i 1
i i
2
x

Manhattan (City Block, L1, Taxi-

distance) y
n
d xi yi
i 1 x

6
 Modelo para o Problema da
Mtrica Retilnea
Considere a seguinte notao
fi = Quantidade transportada entre a nova
facilidade e a facilidade existente i
ci = Custo unitrio de transporte entre a nova
facilidade e a facilidade existente i
xi, yi = Coordenadas dos pontos da facilidade
existente i

7
 A funo de custo para este problema :

m
Min CT c f [| x x | | y y | ]
i 1
i i i i

Onde CT o custo total de distribuio

8
Dado que cifi conhecido para cada
facilidade, podemos interpreta-lo com um
peso wi correspondente para cada facilidade
i.

Fazendo cifi = wi , temos:

m m
Minimize CT w [ | x x | ] w [ | y y | ]
i 1
i i
i 1
i i

9
Heurstica para o metodo da Mediana:

Passo 1: Liste as facilidades existentes em

ordem no decrescente das coordenadas x.
Passo 2: Determine a jsima coordenada x na
lista na qual o peso cumulativo iguala ou
excede a metade do peso total pela primeira
vez, isto :
j 1 m j m
wi wi

i 1
wi
i 1 2
e
i 1
wi
i 1 2
10
Passo 1: Liste as facilidades existentes em
ordem no decrescente das coordenadas y.
Passo 4: Determine a ksima coordenada y na
lista (criada no passo 3) na qual o peso
cumulativo iguala ou excede a metade do
peso total pela primeira vez, isto :
k 1 m k m
wi wi

i 1
wi
i 1 2
e
i 1
wi
i 1 2
11
Passo 5: A localizao tima da nova
facilidade dada pela jsima coordenada
x e pela ksima coordenada y
identificadas nos passos 2 e 4,
respectivamente.

12
Exemplo:

Duas copiadoras rpidas devem ser alocadas na

Escola de Engenharia (EE) para servir quatro
departamentos da EE. A tabela abaixo fornece
as coordenadas x e y do centride de cada
departamento, bem como o nmero mdio de
viagens por dia entre cada departamento e as
copiadoras. Assuma que as viagens comeam e
terminam no centride de cada departamento.
Determine a localizao tima, i.e., as
coordenadas x e y da copiadora.
13
Tabela: Coordenadas centrides do nmero mdio dirio de
viagens at a copiadora

No mdio de viagens dirias

Dept. Coordenadas
at as copiadoras
# x y
1 10 2 6
2 10 10 10
3 8 6 8
4 12 5 4

14
Soluo:

Usando o mtodo da mediana obtemos a

seguinte soluo:
Passo 1:
Dept. coordenada x em Pesos Peso
# ordem no decrescente Cumulativo
3 8 8 8
1 10 6 14
2 10 10 24
4 12 4 28

15
Soluo:

Passo 2: Dado que a segunda coordenada x

(coordenada 10; Departamento 1) na lista
acima onde o peso mdio iguala metade
do peso total de 28/2 = 14, a coordenada x
tima 10.

16
Soluo

Passo 3:
Dept. coordenada y em Pesos Peso
# ordem no decrescente Cumulativo
1Cumulativo 2 6 6
4 5 4 10
3 6 8 18
2 10 10 28

17
Soluo

Passo 4: Dado que a terceira coordenada y

(coordenada 6; Departamento 3) na lista
acima onde o peso mdio excede metade
do peso total de 28/2 = 14, a coordenada y
tima 6.

Passo 5: As coordenadas tima da nova

facilidade so (10, 6).

18
MTODO DO CENTRO DE
GRAVIDADE
A funo de custo dada por:

m
Minimize TC c f (x x)
i 1
i i i
2
(yi y )
2

Substituindo wi = fi ci, i = 1, 2, ..., m e re-
escrevendo a funo objetivo temos:
m m
Minimize CT i i
w (
i 1
x x ) 2
i i
w (
i 1
y y ) 2

19
Pode-se mostrar que a FO convexa e
diferencivel em relao a x e y.

20
Resolvendo a equao diferencial para x e
y temos a localizao tima da nova
facilidade:

TC m m
2 wi x 2 wi xi 0
x i 1 i 1
m m
x wi xi w i
i 1 i 1

21
Similarmente,
TC m m
2 wi y 2 wi yi 0
y i 1 i 1
m m
y wi yi w i
i 1 i 1

Portanto, as localizaes timas x e y so

simplesmente os pesos mdios das
coordenadas x e y das facilidades existentes.

22
Exemplo:

Duas copiadores rpidas devem ser alocadas na Escola de

Engenharia (EE) para servir quatro departamentos da EE.
A tabela abaixo fornece as coordenadas x e y do
centride de cada departamento, bem como o nmero
mdio de viagens por dia entre cada departamento e as
copiadoras.
Assuma que as viagens comeam e terminam no
centride de cada departamento.
Assuma tambm que a metrica de distncia utilizada a
distancia euclidiana.
Determine a localizao tima da nova facilidade usando
o mtodo do centro de gravidade.
23
Tabela: Coordenadas centroides do nmero mdio dirio de
viagens at a copiadora

Dept. Coordenadas No mdio de

viagens dirias at as
copiadoras
# x y
1 10 2 6
2 10 10 10
3 8 6 8
4 12 5 4

24
 m m m m
Soluo: y wi yi w i ; x wi xi w i
i 1 i 1 i 1 i 1

Departamento i xi yi wi wixi wiyi

1 10 2 6 60 12
2 10 10 10 100 100
3 8 6 8 64 48
4 12 5 4 48 20

Total 28 272 180

Da tabela acima conclumos que :

x 272 28 9.7 e y 180 28 6.4

25
Obs.:

Se esta localizao no for vivel, ns

precisamos somente encontrar um outro ponto
que tem a distncia euclidiana mais prxima
de (9,7; 6,4). Se esta nova localizao for
vivel, a copiadora ser nela instalada.

26
Sumrio: Mtodos para o Problema de Localizao
nica de Facilidades, Problema de Localizao
Espacial Continua.

Problema Mtodo
Retilneo Mediana
Euclidiano Centro Gravidade
Quadrado
Euclidiana

27
Modelo de Alocao de Demanda: Modelo de
Transportes
Qual Mercado servido por qual Planta? n m
Quais fontes de suprimentos so usadas pelas plantas? Min cij xij
i 1 j 1

Dado m pontos de demanda, j=1..m s.a.

com demandas Dj n
Dados n pontos de suprimento, i=1..n x D
i 1
ij j
com capacidade Ki
m
O problema consiste em enviar os produtos a partir
dos pontos de suprimentos para os pontos de demanda x K
j 1
ij i

xij = Quantidade enviada da planta i para o cliente j

Cada unidade enviada do ponto de suprimento i para o x ij
0
ponto de demanda j tem custo cij

28
 Uma Rede de Transportes Definida pelos dados de
Capacidade (K), Demanda (D), custos de transportes (cij) e
custo fixo f
Quais pontos de n pontos de suprimentos m pontos de demanda
Suprimentos
abrir/fechar? D1
c11
y1= 1 ou 0 f1,K1 D2
c12
c14
y2= 1 ou 0 c22
f2,K2
c23
c31 D3
y3=1 ou 0 f3,K3 c32
c34 D4

29
 Localizao de Facilidades com
Multiplas Fontes de Suprimentos
Qual Mercado ser servido por qual n n m
planta? Min f y c x ij ij
i i
Quais fontes de suprimentos so usadas i 1 i 1 j 1
pelas fbricas/plantas?
s.a.
Nenhuma das plantas esto abertas e um n
custo fi pago para abrir a planta i
x D
i 1
ij j

No mximo k plantas sero abertas m

x K y
j 1
ij i i
yi = 1 se a fbrica est localizada no stio i,
m
0, Caso contrrio
xij = Quantidade enviada da planta i para o
y k
i 1
i

cliente j
Como os custos mudam quando k
y {0,1}
i
aumenta? 30
 Localizao de Facilidades com Fonte nica
Cada Cliente tem exatamente um fornecedor
Qual Mercado ser servido por qual
planta?
n n m
Min f y D c x
Quais fontes de suprimentos so usadas
pelas plantas? i i j ij ij
i 1 i 1 j 1

s.a.
Nenhuma das plantas esto abertas e um
n
custo fi pago para abrir a planta i
x
i 1
ij
1

yi = 1 se a fbrica est localizada no stio i, m

0, Caso contrrio Dx K y
j 1
j ij i i

xij = 1 se o Mercado j suprido pela

fbrica i,
yi , xi , j {0,1}
0, Caso contrrio
Pode uma fbrica satisfazer a demanda de dois
ou mais clientes nesta formulao ?
31
Problema de Localizao e Alocao de
Facilidades
Plantas Centros de distribuio Mercados
1

Quais fbricas abrir?

Quais CDs abrir?
Como configurar a rede? 32
 MODELO DA P-MEDIANA

Os modelos de p-mediana objetivam

minimizar a soma dos custos de
distribuio entre as instalaes e os
pontos de demanda, dado um
determinado nmero de instalaes a
serem localizadas. Os custos, em geral,
so dados por uma funo da distncia
entre o fornecedor e o ponto de demanda

33
 MODELO DA P-MEDIANA

O problema das p-medianas pode ser

descrito como o de localizar p facilidades
(medianas) em uma rede minimizando a
soma de todas as distncias de cada
ponto de demanda a sua mediana mais
prxima.

34
Modelo da p-Mediana (p-median)
Dado:
Um conjunto de localizao viveis de fbricas
ou CDs (centros de distribuio) indexados
por j
Um conjunto de mercados/clientes, indexados
por i

Di demanda do mercado/cliente i
No existe restrio de capacidade para as
fbricas (ou CDs)
No mximo, p fbricas (ou CDs) sero abertas

dij distancia entre o Mercado i e a fbrica j

yj = 1 se a fbrica i for localizada no stio j,
0, caso conrrio
xij = 1 se o Mercado i for suprido pela fbrica j,
0, caso contrrio 35
Modelo da p-Mediana (p-median)

A F.O. minimiza a distncia ponderada entre a Min Di dij xij

fbrica (CD, etc.) e o cliente (ou i j
fornecedor); s.a.
A 1a restrio assegura que P locais sero
selecionados para receber o CD (ou fbrica);
y
j
j
p

xi , j y j para todo i, j
A 2a restrio garante que cada cliente seja
atribudo a um CD;
x
j
ij
1 para todo i
A 3a restrio garante que um cliente
selecione o CD, apenas entre os candidatos. x , y {0,1} para todo i, j
ij j

36
O Modelo de p-Cobertura (p- covering)

O Problema de Mxima Cobertura tem

como objetivo maximizar a cobertura
de uma determinada populao em
relao a uma dada facilidade (posto de
sade, hospitais, ambulncias,
equipamentos mdicos, etc.) de modo a
estabelecer um raio de cobertura fora
do qual o usurio deixa de ser coberto
por essa facilidade. 37
O Modelo de p-Cobertura (p- covering)

O modelo de mxima cobertura visa garantir

que o maior nmero de clientes/usurios das
facilidades sejam atendidos.

38
 O Modelo de p-Cobertura (p- covering)

xi = 1 se a demanda do ponto i coberta,

0, caso contrrio Max Di xi
i
yj = 1 se a facilidade j for aberta,
0, caso contrrio
s.a.
Ni facilidades associadas com a demanda
do ponto i y
jNi
j
xi para todo
Se j estiver contido em Ni, j pode servir i
y
j
j p

x , y {0,1} para todo i, j

i j

39
40
 Mtodo do Ponto de Equilibrio
(PE)

Pode ajudar o tomador de deciso a comparar

diferentes localizaes com base em fatores
quantitativos, expressos em termos de custo total.

41
 Passos do Mtodo do PE

Determine os custos varivel(CV) e custo fixo

(CF) facilidade/sitio.
1. Para todos os stios, plote em um nico
grfico, as curvas de custo: soma dos CF e CV
2. Identifique as faixas aproximadas para as
quais cada localidade tem o menor custo.

Verificaras intersees das retas e obter a melhor

localizao para cada intervalo de valores da
Quantidade.

42
 Mtodo do Ponto de Equilibrio
Exemplo:

Uma empresa deseja escolher a localizao de

uma nova facilidade dentre vrios locais
candidatos. Os custos fixos anuais (terreno,
impostos, equipamentos e imvel) e os custos
variveis (mo-de-obra, materiais, transporte,
movimentao e armazenagem) so dados na
tabela abaixo. Os custos totais so dados para
um volume de 20.000 unidades.

43
 Mtodo do Ponto de Equilibrio
Soluo do Exemplo:

Os custos totais so dados para um volume de 20.000

unidades.
Clculo do CT para cada localidade:
CT de A: 150.000 + 62 x 20.000 = R$1.390,000
CT de B: 300.000 + 38 x 20.000 = R$ 1.060.000
Custo Fixo Custo Varivel Custo Total
Localidade por ano unitrio (Fixo + Varivel)
A $150.000 $62 $1.390,000
B $300.000 $38 $1.060.000
C $500.000 $24 $ 980,000
D $600.000 $30 $1.200,000

44
 Mtodo do Ponto de Equilibrio

Passo 2. Utilizando o mtodo do PE, calcule as

quantidades de PE para as faixas relevantes.
Exemplo: se a demanda esperada for igual a 15.000
unidades temos:
(A) (B)
$150.000 + $62Q = $300.000 + $38Q
Q = 6250 unidades

(B) (C)
$300.000 + $38Q = $500.000 + $24Q
Q = 14286 unidades
45
 1. Para todos os stios, Plote em um nico Custo Fixo Custo Total
grfico, as curvas de custo: soma dos CF Localidade por ano (CF + CV)
e CV
2. Identifique as faixas aproximadas para as A $150.000 $1.390,000
quais cada localidade tem o menor custo B $300.000 $1.060,000
C $500.000 $ 980.000
. D $600.000 $1.200,000

1600
Custo Anual milhares de reais)

A
(20, 1390)
1400
(20, 1200) D
1200 (20, 1060) B
C
1000
(20, 980)
800
Ponto de Equilibrio
600

400 P. Equilibrio

200
A Melhor B Melhor C Melhor
0
2 4 6 8 10 12 14 16 18 20 22
6.25 14.3
2007 Pearson Education Q (milhares de unidades)
46
Mtodo do Ponto de Equilibrio
Trs Locais:
Custo Custo Custo
Cidade Fixo Varvel Total
Belo Horizonte $30.000 $75 $180.000
Rio de Janeiro $60.000 $45 $150.000
So Paulo $110.000 $25 $160.000
Volume Esperado = 2000 unidades

Custo Total= Custo Fixo+ Custo Varivel x Volume

CT (BH) = 30.000 + 75. 2000 = R$ 180.000,00

47
Mtodo do Ponto de Equilibrio

$180,000

$160,000
$150,000

$130,000

Custo Anual

$110,000


$80,000

$60,000

So Paulo
BH
$30,000 Menor
Rio de Janeiro Menor Custo
Custo
Menor Custo
$10,000
| | | | | | |

0 500 1,000 1,500 2,000 2,500 3,000
Volume

48
Mtodo da Avaliao de Fatores

Mtodo popular porque uma grande variedade de fatores so

considerados/includos na anlise
Seis Passos do mtodo:
Desenvolva uma lista de fatores relevantes, chamados fatores
crticos de sucesso
Atribua um peso para cada fator
Desenvolva uma escala para cada fator
Calcule a pontuao (score) de cada localidade
Para cada localidade, calcule a pontuao ponderada (multiplique
a pontuao pelo peso de cada fator)
Escolha a localizao com a maior pontuao ponderada

49
 Mtodo da Avaliao de Fatores

Fator Pontuao
Crtico (em 100) Pontuao ponderada
de sucesso Peso MG E Santo MG E. Santo
Mo-de-obra
disponibilidade
e qualificao .25 70 60 (.25)(70) = 17.5 (.25)(60) = 15.0
Carros por
pessoa .05 50 60 (.05)(50) = 2.5 (.05)(60) = 3.0
Renda per capita.10 85 80 (.10)(85) = 8.5 (.10)(80) = 8.0
Impostos .39 75 70 (.39)(75) = 29.3 (.39)(70) = 27.3
Educao e
sade .21 60 70 (.21)(60) = 12.6 (.21)(70) = 14.7
Total 1.00 70.4 68.0

50
ANLISE GRFICA DOS CUSTOS
LOGSTICOS

51
Nvel de Servio e Nmero de
Facilidades
Tempo de
Resposta

Nmero de
Facilidades
52
Custos em Funo do Nmero de Facilidades
Custo Total
Custo de Operao

Nivel de Servio e
Tempo de entrega

Facilidades

Estoque
Transporte
Mo-de-
obra

Nmero de Facilidades
53
Custo e Nmero de Facilidades

Custo de estoqueTotal da CS

Custo das Facilidades

Custo

Transporte

Nmero de Facilidades

54
Fatores que Influenciam as Decises de
Localizao de Facilidades
Tempo de resposta ao cliente e presena local
Custos operacionais
Tecnolgicos
Disponibilidade e economia de escala (custos ficos operacionais)
Industria de semicondutores est localizada em 5-6 pases

Infraestrutura (energia, fornecedores, etc)

Macroeconomicos,
Tarifas/impostos, volatilidade da taxa de cmbio, inflao, etc.
Acordos de cooperao: UE, Nafta, acordo do pacific, Mercosul
Politicos: estabilidade, democracia, etc.
Custos Logistico
Competitividade
externalidades positivas
Fornecedor global
Externalidades negativas

55
Uma Metodologia para Localizao de
Facilidades
ESTRATEGIA Competitiva Competio Global
FASE I
Estratgia da
Restries Internas CS TARIFAS, IMPOSTOS E
Capital, crescimento estratgico INCENTIVOS FISCAIS
Facilidades existentes na CS

TECNOLOGIAS DE PRODUO DEMANDA REGIONAL

Custo, Economia de Escala/Escopo, FASE II Tamanho, Crescimento,
, flexibilidade de mix/volume Configurao das Especificidades
Facilidades Regional
AMBIENTE
COMPETITIVO POLITICA, TAXA DE CAMBIO
RISCOS DA DEMANDA

FASE III
Sitios Potenciais INFRAESTRUTURA
DISPONVEL
MTODOS DE PRODUO
Qualificao , Tempo de resposta

FATORES DE CUSTO FASE IV CUSTOS LOGSTICOS

Mobra, materiais, etc. Seleo das Facilidades Transportes, Esroques, etc.

56
Anlise e Comparao das Localidades/Facilidades
McKinsey Global Institute Harvard Business Review Jun. 2006 p.91

Estabelea uma Lista de Possveis Localidades

Defina os critrios chaves de deciso
Seis critrios utilizados pela empresas:
1. Custos operacionais
2. Disponibilidade e qualificao de mo-de-obra
3. Potencial de vendas em mercados adjacentes
4. Riscos de operar o negcio
5. Atratividade e qualidade de vida
6. Qualidade da infraestrutura
Colete os dados de cada localidade/facilidade
Estabelea pesos para os critrios
Dados sobre riscos podem ser encontrados em:
Economist intelligence unit: www.eiu.com
UN Development Program: http://hdr.undp.org/statistics/data/
Classifique as localidades de acordo com a soma das pontuaes (scores)
ponderados
Analise a disponibilidade e qualificao da mo de-obra

57
Bibliografia

BALLOU H. R. Gerenciamento da cadeia de suprimentos. Bookman. 2006.

SIMCHI-LEVY, D; KAMINSKY, P.; SIMCHI-LEVY, E. Cadeia de suprimentos: projetos e gesto.

Bookman. 2004.

SIMCHI-LEVY, D; KAMINSKY, P.; SIMCHI-LEVY, E. The logic of logistics.

CHOPRA, S. MEINDL, P, Supply chain management: strategy, planning & operation. Prentice-Hall.
536p. 2007.

58