Faculdade de Engenharia de Universidade do Porto

LEEC - Logística

Localização
Introdução e Algoritmos

Trabalho realizado por:

Joel Pacheco
Manuel Barbosa
Pedro Almeida
Pedro Semblano
Sílvia Perfeito

7 de Abril 2006
1
Síntese da Apresentação
 Problema de Localização
 Introdução
 Factores
 Centralização vs Descentralização
 Exemplos
 Algoritmo – Centro de Gravidade
 Apresentação
 Modelo
 Analogia Física
 Descrição do Algoritmo
 Exemplo de Aplicação
 Algoritmo Multi-Localização
 Modelos de Multi-Localização
 Descrição do Algoritmo
 Exemplo

2
Localização
Contextualização

Onde estou eu? Que faço eu aqui?

3
Localização
 Definição da localização espacial de 1 sistema de infra-estruturas distribuidoras para os seus clientes (com localização conhecida), com base em factores externos à própria empresa.

 Escolha da Localização Grande Parte do

da Infra-estrutura Sucesso

 Objectivos bem Menos Dúvidas &

definidos Redução de Opções
de Localização

Responsabilidade

4
Factores de Localização
Terreno
 Relevo
 Custo do terreno
 Clima ( temperatura, humidade, …)
 Capacidade para expansão
 Matérias-primas

Mão-de-obra
 Quantidade
 Grau de escolaridade
 Tamanho das famílias
 Nº de horas de trabalho
 Nº de trabalhadores sindicalizados
 % homens e mulheres

5
Factores de Localização
Políticos e económicos

 Estabilidade do governo e sistema político

 Regulamentação
 Ambiental
 Importação e exportação
 Impostos e incentivos

 Acordos comerciais

 Valor e estabilidade da moeda

 Estabilidade e competitividade económica

6
Factores de Localização
Infra-estruturas
 Transporte
 Estradas e auto-estradas
 Caminhos de ferro
 Portos e aeroportos

 Utilidade pública
 Escolas
 Hospitais
 Bombeiros e polícia
 Saneamento
 Água e energia
 Bancos
 Telecomunicações

7
Factores de Localização
Culturais e Sociais

 Qualidade de vida
 Taxa de criminalidade e de corrupção
 Diversidade cultural (histórica e artística)
 Hábitos
 …

8
Centralização e Descentralização
 A centralização refere-se a união e
consolidação de departamentos num único
ponto.

 A descentralização refere-se a uma mudança

da estrutura organizacional que distribui o
controlo administrativo a vários centros ou
grupos locais
Tipos de Recursos :
• sistemas computacionais
• recursos de rede
• politicas de recursos humanos
• organização de espaço e mobiliário

9
Centralização

 Vantagens :

 Redução de custos fixos

 Aumento da eficiência
 Maior facilidade de controlo e coordenação das actividades

 Desvantagens:
 Perda de flexibilidade organizacional

10
Descentralização

 Vantagens
 Resposta mais ágil e eficiente às mudanças do ambiente envolvente
 Menor dependência em comunicações formais
 Maior efectividade

 Desvantagens

 Possibilidade de negligência pelos grupos locais

 Perda de objectividade
 Complexidade na interligação/gestão de todas as infra-estruturas

11
Centralização e Descentralização

12
Exemplos...
 Biblioteca numa cidade;

 Restaurantes de “fast food”, McDonald’s

13
Algoritmos

Minimização de custos… como sempre!

14
Duas Abordagens
 Conjunto infinito de locais possíveis
 Localizações não conhecidas a priori
 Maior Flexibilidade
 É possível que a solução seja um local não realizável

 Conjunto finito de locais possíveis

 Exige grande armazenamento de informação: mau para
eficiência computacional
 Exige conhecimento prévio de locais possíveis
 Conjunto de locais pode excluir a solução óptima

15
Algoritmo
Centro de Gravidade

16
Algoritmo – Centro de Gravidade

 Envolve:
 Minimização de custos
 Cálculo de Posição e distâncias de:
 Fornecedores
 Consumidores
 Volumes a transferir
 Custo de transporte de um volume unitário
 Iterações

17
Algoritmo – Centro de Gravidade
Modelo
n
 Função Objectivo min CT    j w j d j
 CT  Custo total j 1
 αj  Custo de transporte de um
volume unitário para o local j, por unidade de distância
 wj  Quantidade a transportar para o local j
 dj  Distância do local actual ao local j

 Distância ao local j d j  ( x  x j )2  ( y  y j )2
 (x,y)  Local Actual
 (xj,yj)  Loca do Consumidor j

18
Algoritmo – Centro de Gravidade

 Como funciona?
 Procura sempre um centro onde as forças
aplicadas se equilibram

19
Algoritmo – Centro de Gravidade
n
min CT    j w j d j
j 1

Minimização: Solução não é óptima

• Resolução iterativa
  jwj x j • Método análogo bissecções
 j d sucessivas
x  j

  jwj
 j d
 j

  jwj y j
 i d
j
y 
  jwj
 j d
 j

20
 Algoritmo – Centro de Gravidade
Iteração 0 CENTRO DISTRIBUIÇÃO

CLIENTE
Y

 Determinar localização clientes

 Por leitura na grelha

 Volumes de entrega e rácios de transporte

X
 Definidos empiricamente (ou não) mas conhecidos

 jwj x j
 Cálculo da localização inicial
