Sie sind auf Seite 1von 20

Localizao

l Decises de localizao envolvem determinar :

Quantas facilidades (tais como: fbricas, portos, depsitos, armazns, centros


de servio) deve a companhia possuir ?

De que tamanho e onde devem estar elas localizados ?

De tal forma a se alcanar o nvel de servio desejado ao menor custo de


distribuio.

l Abordagens

Modelado como um problema de programao matemtica;

Usando heursticas e meta-heursticas;

Atravs de estudos de cenrios.

Perspectiva histrica
l J.V. Thnen: 1875 - Aspectos determinantes

Preo da terra X Preo de transportar o produto at o mercado

Atividades que podem pagar o maior valor pela terra se localizam mais prximas ao
mercado ou ao longo das principais vias de transporte.

l A. Weber: 1909 - Importncia da matria prima no processo de localizao

Localizao de um centro de distribui o com o objetivo de minimizar as distncias


ponderadas (pelo peso/volume transportado) percorridas em relao a duas fontes de
matria prima e um mercado consumidor.

Custos de transporte lineares com a distncia e com o peso transportado

Processos com perda de peso - localizados prximos a fonte de matria prima

Com ganho de peso (incluem matrias-primas abundantes em geral) -> prximo ao mercado
consumidor

Fatores que influenciam a localizao


l Proximidade (Custo Logstico);
l Oferta de mo-de-obra (e produtividade);
l Disponibilidade de insumos (energia, transporte, comunicao, gua, solo);
l Disponibilidade de financiamentos;
l Tamanho do mercado local;
l Fatores polticos, legais, ambientais e sociais

Taxas regionais;
Regulamentaes das operaes, poluio, aluguis;

Barreiras/restries alfandegrias;

Peculiaridades econmicas e culturais (ex.: restries mo-de-obra feminina);

Atitude da comunidade em relao organizao;


Proximidade de shoppings, igrejas, escolas, universidades; tipos de casas; polcia
local; sade;
Proximidade de instituies de ensino de graduao/ps-graduao, oportunidades
para pesquisas relevantes

Modelos matemticos de localizao


l Recebem ateno de economistas, gegrafos, profissionais da pesquisa
Operacional (PO)
l Enfoque varia de acordo com origem profissional

Enfoque macroeconmico: Economistas, Gegrafos

Enfoque microeconmico: Modelos Normativos (PO)

l Modelos normativos

Suprimento de dada rea geogrfica a partir de centros de distribuio de


mercadorias ou servios;
Objetivo: Determinar nmero e localizao de centros supridores de clientes e
respectivas reas de influncia, minimizando custos ou maximizando o lucro,
respeitadas restries operacionais;
Necessrio o uso de tcnicas e ferramentas sofisticadas para a soluo dos
modelos matemticos;
Avano das tecnologias computacionais vem permitindo o desenvolvimento de
sistemas de fcil utilizao pelo usurio leigo.

Aplicaes Prticas de Sistemas de Informaes Geogrficas


com Utilizao de Ferramentas da Pesquisa Operacional
- RESOLVER PROBLEMAS DE ROTEAMENTO DE VECULOS E LOCALIZA O DE FACILIDADES
- APRESENTA O DE RESULTADOS EM UM AMBIENTE ESPACIAL
- GERA O DE RELAT RIOS COM DADOS RELEVANTES

GEOREDES
MODELOS DE
LOCALIZA O

MODELOS DE ROTEAMENTO

BASE DE DADOS

LOCALIZA O DE HOSPITAIS E APRESENTA O DE REAS DE


INFLUNCIA

Autores
ROGERIO PESSE

Instituio
CASNAV

ROBERTO
G A L V O

COPPE UFRJ

D.

Endereo
AMRJ- Ed 8- CEP:20091000
Cx.P: 68507/ CEP: 21945970

APRESENTA O DE ROTAS DE ENTREGAS

E-mail
pesse@casnav.mar.mil.br

Web Link
http://www.mar.mil.br/~casnav/casnav.htm

galvao@pep.ufrj.br

http://www.po.ufrj.br/projeto/

Localizao de Facilidades
Conceitos
Conceitos Bsicos
Bsicos
tnicas de otimizao
otimizao
O
O GeoRedes utiliza tnicas
para
para resolver
resolver e
e apresentar
apresentar solues para
problemas
problemas de localizao em um
um ambiente
ambiente
SIG.
SIG.

