DISEO DE

SISTEMAS
PRODUCTIVOS
MODELOS DE UBICACIN
CONTINUA

Modelos de ubicacin
continua para una o ms
instalaciones en una
trayectoria unidimensional o
bidimensional
 Mtodos de localizacin de
instalaciones

MTODOS EXACTOS

MTODOS HEURSTICOS

SIMULACIN
 MODELOS DE LOCALIZACIN
CONTINUA

BIDIMENSIONAL
UNIDIMENSIONAL trayectora
Euclidiana/rectilnea Rectangular
Relacin costo -

simulacin Mediana simple

distancia

Lineal Mediana simple mt. Computac (solver) solver, clculos mat.

mt. Mat (derivar)
Centroide en x o Centroide (x,y) Simulacin
Cuadrtica
en y Mt. Computac
 Tipos de distancias
Rectangular
Ejemplo: Montacargas que realiza trayectos
rectilneos en la planta

Euclideana o rectilnea
Ejemplo: Un segmento de banda transportadora
recta que comunica dos estaciones.

Trayectoria de flujo
Ejemplo: Un vehculo con sistema de manejo
automtico, un vehculo siguiendo la red de la
trayectoria de transporte.
 Modelos de planeacin de
instalaciones
Las decisiones de ubicacin pueden diferentes
objetivos, entre ellos :

Minisum: Minimizar la suma de las distancias

ponderadas entre la nueva planta y las otras
plantas existentes

Minimx:Minimizar la distancia mxima entre la

planta nueva y las existentes
 UNIDIMENSIONAL
UBICACIN DE UNA PLANTA CON TRAYECTORIA
RECTILNEA, RELACIN LINEAL COSTO DISTANCIA

MODELO:

Minimizar = =1 (, )

Minimizar = =

=
Mtodo 1 Mediana Simple

Cliente Km Volumen Costo unit Distancia Wi Wi (miles) Wi acum

1 3 2 10000 20 20000 20 20
2 5 4 10000 40 1600000 1600 1620
3 7 3 10000 90 2700000 2700 4320
4 8 5 10000 100 5000000 5000 9320
5 9 3 10000 120 3600000 3600 12920
6 11 1 10000 170 1700000 1700 14620
7 13 4 10000 190 7600000 7600 22220
8 15 7 10000 250 17500000 17500 39720

F(x)
400000

Mtodo 2 Manualmente 350000 360200

prueba 300000
280840
250000

Determinacin de la 200000 207880

F(x)
funcin de costo f(x) para 150000
176800
155720
cada uno de los puntos 100000
127960
107000 116440
frontera y se selecciona el 50000
costo menor.
0
1 2 3 4 5 6 7 8
 UNIDIMENSIONAL
UBICACIN CONTINUA DE UNA PLANTA CON
TRAYECTORIA RECTILNEA, RELACIN CUADRTICA
COSTO DISTANCIA

Funcin objetivo: Minimizar = =

Por ser una cuadrtica para encontrar el ptimo se deriva,

obtenindose:

=( )
=
=
 BIDIMENSIONAL
UBICACIN DE UNA PLANTA CON TRAYECTORIA
RECTANGULAR, RELACIN LINEAL C-D
= , Ubicacin de la planta nueva
= , Ubicacin de una planta existente , donde = 1,2, . .
= ponderacin asociada con el viaje entre la planta nueva y la
existente
(, ) Distancia entre la planta nueva y la planta existente

Objetivo: Minimizar = =1 (, )

Entonces :
= ( ( + ))
=

Minimizar = = + =
 Mtodo de Mediana Simple:
Ejemplo mquin
a
ai wi Suma acumulada wi

