DISEO Y CONFIGURACIN DE LA RED

Diseo de Sistemas de Produccin

Semestre 2015-2
Frank Ballesteros

La configuracin de la red de abastecimiento determinar la

flexibilidad y capacidad de
respuesta de la cadena de
suministro.
As mismo, las decisiones relacionadas con el diseo de la red,
son decisiones de negocio de alto impacto y con las que una
empresa va a operar da a da durante gran tiempo

http://www.iiemexico.org/apps/site/files/red1.0iie-gen.pdf

Configuracin de las instalaciones

Qu tipo de instalaciones se necesitan?
Qu tamao han de tener?
Dnde deben estar ubicadas?

Cul debe ser la distribucin interna de los

elementos?

Diseo y configuracin de la red

El diseo y configuracin de la red incluye decisiones relacionadas con:

Anlisis global de capacidad

Localizacin de las instalaciones
Apertura y cierre de instalaciones
Anlisis de patrones del flujo de productos en la red

Cementos Argos

Objetivos fundamentales en el diseo de la

configuracin de la red
Minimizar los costos logsticos
Maximizar el nivel de servicio
Racionalizar el uso de los recursos
Maximizar la contribucin a utilidades

Costo Anual ($)

Implica decisiones de transporte, inventarios, diseo del CD y

localizacin de las instalaciones.

Objetivos fundamentales en el diseo de la

configuracin de la red
Minimizar los costos logsticos
Maximizar el nivel de servicio
Racionalizar el uso de los recursos
Maximizar la contribucin a utilidades

Costo Anual ($)

Implica decisiones de transporte, inventarios, diseo del CD y

localizacin de las instalaciones.

Factores relevantes en la decisin

sobre localizacin de facilidades
Factores polticos y regulatorios

Estabilidad poltica, tratados comerciales

Factores sociales y culturales
Factores logsticos
Carreteras y terminales o puertos de acceso
Factores econmicos y de costos
Mano de obra, servicios pblicos, impuestos, aranceles
Factores fsicos
Imagen del sitio
Factores de mercado
Potencial y cercana de clientes

Factores involucrados en el anlisis

Referencia: Garca-Sabater (2007)

1. Localizacin de Facilidades
Es un tema critico de la planeacin

estratgica en Logstica
Dnde situar un nuevo almacn para una red
de almacenes minoristas?
Dnde ubicar un nuevo centro distribucin?
Dnde ubicar un nuevo punto de atencin
Los mercados, la poblacin y los factores ambientales cambian
Relocalizar instalaciones
Expandir (nuevas instalaciones)
Adaptar instalaciones existentes

Localizacin de Facilidades
Global

Pas

Regin

Ciudad

Sitio

1.1 Localizacin de una sola instalacin

Modelos bsicos
1. Mtodo de ponderacin de factores

2. Mtodos basados en distancias

minimizar

f ( x, y) wi di

Di : distancias
W i : Pesos Costos

Mtodo peso promedio

Mtodo de la gravedad
Mtodo de Weiszfeld (Problema de Weber)
Mtodo problema de mini-max

Localizacin de una sola instalacin

1. Mtodo de ponderacin de factores

Seleccionar entre un conjunto de opciones

Factores
Peso
i Capacidad de expansin
9
Ii Accesos viales
6
iii Cercana a los sitios
5
iv Costo servicios pblicos
4
v Seguridad
7
vi Aspecto del sitio
4

Ubicaciones alternativas
(A) San Fernando (B) Pance

Localizacin de una sola instalacin

1. Mtodo de ponderacin de factores

Seleccionar entre un conjunto de opciones

Factores
Peso
i Capacidad de expansin
9
Ii Accesos viales
6
iii Cercana a los sitios
5
iv Costo servicios pblicos
4
v Seguridad
7
vi Aspecto del sitio
4

Ubicaciones alternativas
(A) San Fernando (B) Pance
4
7
8
4
6
3
7
4
4
9
4
8

Localizacin de una sola instalacin

1. Mtodo de ponderacin de factores

Seleccionar entre un conjunto de opciones

Factores
Peso
i Capacidad de expansin
9
Ii Accesos viales
6
iii Cercana a los sitios
5
iv Costo servicios pblicos
4
v Seguridad
7
vi Aspecto del sitio
4

