Distancia Euclidiana

Descargar como docx, pdf o txt
Descargar como docx, pdf o txt
Está en la página 1de 15

.

2018

1.1.2. MÉTODOS CUANTITATIVOS.

Los métodos cuantitativos de localización de planta consisten en la toma de decisiones con base en
información cuantitativa o numérica, estructurada y estandarizada. Por lo general estos métodos
disciernen un lugar óptimo de una colección de puntos semejantes, ponderando los datos cuantitativos
por sobre los cualitativos pero sin desechar estos últimos.

Consideraremos en esta sección solo algunas metodologías básicas.

EL MÉTODO DEL CENTRO DE GRAVEDAD:

El método del centro de gravedad está basado en una teoría del “centro de gravedad, la cual dice que
la ubicación optima de una instalación o instalaciones de producción es aquel punto o puntos donde la
suma total de la demanda del mercado por cada área de ventas, multiplicada por la distancia
euclidiana entre la instalación y el área de mercado, más un factor multiplicado por las materias
primas necesarias, multiplicado por las distancias hasta sus fuentes, se minimiza. En la solución, este
método no considera explícitamente los costos monetarios de producción y distribución, pero puede
ser sumamente útil en aquellos casos en que hay libertad completa para ubicar la instalación y en que
los datos disponibles de costo son fragmentarios o están basados en estimaciones no confiables. Esto
podría ocurrir especialmente cuando se trata de nuevos productos.

Sobre un plano de la zona o región donde se pretende ubicar el sistema productivo, se señalan los
puntos donde se observe y se compruebe un nivel óptimo, adecuado y conveniente de los factores
considerados en el estudio. Se trazan coordenadas sobre el plano, se determina la demanda del
mercado y se obtienen las coordenadas horizontal y vertical del centro de gravedad (punto óptimo de
ubicación) a través del siguiente método:

(Embarques o demanda existente en cada localidad)(Coordenada en x de cada localidad)


CH  i 1 n

Embarques o demanda existente en cada localidad


i 1

(Embarques o demanda existente en cada localidad)(Coordenada en y de cada localidad)


CV  i 1 n

Embarques o demanda existente en cada localidad


i 1

En referencia a los tipos de distancia recorrida entre instalaciones/departamentos, es necesario aclarar


que la distancia euclidiana es aplicable a problemas de localización de redes, canales de distribución,
distancias de rutas aéreas, tuberías, cableados, entre otros (Gómez y Núñez, 2003), mientras que la
distancia rectilínea es la más apropiada para localización de instalaciones dentro del entorno de
una fábrica o áreas con distribución ordenada en un contexto horizontal y vertical (Martínez, 1998)

31
. 2018

EJERCICIO:

Un problema social que padece la comunidad de Saltillo, es la ubicación actual de la central


camionera. Esta situación genera por un lado altos costos de operación de los camiones foráneos
debido a las largas distancias de recorrido desde la entrada de los mismos a la zona urbana, hasta la
central camionera y por el otro, embotellamientos y accidentes viales.

Con el fin de dar solución a la problemática, las autoridades responsables requieren urgentemente
reubicar la central. Para tales propósitos recopilan el aforo vehicular (corridas por día) de camiones
foráneos que llegan y salen por cada carretera de la ciudad.

Carretera a: Corridas/Día Coordenadas


Torreón 99 (0,9)
Piedras Negras 44 (4.5,16)
Monterrey 86 (7.5,15)
México 104 (17,13)
Zacatecas 70 (10.5,0)

Si se desea minimizar el costo total de operación de los camiones, ¿En qué punto factible debe
ubicarse la nueva central?

34
. 2018

EJERCICIOS:

La empresa Porta-Putt, Inc. Manufactura y distribuye motores de gasolina, fuera de borda para
lanchas. Una de sus tres plantas, la de ensamblado de St Louis, es obsoleta. Las plantas de ensamblado
de los Ángeles y de Chicago fueron renovadas recientemente. En vez de que siga funcionando la de St
Louis, la dirección está considerando la posibilidad de encontrar una nueva ubicación para una tercera
planta. Esta es una época oportuna porque en dos años se abrirá el nuevo almacén de distribución de
Denver. Como la nueva planta de ensamblado pudiera ser el abastecedor principal de motores para el
almacén de Denver, la nueva planta se podría ubicar de tal manera que los costos de embarque fueran
mínimos, que constituyeran una parte importante de los costos de operación de Porta-Putt.