Modelos
Modelos de
de localizao
localizao de
de facilidades

Localizao de escolas.

Objetivo: minimizar
Objetivo:
minimizar a distncia mdia percorrida
pelos alunos at as escolas.

Sistema
Sistema aberto
aberto que
que pode
pode ser
ser customizado
customizado
pelo
pelo cliente
cliente de acordo com suas
necessidades.
necessidades.

Algoritmos para soluo de problemas de localizao

O sistema pode
pode solucionar
solucionar problemas
problemas de:
de:
Localizao
Localizao nono-capacitada
capacitada ( Galvo & Raggi
Raggi,,
1989),
1989), que utiliza:
utiliza:
Mtodo
Mtodo das 3
3-fases:
fases:
Algoritmo Primal
Primal-dual;
dual;
Otimizao
Otimizao por
por subgradiente;

subgradiente;

Branch
Branch-and
and -bound.
bound.

Localizao
Localizao de Unidades
Unidades Bsicas
Bsicas de
de Sade,
Sade,
Maternidades e
e Centros
Centros Neonatais
Neonatais

Localizao
Localizao Hierrquica
Hierrquica em 33-Nveis (Galvo,
Espejo
Espejo &
& Boffey
Boffey,, 2000).
2000).
Exemplo do uso de Modelo
Modelo Localizao Hierrquica
Hierrquica
em 3- nveis no Municpio do Rio de Janeiro

Modelo de Localizao Hierrquica em 3


3-Nveis

Localizao de unidades
unidades perinatais no Municpio do
do
Rio de Janeiro utilizando dados reais do Censo de
1995.

Objetivo: auxiliar
Objetivo:
auxiliar as
as autoridades
autoridades de
de sade
sade na
reduo
reduo da
da mortalidade
mortalidade infantil
infantil no
no municpio.
municpio.

3 nveis de facilidades so
so localizadas
localizadas pelo modelo:
modelo:
Unidades
Unidades Bsicas;
Bsicas;

Maternidades;
Maternidades;
Centros
Neonatologia.

Centros de
de Neonatologia.

Localizao
Localizao de
de Facilidades
Facilidades Perinatais no
Municpio
Municpio do
do Rio
Rio de Janeiro

Sada
Sada de
de Relatrio

Exemplos de Modelos Normativos


l MODELOS MINISOMA

Minimizam distncia total percorrida no sistema de distribuio (Custo


mdio de entrega)

l MODELOS MINIMAX

Minimizam custo de entrega a clientes de localizao menos favorecida

l MODELOS DE COBERTURA (EMERGNCIA)

Maximizam nmero de usurios que podem ser alcanados em tempo


inferior a um valor cr tico pr-determinado

Classificao dos problemas de localizao


l Por fora diretriz

Fatores econmicos (custos): plantas e armazns


Receitas (lucro): varejistas
Acessibilidade: servios - hospitais, caixas automticos, ...

l Pelo nmero de facilidades

Facilidade nica
Mltiplas facilidades

l Pelo espao de solues

Contnuo: localizao no plano


Localizao em redes

l Pelo horizonte de tempo

Esttico
Dinmico

l Por funo objetivo

Problemas minisoma
Problemas minimax
Problemas de recobrimento

Tcnicas de soluo
l Mtodos Exatos (Solues timas)

Programao Linear (PL)


Programao Inteira (PI)

Mtodos para a soluo de problemas de otimizao combinatria

l Mtodos Heursticos (Solues Aproximadas)

Mtodos apropriados a problemas especficos


Mtodos anlogos a processos fsicos/da natureza; Metaheursticas:

Simulated Annealing, Algoritmos Genticos; Busca Tabu; Busca Dispersa

Ferramentas utilizadas
l Pacotes computacionais desenvolvidos para uso comercial:

CPLEX, LINDO (Programao Linear, Inteira, Quadrtica)

MINOS (Programao No-Linear)

l Cdigos computacionais desenvolvidos para problemas especficos

Desenvolvidos em universidades e centros de pesquisa

Desenvolvidos em empresas de grande porte

Problemas simples de localizao


l Centro

l Anticentro

Centros de emergncia - MIN -MAX