Ubicaciones alternativas
Puntaje
(A) San Fernando (B) Pance (A) San Fernando (B) Pance
4
7
36
63
8
4
48
24
6
3
30
15
7
4
28
16
4
9
28
63
4
8
16
32
186
213

Localizacin de una sola instalacin

2. Mtodos basados en distancias
Distancia Cartesiana (rectangular)
o Manhattan

d x a y b

Distancia Euclidiana (en lnea recta)

x a 2 y b2

d x a y b
2

2.1 Localizacin de una sola instalacin

Problema con distancias rectangulares
Encontrar una ubicacin (x,y) que
minimice los flujos en distancia rectilnea

(3)

(1)

(2)

(4)

(x,y)
(5)

(6)

i
1
2
3
4
5
6

ai
8
5
4
2
6
2

bi
7
7
9
8
3
1

wi
100
50
20
40
150
200

Minimizar

f ( x, y) wi ( x ai y bi )

2.1 Localizacin de una sola instalacin

Problema con distancias rectangulares
Encontrar una ubicacin (x,y) que
minimice los flujos en distancia rectilnea

(3)

(1)

(2)

(4)

f ( x, y) wi ( x ai y bi )

Minimizar

f ( x, y ) g 1 ( x ) g 2 ( y )

(x,y)
(5)

g1 ( x) wi x ai

(6)

i
1
2
3
4
5
6

ai
8
5
4
2
6
2

bi
7
7
9
8
3
1

wi
100
50
20
40
150
200

i 1

g 2 ( y) wi y bi
i 1

El problema se puede descomponer (por coordenadas)

Las coordenadas (x*,y*) de la solucin ptima pertenecen
a las coordenadas de los sitios existentes (por separado)

2.1 Localizacin de una sola instalacin

Problema con distancias rectangulares

g1 ( x) wi x ai
i 1

g 2 ( y) wi y bi
i 1

g1(x)
1

(3)

(4)

X sitios candidatos
Opciones
para x*

(2)

(1)

Wi
100
50
20
40
150
200

1
2
3
4
5
6

(5)

ai
8
5
4
2
6
2

TOTAL=g1(X)

bi
7
7
9
8
3
1

wi
100
50
20
40
150
200

i
1
2
3
4
5
6

Wi
100
50
20
40
150
200

TOTAL=g2(Y)

0
150
80
240
300
1200

300
0
20
120
150
600

400
50
0
80
300
400

600
150
40
0
600
0

200
50
40
160
0
800

600
150
40
0
600
0

1970

1190
*

1230

1390

1250

1390

g2(y)
ai
8
5
4
2
6
2

(6)

i
1
2
3
4
5
6

Y sitios candidatos
Opciones
para y*
bi
7
7
9
8
3
1

0
0
40
40
600
1200

0
0
40
40
600
1200

200
100
0
40
900
1600

100
50
20
0
750
1400

400
200
120
200
0
400

600
300
160
280
300
0

1880

1880

2840

2320

1320

1640

Optimo x*=5 y*=3

f(x*,y*)=2510

2.1 Localizacin de una sola instalacin

Problema con distancias rectangulares (2)

Mtodo Alterno
(4)

1.
2.
3.
4.

(3)
(2)

Ordenar los sitios por coordenadas

Calcular los pesos acumulados
Calcular el valor medio ( m = suma pesos / 2 )
Tomar la coordenada con el menor valor acumulado m.

(1)

i
4
6
3
2
5
1

(5)

(6)

1
2
3
4
5
6

Unicentro
Niza
Suba
Ochenta
Centro
Amricas

X
a
8
5
4
2
6
2

Y
b
7
7
9
8
3
1

J
6
5
1
2
4
3

ai
2
2
4
5
6
8

bi
1
3
7
7
8
9

Wi
40
200
20
50
150
100

Acum
40
240
260
310
460
560

Wi
Acum
200
200
150
350
100
450
50
500
40
540
20
560

m = 560/2 = 280

Optimo: x*=5 y*=3

2.2 Localizacin de una sola instalacin