1 1 10 10
Mquina ai bi Viajes 3 2 25 35
(wi) 4 3 20 55 100/2
1 1 1 10 2 6 20 75
2 6 2 20 5 8 25 100
3 2 8 25 mquin bi wi Suma acumulada wi
4 3 6 20 a
1 1 10 10
5 8 4 25
2 2 20 30
5 4 25 55 100/2
Solver: 4 6 20 75
3 8 25 100
Absolutos
mquina ai bi x-ai x-bi (x-ai)+(y-bi) wi
1 1 1 2 3 5 10
2 6 2 3 2 5 20 x,y 3,00 4,00
3 2 8 1 4 5 25
4 3 6 0 2 2 20 funcin objetivo 440,0
5 8 4 5 0 5 25
 Manualmente:

En X:

1 = 0+5+1+2+7 = 15
2 = 1+4+0+1+6 = 12
= ++++ =
6 = 5+0+3+2+3 = 13
8 = 7+2+6+5+0 = 21

En Y:

1 = 0+1+7+5+3 = 16 Conclusin:
2 = 1+0+6+4+2 = 13
= ++++ = Ubicar la nueva instalacin
6 = 5+4+2+0+2 = 13 en 3,4, para obtener un
8 = 7+6+0+2+4 = 19 costo mnimo de $440.
Ejercicio:

Desea construirse un nuevo Centro de Mantenimiento

Automotriz, con el objetivo de que ste atienda los vehculos de
los empleados de cinco edificios de oficinas localizados en los
puntos: (0,0), (3,16), (18,2), (8, 18) y (20,2). El flujo (nmero de
carros que se transportan) por da entre la nueva instalacin y
los edificios de oficinas es de 5, 22, 41, 60 y 34 respectivamente.
Usar distancia rectangular y el mtodo de la mediana.

i ai wi sumwi sumw
i bi wi
i
1 0 5 5
1 0 5 5
2 3 22 27
3 2 41 46
4 8 60 87
5 2 34 80
3 18 41 128
2 16 22 102
5 20 34 162
4 18 60 162

Solucin; X=(8,16); f(x)=2218.

 Ej. 2
Para introducir un nuevo producto se necesitar partes de
una moldeadora nueva, que se transporta a seis mquinas
existentes en la planta. En la tabla que se presentar se ven
las coordenadas (x,y) de las mquinas existentes y la cantidad
de viajes (t) que se haran cada da de la moldeadora a esas
mquinas. Se desea determinar el lugar adecuado de la
nueva moldeadora con el fin de minimizar la distancia
recorrida sabiendo que la trayectoria de movimiento es
rectangular.
coordenadas
Mquina x y viajes/da (t)
1 20 46 20
2 15 28 15
3 26 35 30
4 50 20 18
5 45 15 20
6 1 6 15
 BIDIMENSIONAL
UBICACIN DE UNA PLANTA CON TRAYECTORIA
EUCLIDIANA, RELACIN LINEAL C-D

Se busca la distancia mnima entre dos puntos. d

b

a
dnde: = +

El objetivo es minimizar la ecuacin de costo:

(, ) = = +
Lo ms prctico:

Procedimiento matemtico, ayudado de una

herramienta como el solver

Ejemplo 1:

mquina ai bi wi
1 1 1 10
2 6 2 20
3 2 8 25
4 3 6 20
5 8 4 25
 expresiones al
cuadrado
mquina ai bi x-ai x-bi raiz cuad. wi
1 1 1 7,31 19,77 5,20 10
2 6 2 5,28 11,88 4,14 20
3 2 8 2,90 6,52 3,07 25
4 3 6 0,49 0,31 0,89 20
5 8 4 18,46 2,09 4,53 25
X Y funcin objetivo 342,85
3,70 5,45
 BIDIMENSIONAL
UBICACIN DE UNA PLANTA CON
TRAYECTORIA EUCLIDIANA, RELACIN
CUADRTICA C-D
El costo es proporcional al cuadrado de la distancia
recorrida.

Funcin objetivo:

(, ) = +

Optimizando:

= =
= =
= =
Ejercicio:

Desea construirse un nuevo Centro de Mantenimiento