Atividades indesejveis - MAX-MIN

l Mediana

1
0
1
42
2
3 15
4 32
5 30
6 24
7 21
8 96
Min
15
+
Max
96
260
S-

2
18
0
35
64
42
44
36
48
18
64
287

3
45
21
0
40
54
36
48
88
21
88
332

4
27
49
50
0
18
48
72
72
18
72
336

5
81
35
20
16
0
32
42
40
16
81
266

6
54
28
25
56
24
0
57
80
24
80
324

Centros de distribuio - MIN - SOMA

7
36
14
55
24
48
56
0
64
14
64
297

8
90
56
30
48
36
28
24
0
24
90
312

Min +

Max +

18
14
15
16
18
24
21
40

90
56
55
64
54
56
72
96

S+
351
245
230
280
252
268
300
488

Modelos de localizao MiniMax - Problema dos P -centros


l Problema dos P-centros: minimizar
a distncia mxima do cliente (mais
desfavorecido ) a um dos p-centros.
l Problema inverso (Cobertura):

Min
S

Max
j J

{v d (S
j

, j )}

onde

achar o menor nmero de centros e


sua localizao de tal modo que

= p

d (S p , j ) =

todos os clientes estejam

Min {d (i , j )}
i S

localizados a uma distncia menor


que uma distncia cr tica - pr-

estabelecida de pelo menos um dos


8

centros.
l Aplicaes pr ticas: centros de

6
2

atendimento de emergncia

Modelos de localizao MiniSoma


l Modelo de custo do transporte x Volume x Distncia (TVD)
Depsito Localidade
1
A
2
3
Soma
B
1
2
3
Soma

Transporte
10
12
10
10
12
10

Volume Distncia
2
30
4
22
5
9
2
4
5

25
26
7

TVD
600
1056
450
2106
500
1248
350
2098

l Modelo do centro de gravidade

Anlogo Mecnico

Mtodo do centro de gravidade - MCG


Direo Localidade Transporte

Volume Distncia

10

73

3650

95

1520

118

3776

Soma

TDV

8946/98 = 91,3

10

22

1100

41

656

84

2688

Soma

4444/98 = 45,3

B
84

41

A
22

73

95

118

MCG - Facilidade nica

TV d

Min CT =

onde
CT = custo total de transport e
Ti = taxa de transport e para o ponto i
V i = volume no ponto i
d i = distncia do ponto i at a facilidade

TV x /d
TV /d
TV y /d
=
TV /d
= K (x X ) + (y

X =

di

Y)

K fator de escala
coordenada s dos pontos de demanda

( xi , y i )

MCG - Facilidade nica


l Processo de Soluo
1. Determine as coordenadas (x,y) para os pontos de demanda, bem como os
volumes e taxas;
2. Obtenha uma soluo inicial aproximada pela frmula do centro de gravidade,
omitindo o termo da distncia;

Y0 =

TV x
TV
TV y
TV
i

3. Usando a soluo obtida no passo 2 calcule as distncias di ;


4. Com as distncias di calculadas recalcule as coordenadas do centro.
5. Repita os passos 3 e 4 at que as coordenadas do centro no se alterem
(significativamente)
6. Calcule o custo total para o melhor centro.

MCG - Facilidade nica - Exemplo


Vi
Ti
2000 0.05
3000 0.05
2500 0.075
1000 0.075
1500 0.075

Ponto
1
2
3
4
5

Vi
Ti
2000 0.05
3000 0.05
2500 0.075
1000 0.075
1500 0.075

Xi
3
8
2
6
8

Yi
8
2
5
4
8

Ponto
1
2
3
4
5

Xi
3
8
2
6
8

ViTi ViTiXi

Yi
8
2
5
4
8

ViTi

ViTiXi ViTiYi

ViTiYi

8
7
6
5
4
3
2
1
0
0

di

4
X

ViTi/di ViTiXi/di ViTiYi/di ViTidi

100,0
300,0 800,0
150,0
1200,0 300,0
187,5
375,0 937,5
75,0
450,0 300,0
112,5
900,0 900,0
625,00 3225,00 3237,35
5,16
5,18

MCG - Facilidade nica Hipteses (Limitaes)


