Escolar Documentos
Profissional Documentos
Cultura Documentos
LEEC - Logística
Localização
Introdução e Algoritmos
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
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.
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
Regulamentação
Ambiental
Importação e exportação
Impostos e incentivos
Acordos comerciais
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.
9
Centralização
Vantagens :
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
11
Centralização e Descentralização
12
Exemplos...
Biblioteca numa cidade;
13
Algoritmos
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
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
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
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 xn1 & y n 1
jwj j wj
(x,y)
j
d jn j
d jn
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)
x5
24
Exemplo - execução
5.000
d i ( xi x) 2 ( yi y ) 2 ( xi x) 2 xi x 0 5.000 5.000 0 10
i wi xi
di
3 1.111 1.111 8.889 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
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
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
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