Automotriz, con el objetivo de que ste atienda los vehculos de
los empleados de cinco edificios de oficinas localizados en los
puntos: (0,0), (3,16), (18,2), (8, 18) y (20,2). El flujo (nmero de
carros que se transportan) por da entre la nueva instalacin y
los edificios de oficinas es de 5, 22, 41, 60 y 34 respectivamente.
Usar distancia rectangular y el mtodo de la mediana.

1. Resolver el ejercicio mediante el procedimiento matemtico,

ayudado de una herramienta como el solver de Excel,
utilizando la funcin de distancia Euclidiana.
2. Resolver el ejercicio de manera manual con la funcin de
distancia euclidiana al cuadrado.
 mquina ai bi wi
1 1 1 10

Ejercicio: 2
3
6
2
2
8
20
25
4 3 6 20
5 8 4 25

Solucin:
10 1 + 20 6 + 25 2 + 20 3 + 25(8)
= = .
10 + 20 + 25 + 20 + 25

10 1 + 20 2 + 25 8 + 20 6 + 25(4)
= = .
10 + 20 + 25 + 20 + 25

Rta: La mquina se debe ubicar en la coordenada (4.4 , 4.7)

 COMPARACIN DE LOS TRES
MODELOS DE UNA INSTALACIN
TRAYECTORIA x y funcin obj
Rectangular 3,00 4,00 $ 440,00
Euclidiana cuadrtica 4,40 4,70 $ 1.275,00
Euclidiana 3,70 5,45 $ 342,85
 BIDIMENSIONAL
VARIAS INSTALACIONES
Lasdos variaciones ms importantes son las
siguientes:

Varias instalaciones de distintos tipos: Cada tipo

tiene demanda independiente por parte de los
clientes actuales. Adems, tambin puede haber
demanda entre las nuevas instalaciones.

Variasinstalaciones del mismo tipo: Los clientes se

dividen de tal manera que cada cliente es
atendido slo por una de las instalaciones nuevas.
 BIDIMENSIONAL
UBICACIN DE VARIAS PLANTAS CON
TRAYECTORIA RECTANGULAR, RELACIN
LINEAL C-D
= , Ubicacin de la nueva instalacin j. j = 1,2,3.. n

= , Ubicacin de una planta existente , donde = 1,2, . .

= Peso asociado de viajar entre la nueva instalacin j y la

instalacin existente

= Peso asociado de viajar entre la nueva instalacin j y la

nueva instalacin k

( , ) Distancia entre la instalacin nueva j y la planta existente

, = Distancia entre las nuevas instalaciones j y k

 Costo total = , , . . +
, , . .
Minimizar

, , . . = < + = = +

Minimizar

, , . . = < + = =

Ejemplo 1:
Coordenadas Cantidad de viajes
Mquina x y inst. 1 inst. 2
1 10 15 10 8
2 8 20 4 6
3 4 7 6 12
4 15 9 0 30
F1 x1 y1 - 9
F2 x2 y2 9 -
 Mtodo: Mediana simple
Primera iteracin, instalacin 1

Viajes Viajes
Acumulad Acumula
o viajes do viajes
Mquina x inst. 1 Mquina y inst. 1
3 4 6 6 1 7 6 6
2 8 4 10 4 9 0 6
1 10 10 20 3 15 10 16
4 15 0 20 2 20 4 20

Primera iteracin, instalacin 2

Viajes Viajes
Acumulado Acumula
viajes do viajes
Mquina x inst. 2 Mquina y inst. 2
3 4 8 8 3 7 12 12
2 8 6 14 4 9 30 42
F1 8 9 23 1 15 8 50
1 10 12 35 F1 15 9 59
4 15 30 65 2 20 6 65
Dado que en la primera iteracin de la instalacin 1 no se tuvo en cuenta la instalacin
2, se vuelve a iterar.

Segunda iteracin, instalacin 1

Viajes Acumulad Viajes Acumulad

Mquina x inst. 1 o viajes Mquina y inst. 1 o viajes
3 4 6 6 1 7 6 6
2 8 4 10 4 9 0 6
F2 10 9 19 F2 9 9 15
1 10 10 29 3 15 10 25
4 15 0 29 2 20 4 29