Problemas con Distancias Euclidianas (sin radical)

Mtodo de Gravedad
(3)

(4)

Minimizar

(2)

(1)

(5)
(6)

f ( x, y) wi x ai y bi
2

2.2 Localizacin de una sola instalacin

Problemas con Distancias Euclidianas (sin radical)

Mtodo de Gravedad
(3)

(4)

Minimizar

(2)

(1)

f ( x, y) wi x ai y bi

f ( x, y)
0
x

f ( x, y)
0
y

(5)
(6)

2 wi ( x ai ) 0
wa

x*
w

i i
i

2 wi ( y bi ) 0
wb

y*
w

i i
i

2.2 Localizacin de una sola instalacin

Problemas con distancias euclidianas (sin radical)

Mtodo de Gravedad

Minimizar

f ( x, y) wi x ai y bi
2

(3)
(4)
(2)

wa

x*
w

(1)

wb

y*
w

i i

i i

(5)

(6)

i
1
2
3
4
5
6

Unicentro
Niza
Suba
Ochenta
Centro
Amricas

ai
8
5
4
2
6
2

bi
7
7
9
8
3
1

wi
100
50
20
40
150
200

wi ai

wi bi

800
250
80
80
900
400

700
350
180
320
450
200

suma

560

2510

2200

x*
4.48

y*
3.93

f(x*,y*)=7516.96

2.2 Localizacin de una sola instalacin

Problemas con distancias euclidianas (sin radical)

Mtodo de Weber
Alfred Weber (1909) economista alemn
Teora de la localizacin de industrias
(ber den Standort der Industrien)
El tringulo de la localizacin
Teora del coste de la ubicacin:
ndice material
Trabajo
Aglomeracin/desaglomeracin

(3)
(2)

(4)

(1)

(5)

(6)

2.3 Localizacin de una sola instalacin

Problema de distancias euclidianas o en lnea recta
(Problema de Weber)

f ( x, y) wi x ai y bi
2

Minimizar

wi ( x ai )

x ai y bi
2

gi ( x, y )

( x a ) g ( x, y) 0
i

x gi ( x, y) ai gi ( x, y)
i

wi ( y bi )

x ai y bi
2

wi

x ai 2 y bi 2

( y b ) g ( x, y) 0
i

y gi ( x, y) bi gi ( x, y)
i

a g ( x, y)

x
g ( x, y)
i

b g ( x, y )

g ( x, y)
i

Localizacin de una sola instalacin

Problema de distancias euclidianas o en lnea recta
Mtodo Iterativo (Weiszfelds method, 1937)
N

wa

x0

i 1
N

y0

i 1

wb
i 1
N

xn 1

a g (x , y
i 1
N

g (x , y
i 1

)
yn 1

iteracin n

gi ( x, y )

i 1

i i

wi

x ai 2 y bi 2

ENCONTRAR LA SOLUCIN PARA ESTE PROBLEMA.

b g (x , y
i 1
N

g (x , y
i 1

Solucin ejemplo Problema de Weber

N

xn 1

a g (x , y
i 1
N

g (x , y
i 1

gi ( x, y )

)
yn 1

b g (x , y
i 1
N

g (x , y
i 1

wi

x ai 2 y bi 2

Solucin ejemplo Problema de Weber

N

xn 1

a g (x , y
i 1
N

g (x , y
i 1

gi ( x, y )

)
yn 1

b g (x , y
i 1
N

g (x , y
i 1

wi

x ai 2 y bi 2

Solucin ejemplo Problema de Weber

N

xn 1

a g (x , y
i 1
N

g (x , y
i 1

gi ( x, y )

)
yn 1

b g (x , y
i 1
N

g (x , y
i 1

wi

x ai 2 y bi 2

Solucin ejemplo Problema de Weber

N

xn 1

a g (x , y
i 1
N

g (x , y
i 1

gi ( x, y )

)
yn 1

b g (x , y
i 1
N

g (x , y
i 1

wi

x ai 2 y bi 2

(3)

(3)

(4)

(4)

(2)

(1)

(2)

(5)
(6)

Mtodo de la Gravedad

(1)

(5)
(6)

Mtodo de Weiszfeld

prxima clase

raster