j d
j
x
 j wj
 Aproximação de solução
j d
j
 Aleatório
 jwj y j
 Interior do polígono j d
j
y
 j wj
 Arranque do algoritmo j d
j

21
Algoritmo – Centro de Gravidade
 w x  w y
Iteração n
j j j j j j
j j
Posição Inicial x0  & y0 
 w j
j j  wj
j j

Se n=0

Cálculo da
Se n≠0
Distância da
Posição Actual d jn  ( xn  x j ) 2  ( y n  y j ) 2
ao Local j à dj

 jwj x j  jwj y j
Cálculo de nova j
d jn  j
d jn
posição xn1  & y n 1 
 jwj  j wj
(x,y)
 j
d jn  j
d jn

x  xn1  x n & y  y n1  y n

Se ∆x≠0 & ∆y≠0
( xn1 , y n1 )
Se ∆x≈0 & ∆y≈0
( xn , y n )
n
Solução
Encontrada CT    j w j d j
j 1

22
Algoritmo – Centro de Gravidade
 E se os custos não forem quantificáveis?
Peso dos Locais
Pouco Muito
Fornecedor / Consumidor Importante Importante Importante

Fornecedor 1

Fornecedor 2

Consumidor 3

Consumidor 4

Consumidor 5

23
Algoritmo – Centro de Gravidade
Exemplo
Ponto óptimo
x*=(0,0)

x1 x2
/x
( x1 , y1 )  (0,0)
1 – determinar localização dos clientes:
( x2 , y2 )  (10,0)

Wi=αiwi
2 – definição do volume de entrega
e rácios de transporte W1=2

W2=1
3 – localização inicial: Aleatória x  (5,0)
x5

24
 Exemplo - execução

Cálculo distâncias iteração /X d1 d2 x1 x2

5.000
d i  ( xi  x) 2  ( yi  y ) 2  ( xi  x) 2  xi  x 0 5.000 5.000 0 10

1 3.333 3.333 6.667 0 10

Iteração seguinte 2 2.000 2.000 8.000 0 10

  i wi xi
  di
3 1.111 1.111 8.889 0 10

x  i 4 0.588 0.588 9.412 0 10

  i wi
 i di
5 0.303 0.303 9.697 0 10

 0.154
 i wi yi 6 0.154 9.846 0 10

 i d 7 0.078 0.078 9.922 0 10
y 
i
 i wi


i d 8 0.039 0.039 9.961 0 10

i
9 0.019 0.019 9.981 0 10

10 0.010 0.010 9.990 0 10

25
Localização
Algoritmos Multi-
Localização

26
 Localização de vários centros (1)
 Modelo 1 – custos de distribuição local
m n
H   cij
i 1 j 1

cij   ij wij d ij
 ij  custo / unidadePeso * unidadeDistância
wij  peso
d ij  distância  ( xi  x j ) 2  ( yi  y j ) 2

m = número de centros de distribuição

n = número de clientes

27
 Localização de vários centros (2)
 Modelo 2 – custos de transporte lineares do produtor para os
centros
m m n m
C (2)    iWi d 0i    j w j d ij ij   iWi d 0i  C (1)
i 1 i 1 j 1 i 1

βi = custo por unidade transportada e distância

Wi = quantidade transportada para o centro i
d0i = distância da fábrica ao centro i (apenas uma fabrica/centro de matéria prima)

 Modelo 3 – custos de transporte dependem da localização do

centro
m r
C (3)    kWi d 0i ik  C (1) βk = custo por unidade
transportada quando o centro está
i 1 k 1 no distrito k

28
Localização de vários centros (3)
 Modelo 4 – custos de manutenção dos centros

Fi  a  bWi  c Wi
Resolve:
m
C (4)   Fi  C (3)
•Quantos centros!
i 1 •Onde os localizar!

a, b, c = constantes
Wi = quantidade total de saída do centro de distribuição

29
Algoritmo de resolução

30
Função custo
m r n
C   ( Fi i    kWi ik    j w j d ij ij )
i 1 k 1 j 1
m = número de armazéns
r = número de distritos de armazéns
n = número de consumidores
Fi = custo de manutenção do armazém i
δi = 1 ou 0 se o armazém estiver aberto ou fechado
βk = custo de transporte por tonelada
Wi = quantidade total anual de saída do armazém i
δik = 1 ou 0 se o armazém estiver no distrito k
αj = custo por tonelada-milha de entregar ao cliente j
wj = previsão da procura do cliente j
dij = distância em linha recta do armazém i ao cliente j
δij = 1 ou 0 se o cliente estiver servido pelo armazém i
31
Exemplo

32
Exemplo (2)

33
Referências e Bibliografia
 http://instruct1.cit.cornell.edu/courses/dea453_653/01stu
dents/asheley_jonathan/Index.html
 “Logistics and distribuition planning”, James Cooper,
Kogan Page Limited, 1990
 http://www.sebrae.com.br/br/parasuaempresa/localizaca
oeestrutura.asp
 http://www.sebrae.com.br/br/parasuaempresa/localizaca
oeestrutura_865.asp
 “Distribution Management”, Eilon, Watson-Gandy,
Christofides, Griffin, 1971
 “Logística de planeamento e distribuição”, James
Cooper, Edições CETOP, 1990
 “Business logistics management”, Ronald H.
Ballou, Prentice Hall, 3rd edition, 1992

34