Segunda iteracin, instalacin 2

Viajes Acumulad Viajes Acumulad

Mquina x inst. 2 o viajes Mquina y inst. 2 o viajes
3 4 12 12 3 7 12 12
2 8 6 18 4 9 30 42
1 10 8 26 F1 9 9 51
F1 10 9 35
1 15 8 59
4 15 30 65
2 20 6 65
 Ejercicio
W1i W2i
MQUINA i ai bi
10 0
1 1 1
20 0
2 6 2
20 5
3 2 8
0 20
4 3 6
0 25
5 8 4

12 = 5

Solucin con Solver

X1 Y1 X2 Y2
3,94 4,25 4,48 5,25
 Mtodo 2: Programacin lineal
Funcin objetivo:
+
<

+ +
= =
Donde , , y son
Restricciones: variables positivas mayores o
+ = 0 iguales a cero y su resultado se
+ = 0 obtiene as:
0
0 = >
0 = >
0 = >
= >
 Coord. X, Restricciones:

Pesos Wji 1 2 + 12 12 = 0

Ejemplo 2:
Instalac.
P1
ai (x)
0
bi (y)
10
inst. 1
10
inst. 2
0
1 0 11 + 11 = 0
1 15 12 + 12 = 0
2 15 22 + 22 = 0
P2 15 0 6 2
2 25 23 + 23 = 0
P3 25 30 0 16 2 40 24 + 24 = 0
P4 40 15 0 8 12 0
I1 a1 b1 - 12
I2 a2 b2 12 - 12 0
11 0
12 0
Coordenada X, funcin objetivo: 22 0
23 0
24 0
+ + + + + + 11 0
<
12 0
+ + + + + + 22 0
23 0
24 0
Al final con el solver se obtiene:

x1 x2
Tarea:
Valor 15 25
Realizar ejercicio por el mtodo
Funcin objetivo f(x) = 410 de mediana simple

Y1 Y2
Valor 10 15

Funcin objetivo f(x) = 390

Costo total = 410 + 390 = 800

 BIDIMENSIONAL
UBICACIN DE VARIAS INSTALACIONES CON
TRAYECTORIA EUCLIDIANA, RELACIN LINEAL C-D

Funcin objetivo :

, =


( ) + +


= = +

Herramienta a utilizar: Solver

 Ejercicio
W1i W2i
MQUINA i ai bi
10 0
1 1 1
20 0
2 6 2
20 5
3 2 8
0 20
4 3 6
0 25
5 8 4

12 = 5

Solucin con Solver

X1 Y1 X2 Y2
3,94 4,25 4,48 5,25
 BIDIMENSIONAL
UBICACIN DE VARIAS INSTALACIONES, TRAYECTORIA
EUCLIDIANA, RELACIN CUADRTICA C - D

Es
una extensin del problema de centro de
gravedad pero para mltiples instalaciones.

,

= ( ) +


+ +
= =
 Ejercicio
coordenadas

MQUINA i ai bi w1i w2i

1 0 10 10 0
2 15 0 6 2
3 25 30 0 16
4 40 15 0 8

2 2 2 2 2
, = 12 1 2 + 10 1 0 + 6 1 15 + 2 2 15 + 16 2 25
2
+ 8 2 40

1 : 45 = 141 62 2 : 375 = 61 + 192

Resolviendo el sistema de ecuaciones:

1 = 13.5 2 = 24 Realizar: ,
 Por computadora con solver:
MQUINA i ai bi (x1-ai)2 (y1-bi)2 (x2-ai)2 (y2-bi)2 w1i w2i
1 0 10 182,25 3,83 576,00 91,49 10 0
2 15 0 2,25 142,96 81,00 382,80 6 2
3 25 30 132,25 325,57 1,00 108,88 0 16
4 40 15 702,25 9,26 256,00 20,84 0 8

x1 13,50
y1 11,96 Funcin objetivo 9650,2
x2 24,00
y2 19,57

(x1-x2)2 (y1-y2)2 v12

110,25 57,89 12