l Os volumes demandados so assumidos como concentrados em um nico ponto,
enquanto na realidade eles esto dispersos em uma grade rea. O centro de
gravidade da rea de mercado assumido como ponto de demanda, podendo
levar a erros no custo de transporte para os pontos reais de demanda.
l O modelo de centro de gravidade encontra a localizao do centro baseandose nos custos variveis. No modelo no feita distino entre diferentes
custos de instalao, ou mesmo de operao dos armazns em diferentes
regies.
l Os custos de transporte so considerados lineares com a distncia e com o
volume transportados, entretanto as taxas reais de transporte nem sempre
so lineares
l O modelo considera rotas diretas e em linha reta entre o centro
de demanda. Isto raramente verdadeiro, uma vez que no leva
sistema virio existente. O fator de proporcionalidade (K)
aproximar distncias em linha reta para distncias em estradas ou

e os pontos
em conta o
usado para
ruas.

Mltiplas facilidades
l Definio do Problema

Dados:

O conjunto de clientes a serem

l Obter:

atendidos,
O conjunto de localizaes possveis
para os depsitos,
As capacidades dos depsitos,
A demanda dos clientes,
Os custos de instalao e alocao

Quantos depsitos usar ?


Onde localiz-los ?

Quais clientes alocar a cada depsito?

Cliente

Depsito
Aberto

Depsito
Fechado

MCG - M ltiplas facilidades


Min CT = T j V j d ij Z ij
i

xi