En la planta de St Louis se incurre en dos tipos de costos de embarque. Primeramente, las materias
primas y los subcomponentes usados en el ensamblado de los motores son enviados desde
Minneapolis y Seattle hacia las instalaciones de St Louis. Después del ensamblado final, la planta de St
Louis embarca los productos terminados hasta el centro de distribución en Denver. La figura muestra
las localizaciones geográficas de las tres instalaciones que envían o reciben embarques de las
instalaciones de St Louis. En la tabla se resume el número anual de embarques normales que se
envían a St Louis y cada uno de los otros tres lugares. El costo de un embarque estándar es de 10
dólares por milla recorrida.

Instalaciones Número anual Coordenadas de las instalaciones


existentes de cargas EXISTENTES
estándar
X Y
Denver 10, 000 1, 000 550
Seattle 8, 000 100 1, 100
Minneapolis 4, 000 1, 600 900

La administración desea hallar una ubicación que pudiera reducir los costos anuales de transporte, que
son potencialmente elevados. Al mismo tiempo, sin embargo existe alguna duda sobre abandonar el
área metropolitana de St Louis donde están las instalaciones originales establecidas hace 35 años. La
experimentada fuerza de trabajo de la Porta-Putt es superviviente de la aplicación de muchos métodos
de trabajo y cambios en la línea de ensamblado de todos estos ajustes y refinamientos ha evolucionado
una intrincada operación de ensamblado que había producido motores de calidad hasta hace poco,
cuando la planta llego a ser tecnológicamente obsoleta. El vicepresidente, que es el que debe decidir si
se hace la reubicación, piensa que se les debe decir a los empleados de St Louis que pueden perder su
trabajo, pero hasta ahora solo ha comentado esta posibilidad con algunos gerentes del lugar. Cuando
surgió la idea de la reubicación, estos gerentes se acongojaron ante la simple idea de abandonar el área
de St Louis. Presente un análisis de los principales factores de esta decisión y recomiende una nueva
ubicación. Establezca un veredicto de la situación que aquí se presenta.

36
. 2018

VARIANTES DEL MÉTODO DEL CENTRO DE GRAVEDAD.

Como se mencionó en el caso anterior, los problemas de ubicación consisten en situar los diferentes
nodos de una red. Estos nodos representan los puntos de la red en los que los productos se detienen
temporalmente, durante su desplazamiento por el canal logístico. Las uniones representan los servicios
de transporte que interconectan los distintos nodos.

Fig. 6. Nodos de una red logística.

Esta variante del método se apoya en la idea de que la mejor situación de un almacén es el centro de
gravedad de la demanda. Los estudios realizados sobre este método de muestran que el error potencial
del mismo es muy pequeño si:
a) El problema presenta una gran cantidad de puntos de suministro y demanda.
b) Cuando las tarifas de transporte son lineales o casi lineales con la distancia.
c) Cuando el volumen de la demanda de uno o unos pocos puntos no es mucho mayor que el
resto de los puntos.

Este método es particularmente útil cuando en la decisión de ubicar solo son importantes los costes
relacionados con la distancia, como puede suceder con la ubicación de terminales para camiones,
plataformas de prospección, hospitales, etc. También resulta de gran ayuda como primera
aproximación a problemas más complejos.

CALCULO DEL CENTRO DE GRAVEDAD.

El C.G. se determina calculando las coordenadas X e Y que corresponden al menor coste de


transporte. Se plantea la utilización de las siguientes formulas:

∑n Vi ∗ Ri ∗ Xi ∑n Vi ∗ Ri ∗ Yi
i=1 i=1
CH = CV =
∑ni=1 Vi ∗ Ri ∑ni=1 Vi ∗ Ri

Dónde:

38
. 2018

CH= Coordenada X del C.G. del almacén a ubicar.


CV= Coordenada Y del C.G. del almacén a ubicar.
Xi= Coordenada X de la i-esima ubicación (fábrica o mercado).
Yi= Coordenada Y de la i-esima ubicación (fábrica o mercado).
Vi= Volumen o peso de productos que llegan a (o salen de) la i-esima ubicación.
Ri= Tarifas de transporte para enviar Vi hasta (o desde) la i-esima ubicación.

EJERCICIO:

La empresa Distribuasa se plantea ubicar un único almacén de suministro, que minimice los costos de
transporte entre las dos plantas de producción que posee F1 y F2, y los tres puntos de demanda
(mercados clientes) que soporta D1, D2, D3. Para ello se dispone de los datos de la tabla adjunta, que
muestran las coordenadas de los puntos, volúmenes transportados y costos de transporte.
Determine la posición óptima del almacén propuesto.

Punto (i) Productos Coord. X Coord. Y Peso Costo de


transportado transporte
(Ton) (€/Ton/Km)
F1 a 8 1 2000 10
F2 b 4 8 4000 12
D1 a, b 3 5 2500 10
D2 a, b 7 4 1000 50
D3 a, b 8 8 2500 10

39
. 2018

MÉTODO DE LA MEDIANA.

El método de la mediana se emplea cuando se desea ubicar una instalación en la cual las
comunicaciones tienen lugar a través de una trayectoria entre calles o pasillos ortogonales2 (como
puede suceder en muchos almacenes y naves industriales o en ciertas zonas de algunas ciudades) pero
nunca en forma diagonal. Por lo tanto, este modelo considera el volumen de embarques transportados
en trayectorias rectangulares. Todos los movimientos se consideran solamente en la dirección este-
oeste así como en la dirección norte-sur.

PROCEDIMIENTO:

1. Identifique el valor de la mediana de la cantidad total de embarques.

La mediana es aquel valor por encima del cual se encuentra la mitad de la cantidad de embarques y
por debajo del cual cae la otra mitad de todos los embarques. Si el número total de embarques es
impar, la mediana del embarque caerá en el embarque medio. Si el número de embarques es par, la
mediana del embarque serán los 2 embarques que se encuentren en la mitad.

2. Encuentre el valor de la coordenada X de la instalación existente que envía la mediana del


embarque (sumar de izquierda a derecha hasta igualar o sobrepasar la mediana).

3. Encuentre el valor de la coordenada Y de la instalación existente que envía la mediana del


embarque (sumar de abajo hacia arriba hasta igualar o sobrepasar la mediana).

4. Los valores de las coordenadas (X,Y) definen la ubicación deseada para la nueva instalación.

5. Determine los costos de transporte asociados a la nueva ubicación de la planta en (X,Y), para
lograr lo anterior, haga uso de las siguientes formulas:
n

CT  CiLiDi
i1

Dónde:
CT = Costo total de transporte asociado a un punto en común
Di = Distancia entre la nueva planta y la existente
Ci = Costo de transporte de embarques o unidades a una cierta distancia.
Li = Cantidad de embarques o unidades transportadas entre dos puntos.

Di  X I .J  XK  YI .J  YK

2
En ángulo recto.

42
. 2018

Dónde:
XI.J = Coordenada en X obtenida por el método de la mediana.
YI.J = Coordenada en Y obtenida por el método de la mediana.
XK = Coordenada en X del k-esimo usuario.
YK = Coordenada en Y del k-esimo usuario.

EJERCICIO:

Se desea ubicar una nueva planta manufacturera que recibirá embarques de materia prima de
las tres fuentes existentes (F1, F2, F3) y los productos terminados serán enviados a los tres almacenes
de distribución (A1, A2, A3). Determine la ubicación de la nueva planta y los costos de transporte.

INSTALACIONES CANTIDAD MENSUAL DE COSTO POR COORDENADA DE


EXISTENTES EMBARQUES (Li) DESPLAZAMIENTO (Ci) LOCALIZACIÓN.
F1 8 $50 (11,4)
F2 10 $50 (6,3)
F3 5 $50 (2,1)
A1 7 $50 (3,9)
A2 9 $50 (8,5)
A3 3 $50 (4,2)

43
. 2018

CALCULO DEL COSTO TOTAL DE TRANSPORTE:

CT  CiLiDi
i1

Dónde:
CT = Costo total de transporte asociado a un punto en común
Di = Distancia entre la nueva planta y la existente
Ci = Costo de transporte de embarques o unidades a una cierta distancia.
Li = Cantidad de embarques o unidades transportadas entre dos puntos.

Di  X I .J  XK  YI .J  YK

XI.J = Coordenada en X obtenida por el método de la mediana.


YI.J = Coordenada en Y obtenida por el método de la mediana.
XK = Coordenada en X del k-esimo usuario.
YK = Coordenada en Y del k-esimo usuario.

45
. 2018

MÉTODO DE LOCALIZACIÓN DISCRETA.

Vamos a mencionar ahora un método muy eficiente para realizar análisis sobre ubicación de
planta y distribución de elementos en el interior de la misma.

El problema de localización discreta consiste en encontrar la asignación (localización) optima


de una serie de actividades nuevas i a una serie de puntos factibles k donde las actividades nuevas
tendrán relación con una serie de actividades existentes j.

Una forma objetiva de enfrentar este tipo de problemas es usando un enfoque de matrices
bajo los mismos conceptos del método de la mediana. En este caso particular se calcula, en forma
ordenada, el costo total de asignar la actividad al punto factible k por medio de la ecuación matricial;

C=Wx D
Dónde:

C= Matriz de costo total de asignar la actividad nueva i en el punto factible k.