TV x Z /d
=
TV Z /d
T V y Z /d
=
T V Z /d
= K (x x ) + ( y
j

yi

d ij

ij

ij

CT = custototal de transporte
Tj = taxa de transporte para do cliente j

ij

ij

onde:

ij

ij

Vj = volume do cliente j

ij

d ij = distncia do cliente j at a facilidade i

ij

Zij = 1 se o cliente j e' servidopela facilidade i

K fator de escala

(x

, y j ) coordenadas dos pontos de demanda

(x i , y i )

coordenadas das facilidade s

MCG - M ltiplas facilidades


l

Mtodo de localizao - alocao adaptativo


1.

Determine as coordenadas (x,y) para os pontos de demanda, bem como os volumes e taxas;

2.

Escolha uma posio inicial para cada facilidade (soluo inicial);

3.

Usando a soluo inicial calcule as distncias dij;

4.

Aloque cada cliente ao depsito mais prximo e calcule o custo total inicial;

5.

Com as distncias dij calculadas re-calcule as coordenadas das facilidades;

6.

Re-calcule as distncias dij, re-aloque cada cliente ao depsito mais prximo e re-calcule o
custo total;

7.

Repita os passos 5-6 at que o custo total no se altere significativamente e guarde esta
soluo;

8.

Escolha nova posi o inicial para cada facilidade e repita os passos 3-7 um nmero de vezes
pr-determinado.

9.

Escolha a melhor das solues encontradas.

10

MCG - M ltiplas facilidades


l O mtodo converge para timos locais ( medida que cresce o nmero de
depsitos cresce tambm o nmero de timos locais).
l Atualmente no existe mtodo eficiente para garantir que o timo global foi
alcanado. Para cada tentativa, com soluo inicial diferente, um timo local
obtido. Testes disponibilizados na literatura indicam que uma boa soluo
inicial geralmente leva a boas solues finais (tanto mais efetivo quanto maior
o nmero de depsitos) .
l A funo custo achatada perto do timo; o mtodo portanto leva a
resultados robustos.
l Extenses:

Incluso de custos de transporte da fbrica para os depsitos,


Lineares,
Lineares por trecho,
Independentes da distncia, (dependentes do distrito no qual o dep sito est
localizado)

Incluso de custos operacionais dos depsitos (dependentes da localizao)

Fbrica - Depsito D e p s i t o - C l i e n t e
R$
0,75 R$
1,00
Custo TOTAL
R$
341,8275

X
5,68

Distncia Fbrica

MCG - M ltiplas facilidades

Pontos de Localizao
Depsito 2
Depsito 3
X
Y
X
Y
1,57
4,67
1,99
0,84

Depsito 1
Y
4,56
7,29

Custo

4,93

Distncia
Dep./Cliente

2,16

Alocao dos Clientes

Distncia
Dep./Cliente

Custo

Distncia
Dep./Cliente

Depsito
Alocado ( i j)

Menor
Custo

7,92
7,61
12,03
12,88
12,32
10,31
9,30
7,70
9,17
11,44
11,42
11,85
8,69
5,59
8,95
9,52
5,74

4,23
3,91
8,33
9,18
8,63
6,61
5,61
4,00
5,47
7,75
7,72
8,16
5,00
1,89
5,26
5,83
2,05

R$
9,69
R$
1,74
R$
8,93
R $ 12,95
R $ 12,28
R$
7,12
R$
5,74
R$
6,81
R$
6,71
R$
8,80
R $ 10,90
R$
8,24
R$
3,71
R$
5,06
R$
8,33
R$
7,87
R$
7,51

8,08
0,12
7,31
11,33
10,66
5,50
4,12
5,19
5,09
7,19
9,28
6,62
2,09
3,45
6,71
6,25
5,90

2
3
3
1
1
3
3
1
3
3
1
3
3
3
1
1
2

R $ 7,92
R $ 1,74
R $ 8,93
R $ 11,57
R $ 10,89
R $ 7,12
R $ 5,74
R $ 5,58
R $ 6,71
R $ 8,80
R $ 9,53
R $ 8,24
R $ 3,71
R $ 5,06
R $ 6,93
R $ 7,23
R $ 5,74

6,86
12,05
6,47
4,42
6,14
11,05
8,85
8,06
8,04
9,06
5,76
4,57
9,78
11,64
5,78
8,50
10,20
9,04
9,84
5,48
6,79
9,82
7,30
7,04

3,16
8,35
2,77
0,73
2,45
7,35
5,16
4,36
4,34
5,36
2,07
0,87
6,09
7,95
2,08
4,81
6,51
5,35
6,14
1,78
3,10
6,12
3,61
3,35

R$
3,19
R $ 12,09
R$
5,25
R$
5,13
R$
7,90
R $ 10,63
R$
8,63
R$
9,09
R$
9,11
R $ 10,70
R$
6,63
R$
5,94
R$
9,06
R$
8,08
R$
6,74
R$
6,75
R$
7,00
R$
9,19
R$
9,74
R$
7,24
R$
8,03
R$
8,20
R$
1,97
R$
3,57

1,57
10,47
3,64
3,52
6,28
9,01
7,02
7,47
7,49
9,08
5,01
4,32
7,45
6,47
5,12
5,13
5,38
7,58
8,13
5,62
6,41
6,59
0,35
1,96

3
1
3
2
2
1
1
2
2
2
2
2
1
3
2
1
3
1
1
2
2
1
3
3

R $ 3,19
R $ 10,71
R $ 5,25
R $ 4,42
R $ 6,14
R $ 9,24
R $ 7,31
R $ 8,06
R $ 8,04
R $ 9,06
R $ 5,76
R $ 4,57
R $ 7,70
R $ 8,08
R $ 5,78
R $ 6,54
R $ 7,00
R $ 8,02
R $ 8,39
R $ 5,48
R $ 6,79
R $ 7,49
R $ 1,97
R $ 3,57

R $ 10,34
R $ 8,71
R $ 9,22
R $ 8,79
R $ 9,19
R $ 4,42
R $ 7,39
R $ 7,00
R $ 11,71

6,64
5,02
5,53
5,09
5,49
0,73
3,70
3,30
8,02

R$
7,00
R$
7,48
R $ 10,32
R$
8,01
R$
9,82
R$
6,11
R$
9,13
R$
2,20
R $ 10,90

5,38
5,87
8,70
6,39
8,21
4,49
7,51
0,58
9,28

3
1
2
1
1
2
2
3
1

R$
R$
R$
R$
R$
R$
R$
R$
R$

Cliente

Custo

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17

1,33
1,89
9,27
9,46
9,20
7,43
6,08
5,57
6,70
8,99
8,93
8,60
4,01
3,34
6,75
7,36
1,24

8,89
0,77
1,49
9,36
8,69
1,61
1,34
4,60
2,77
2,45
7,00
0,53
0,31
4,01
5,57
4,03
6,69

R$
R$
R$
R$
R$
R$
R$
R$
R$
R$
R$
R$
R$
R$
R$
R$
R$

11,60
10,83
10,19
11,57
10,89
8,90
8,71
5,58
7,53
9,39
9,53
10,44
10,04
7,87
6,93
7,23
10,39

6,14
5,36
4,73
6,11
5,42
3,43
3,25
0,12
2,06
3,93
4,06
4,98
4,57
2,41
1,47
1,76
4,92

R$
R$
R$
R$
R$
R$
R$
R$
R$
R$
R$
R$
R$
R$
R$
R$
R$

18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41

3,13
8,86
4,18
2,22
0,88
8,53
6,49
4,53
4,46
2,83
3,39
0,75
7,55
8,45
3,33
6,27
7,31
6,37
7,23
1,68
3,54
7,67
2,20
3,57

1,92
8,74
3,74
4,35
7,02
7,04
6,22
7,87
7,91
9,88
5,65
4,98
5,79
0,69
5,78
3,66
1,61
7,02
7,05
6,45
7,06
4,17
1,12
1,99

R$
R$
R$
R$
R$
R$
R$
R$
R$
R$
R$
R$
R$
R$
R$
R$
R$
R$
R$
R$
R$
R$
R$
R$

9,14
10,71
7,18
8,93
10,86
9,24
7,31
8,97
9,03
11,50
8,00
10,41
7,70
10,23
8,11
6,54
8,84
8,02
8,39
9,89
8,75
7,49
10,36
8,80

3,67
5,25
1,71
3,47
5,39
3,77
1,84
3,50
3,56
6,03
2,54
4,95
2,23
4,76
2,65
1,08
3,37
2,55
2,93
4,42
3,29
2,03
4,90
3,33

R$
R$
R$
R$
R$
R$
R$
R$
R$
R$
R$
R$
R$
R$
R$
R$
R$
R$
R$
R$
R$
R$
R$
R$

42
43
44
45
46
47
48
49
50

7,34
6,58
5,00
6,63
5,89
1,13
1,90
1,74
9,39

1,38
4,49
9,00
5,23
8,06
5,25
8,35
1,37
6,44

R$
9,06
R$
6,37
R$
9,95
R$
6,62
R$
8,97
R$ 10,07
R$ 10,82
R$ 10,54
R$
9,62

3,59
0,90
4,49
1,16
3,50
4,60
5,35
5,07
4,16

7,00
6,37
9,22
6,62
8,97
4,42
7,39
2,20
9,62

11

MCG - M ltiplas facilidades


Localizao no Plano

10,00
9,00
8,00
7,00
Clientes
EIXOY

6,00

1 depsito
3 depsitos

5,00

4 depsitos

4,00
3,00
2,00
1,00
0,00
0,00

1,00

2,00

3,00

4,00

5,00

6,00

7,00

8,00

9,00

10,00

EIXO X

Mltiplas facilidades Problema das p-medianas


l Encontrar a localizao de p facilidades em uma rede de modo que o custo
total seja minimizado. O custo de servir a demanda do cliente localizado no
n i dado pelo produto da demanda do cliente i pela distncia entre o n i e a
facilidade mais prxima a ele.
l Teorema (Hakimi, 1965): Pelo menos uma das solues timas do problema
das p-medianas consiste em localizar as p facilidades sobre os ns da rede.

Minimizar

sujeito

i =1

j =1

hid

ij

ij

a :

= 1,

ij

ij

ij

i = 1, ... , n

j =1
m

= P ,

j =1

, y

0,

{0,1 }

i = 1, ...,
i = 1, ...,

n;
n;

j = 1, ... , m
j = 1, ... , m.

12

Mltiplas facilidades Problema das p-medianas

l Algoritmo guloso
Localize: primeira facilidade na localizao tima da
1-mediana

Sim
Foram localizadas as P
facilidades ?
No
Localize: prxima facilidade na localizao tima da 1-mediana
(mantendo a localizao das anteriores fixa)

Melhoria: Use um algoritmo de melhoramento (substituio


de vrtices, ou busca na vizinhana)

P-Medianas: Exemplo

13

P-Medianas: Exemplo

P-Medianas: Exemplo

14

P-Medianas: Exemplo

P-Medianas: Exemplo

15

Mltiplas facilidades - Problema de localizao capacitada


l Formulao de Programao Matem tica

Z =

Minimizar
sujeito
m

j =1
n

i =1

i =1

j =1

c ij x ij +

j =1

v jy

a :

x ij = 1 ,

i = 1, ... , n

a i x ij b j ,

j = 1, ... , m

x ij y

x ij , y j

0,

{0,1 }

i = 1, ..., n;
i = 1, ..., n;

j = 1, ... , m
j = 1, ... , m.

Problema de localizao de varejistas / servios


l Fatores importantes

Dados demogrficos
Populao base na rea local
Renda potencial na rea

Acessibilidade e fluxo de trfego


Nmero e tipo de veculos
Nmero e tipo de pedestres
Disponibilidade de transporte de massa
Acesso a vias principais
Nvel de congestionamento
Qualidade das vias de acesso

Estrutura do varejo
Nmero e porte dos competidores na rea
Nmero e tipo de lojas da rea
Complementaridade das lojas da vizinhana
Proximidade de reas comerciais
Promoes conjuntas de comerciantes locais

16

Problema de localizao de varejistas / servios


l Fatores importantes

Caractersticas locais
Nmero de vagas de estacionamento
Distncia das reas de estacionamento
Visibilidade
Tamanho e forma do terreno
Condies das edificaes

Fatores legais e de custo


Tipo de zoneamento
Taxas locais
Custos de aluguel
Custos de opera o e manuteno
Clusulas restritivas no contrato
Regulamentos locais

Problema de localizao de varejistas / servios


l Modelo dos Fatores Ponderados
P e s o
8
5
8
7
6
9
3
3
8

F a t o r
p r o x i m i d a d e c o m p e t i d o r e s
r e a d e v e n d a s
n m e r o d e v a g a s
p r o x i m i d a d e c o m p l e m e n t a r e s
m o d e r n i d a d e
f a c i l i d a d e d e a c e s s o
t a x a s l o c a i s
s e r v i o s c o m u n i t r i o s
v i s i b i l i d a d e
n d i c e t o t a l

N o t a
5
3
1 0
8
9
8
2
4
7

N o t a
p o n d e r a d a
4 0
1 5
8 0
5 6
5 4
7 2
6
1 2
5 6
3 9 1

17

Exemplo de problema de localizao


l Uma ONG de atendimento mdico internacional quer localizar clnicas para atendimento
dirio (pacientes no-internados) em uma rea rural da frica. Os custos de constru o e
outras considera es de car ter mdico sugerem que devem ser constru das uma ou mais
clnicas. Dado que os deslocamentos so difceis para os pacientes nesta regio, a
proximidade determina a escolha da clnica pelo paciente. Consequentemente, o fator
preponderante para a localizao da(s) clnica(s) tem por base a distncia total ponderada
(nmero de pacientes vezes distncia da clnica) viajada em uma base anual pelos
pacientes. A Figura 1 mostra a localizao dos povoados a serem servidos pela(s) clnica(s)
e o n mero anual estimado de pacientes que buscaro atendimento na(s) clnica(s).
Estima -se que o custo de deslocamento de um paciente de aproximadamente R$ 0,75
por km (note que ap s o atendimento o paciente tem que retornar ao seu povoado). Esta
estimativa est baseada em tempo de trabalho perdido, custos diretos de viagem e
outros custos indiretos.
a) Qual a melhor localizao para uma nica clnica?
b) Se for decidido localizar 2 clnicas, qual a melhor localizao para as mesmas? Esta
localizao corresponde ao timo matem tico? (Justifique)
c) Uma clnica custa aproximadamente R$ 500.000,00 por ano em termos de custos de
equipamentos e pessoal. Este total pago com fundos da ONG e subsdios
governamentais. Em termos puramente econmicos, justifica-se a construo de uma
segunda clnica? A partir de que custo de deslocamento a constru o de uma segunda
clnica se justifica? (Mostre as memrias de clculo em que se baseiam suas respostas)

Problema de localizao
l NOTA: Resolver o problema utilizando o programa MULTICOG disponibilizado no
LOGWARE.

km

Figura 1
km

18

Problema de localizao
l Resoluo (a) - Insero dos valores da figura 1 no LOGWARE - MULTICOG

Problema de localizao
l Resoluo (a) Melhor localizao para uma nica clnica
Exerccio Localiza o 1

km

km

19

Problema de localizao
l Resoluo (b) Melhor localizao para duas clnicas

Problema de localizao
l Resoluo (b) Melhor localizao para duas clnicas
Exerccio Localiza o 1

km

km

20