W= Matriz de flujo por unidad de tiempo de la actividad nueva i a la actividad existente j.
D= Matriz de distancias entre la actividad existente j y el punto factible k.

EJEMPLO:

El siguiente lay-out muestra la ubicación de 5 procesos. Se desean instalar dos nuevos


procesos A y B para lo cual se tienen tres áreas disponibles para su ubicación. El número de
contenedores transportados por día entre el nuevo proceso A y los ya existentes son 3, 0, 2, 1 y 5.
Igualmente, el número de contenedores transportados entre el nuevo proceso B y los ya existentes son
0, 2, 1, 3 y 4.
Si los flujos de materiales se hacen en forma rectilínea entre centroides de procesos y se desea
minimizar la distancia total recorrida por semana, ¿dónde deben instalarse los nuevos procesos A y B?

La escala del Lay – Out es de 1:10.

+
PROCESOS ACTUALES

_
ÁREAS DISPONIBLES

48
. 2018

18 _ _

17 _ _

16 + +
SD3

15 + +

14 + +
AE2

13 + +

12 + +
AE1

11 _ _ + +

10 _ _
AE4
9
SD1

6 + +

5 + +

4 _ _ + +
AE3

3 _ _ + +

2 SD2 AE5

0 1 2 3 4 5 6 7 8 9 10 11 12 13

49
. 2018

SOLUCIÓN AL EJEMPLO DE LOCALIZACIÓN DISCRETA.

1 2 3 4 5
Wij =
1 3 0 2 1 5
2 0 2 1 3 4

Flujo de la máquina i a la j

i\j 1 2 3 La distancia entre la má-


Djk = 5 14 13
1 quina 1 y el punto factible
2 7 12 7 1:
3 5 4 19
4 8 13 6 D11 = 5
5 13 4 15 D12 = 14

Multiplicación matricial:

Para obtener 98 = (3)(5) + (0)(7) + (2)(5) + (1)(8) +(5)(13) = 98

Para obtener 83 = (3)(14)+ (0)(12) + (2)(4) + (1)(13)+ (5)(4)= 83

1 2 3
Cik = 1 98 83 158
2 95 83 111

La solución es asignar la máquina 1(A) en el Sitio Disponible 2 y la máquina 2 (B) en el Sitio


Disponible 1.

50
. 2018

El ejemplo anterior es relativamente sencillo pues las figuras que forman los procesos actuales
y los sitios disponibles son regulares, sin embargo, si las figuras son irregulares y tomando en cuenta
que los cálculos de distancia se realizan entre centroides, el problema deberá analizarse desde otra
perspectiva; así mismo, se necesitara otra forma de evaluar las distancias si los recorridos no se
establecen en forma rectilínea o rectangular sino, diagonal o euclidianamente. Los elementos para
analizar tales casos, así como un ejemplo, se incluyen a continuación:

PARA DETERMINAR LOS CENTROIDES DE FIGURAS IRREGULARES:

Para la determinación del centro de gravedad de las plantas, áreas o departamentos a los
cuales se hace referencia dentro de los múltiples problemas de localización de planta, se utiliza un
método similar al utilizado en Estática o Física para establecer el denominado centroide de las áreas
planas o placas.

El método antes mencionado, se basa en una serie de fórmulas previamente establecidas para
figuras regulares tales como triángulos, rectángulos, ¼ de circulo, semicírculo o ½ circulo, etc. Para
los cuales ya se cuenta con fórmulas directas. Sin embargo, aunque es un tanto difícil, es posible que
en un momento determinado, se nos presenten figuras como las mostradas a continuación:

51
. 2018

ALGUNAS FORMULAS ESTABLECIDAS PARA DETERMINAR LOS CENTROIDES DE FIGURAS


IRREGULARES:

52
. 2018

EJERCICIO RESUELTO SOBRE CÁLCULO DE CENTROIDES:

A Rectángulo = (20 x 14) = 280 in2


A Circulo = ( (42)) = 50.27 in2

Componente Area Xi Yi Ai Xi AiYi


Rectángulo 280 in2 7 in 10 in 1960 2800
Circulo -50.27 in2 6 in 12 in -301.62 -603.24
229.73 in2 1658.38 2196.76

1658 .38
xA= x=  7.2188 in
 AiXi
229 .73

2196 .76
y A=  AiYXi y=  9.5623 in
229 .73

53
. 2018

EJERCICIO:
A
Determine la distancia existente entre las
instalaciones mostradas en el plano cartesiano
siguiente.
A-B
B-D B
C-B

Considere que las mediciones serán:


 Rectilíneas
 Euclidianas.

Considere que cada cuadro es de


10 x 10 mts

54

También podría gustarte