Ubicacion de Las Instalaciones

USB PS4161 GESTION DE LA PRODUCCION I UBICACIN DE LAS INSTALACIONES
_____________________________
1
UNIVERSIDAD SIMON BOLIVAR
Ubicacin de las Instalaciones
_____________________________
2
Contenido
Perfil de una compaa de proyeccin
mundial: Federal Express
Importancia estratgica de la localizacin
Factores clave en la decisin de
localizacin
Productividad de la mano de obra
Tipos de cambio
Costos
Actitudes
Proximidad a los mercados
Proximidad a los proveedores
Proximidad a los competidores (clustering)
_____________________________
3
Contenido
Mtodos de evaluacin de las
alternativas de localizacin
Mtodo de factores ponderados
Mtodo analtico de jerarquas
Anlisis del punto muerto de
localizacin
Mtodo del centro de gravedad
_____________________________
4
Contenido
Modelos de investigacin de
operaciones:
Modelo de transporte
Minimizacin de la funcin distancia
Normas rectilnea y euclidiana
Localizacin de mltiples instalaciones
Criterio minimax
Problemas discretos
Modelo de cobertura
_____________________________
5
Contenido
Estrategias recientes de
localizacin de servicios
El telemarketing y las industrias
de Internet
Sistemas de informacin
geogrfica
_____________________________
6
Objetivos de aprendizaje
Identificar o definir:
Objetivos de la estrategia de localizacin
Aspectos internacionales de la localizacin
Clustering
Explicar las decisiones de localizacin
Aspectos relevantes de la localizacin de los
servicios
Explicar o describir:
Mtodos de resolucin del problema de
localizacin:
Mtodo de los factores ponderados
Anlisis del punto muerto
Modelos de investigacin de operaciones
_____________________________
7
Federal Express
Refuerza el concepto de
ncleo .
Ventajas:
permite cubrir muchos ms puntos
con menos aviones.
permite reorganizar los itinerarios de
los vuelos cuando el volumen de la
carga lo requiere.
reduce los errores de manipulacin y
el retraso en el trnsito porque el
control sobre los paquetes desde su
recogida hasta su entrega es total.
_____________________________
8
Localizacin
Localizacin
_____________________________
9
Localizacin de las instalaciones
Es la ubicacin en el plano
tridimensional de instalaciones.
Es capaz de generar o destruir la
estrategia financiera de la
empresa, pues una vez que se
ha adoptado una localizacin
especfica, muchos costos
quedan establecidos y son muy
difciles de reducir.
_____________________________
10
Objetivos de la estrategia de la
localizacin
Sacar el mximo provecho
de la localizacin para la
empresa.
_____________________________
11
Localizacin
Estrategia de localizacin maximizar los
beneficios
Depende del tipo de negocio.
Sector Industrial Objetivo minimizar costos
Sector Servicio y Detal Objetivo maximizar ingresos
Sector Almacenamiento Objetivo rapidez de
entrega al menor costo
_____________________________
12
Decisiones de la localizacin industrial
Se centra en el costo:
Los ingresos varan poco de unas
localizaciones a otras.
La localizacin es un factor
de costo clave:
Afecta los costos de transporte y
produccin (por ejemplo: la mano de
obra).
Los costos varan mucho de unas
localizaciones a otras.
1995 Corel Corp.
_____________________________
13
Costos de localizacin
Costos Tangibles
Costos Intangibles
Transporte
Materias Primas
Insumos
Impuestos
Construccin
Calidad Educacin
Transporte Pblico
Infraestructura
Calidad Empleados
Calidad de Vida
Clima
_____________________________
14
Decisiones de la localizacin de los
servicios
Se centra en los ingresos:
Los costos varan poco de unas reas
de mercado a otras.
La localizacin es un
factor de ingreso clave:
Afecta al contacto con los
clientes.
Afecta al volumen de negocio.
_____________________________
15
Componentes del volumen de negocio y los
ingresos para una empresa de servicios
1. Poder adquisitivo de los consumidores de
la zona.
2. Servicio e imagen compatibles con la
demografa de los consumidores de la zona.
3. Competencia en la zona.
4. Calidad de la competencia.
5. Particularidades de las localizaciones de la
empresa y de los competidores.
6. Calidad material de las instalaciones y
negocios vecinos.
7. Polticas de operaciones de la empresa.
8. Calidad de gestin.
_____________________________
16
Estrategias de localizacin: organizaciones
de servicios y organizaciones industriales
Localizacin de servicios
al detalle y profesionales.
Enfoque en los ingresos
Volumen de negocio/ingresos
Tipo de zona: poder
adquisitivo.
Competencia:
publicidad/precios.
Calidad tangible material
Estacionamiento y acceso,
seguridad e iluminacin,
apariencia e imagen.
Determinantes de costes
Renta.
Categora de directivos.
Polticas de operaciones
(horas, tipos de salarios).
Localizacin para la
produccin de bienes.
Enfoque en los costos
Costos tangibles
Costos de transportes de
materias primas.
Costos de transportes de
productos acabados.
Costos de energa y otros
suministros, mano de obra,
materias primas, impuestos,
etc.
Costes intangibles
Actitud hacia los sindicatos.
Calidad de vida.
Costes educativos del estado.
Caractersticas de los
gobiernos regional y local.
_____________________________
17
Decisiones de la localizacin en general
Son decisiones a largo plazo.
Es difcil dar marcha atrs.
Afectan a los costos fijos y variables:
Costo de transporte:
Hasta un 25 por ciento del precio del
producto.
Otros costos: impuestos, sueldos, alquileres,
etc.
Objetivos: sacar el mximo provecho
de la localizacin para la empresa.
_____________________________
18
Las opciones
Expandir las instalaciones ya
existentes en lugar de cambiarlas a
otro sitio.
Mantener las instalaciones existentes
y aadir otra en otro sitio.
Cerrar las instalaciones existentes y
abrir otras en otro sitio.
_____________________________
19
Secuencia de las decisiones de
localizacin
Pas
1995
Corel
Corp.
Regin o ciudad
1995 Corel Corp.
Lugar
1995
Corel
Corp.
_____________________________
20
Factores que afectan a un pas
Disposiciones legales; actitudes
gubernamentales, estabilidad e
incentivos.
Cuestiones culturales, sociales y
econmicas.
Localizacin de mercados.
Disponibilidad de la fuerza de
trabajo; actitudes; productividad y
costos.
Disponibilidad de suministros y
energa. Recursos naturales.
Tipos de cambio.
1995 Corel Corp.
_____________________________
21
Decisiones de localizacin de una regin o
ciudad
Deseos empresariales.
Atractivo de la regin (cultura,
impuestos, clima, etc.).
Disponibilidad de la mano de obra;
costos; actitud sindical.
Costos y disponibilidad de servicios.
Transporte y comunicaciones.
Reglamentacin medioambiental de la
regin/ciudad.
Incentivos gubernamentales.
Proximidad a materias primas y
clientes.
Costos del suelo y de edificacin.
1995 Corel Corp.
_____________________________
22
Factores que afectan el lugar
Tamao de los terrenos y
costos.
Acceso a comunicaciones
(areas, ferroviarias,
martimas y fluviales).
Restricciones urbansticas
de la zona.
Proximidad a los servicios y
proveedores necesarios.
Cuestiones de impacto
mediambiental. Microclima.
Ecosistema.
Polticas tributarias.
1995 Corel Corp.
_____________________________
23
Factores a tener en cuenta en la seleccin
de una localizacin
Costos laborales (comprenden salarios,
sindicacin o productividad).
Disponibilidad de la mano de obra (comprenden
actitudes, edad, distribucin y capacitacin).
Proximidad de las materias primas y
proveedores.
Proximidad a mercados.
Polticas fiscales locales y estatales
(comprenden incentivos, impuestos o
compensaciones por desempleo).
Servicios (gas, electricidad y agua, y sus costos).
_____________________________
24
Factores a tener en cuenta en la seleccin
de una localizacin
Costos del emplazamiento (terreno, expansin,
estacionamiento, drenaje, etc.).
Disponibilidad de transportes (ferroviarios, areos,
fluviales y autopistas).
Cuestiones de calidad de vida en la comunidad
(niveles de educacin, costo de vida, atencin
mdica, deportes, actividades culturales,
transportes, vivienda, ocio o servicios religiosos).
Cambio de moneda (tipo y estabilidad).
Caractersticas del gobierno (estabilidad, honradez,
y actitudes hacia nuevas empresas, tanto locales
como extranjeras).
_____________________________
25
Ejemplo de decisin de localizacin
En 1992 BMW
decidi construir
su principal
planta de
produccin fuera
de Alemania, en
Spartanburg,
Carolina del sur.
1995 Corel Corp.
_____________________________
26
Factores que afectan la decisin
de un pas
Localizacin de los
mercados:
Estados Unidos es el mayor
mercado de autos de lujo.
Crecimiento de la poblacin
(los nacidos durante el baby
boom).
Mano de obra:
Costos de mano de obra ms
bajos.
17 dlares/hr. (Estados Unidos)
frente a 27 dlares (Alemania).
Mano de obra ms productiva:
11 das de vacaciones (Estados
Unidos) frente a 31 das
(Alemania).
Otros:
Costos de
transporte ms
bajos (2.500
dlares/auto de
menos).
Una nueva planta y
equipamiento
aumentara la
productividad
(costo ms
bajo/auto entre
2.000 y 3.000
dlares).
_____________________________
27
Factores que afectan la decisin de una
regin/ciudad
Mano de obra:
Salarios ms bajos en Carolina del Sur:
Alrededor de 17.000 dlares/ao (Carolina del Sur)
frente a 27.051 dlares/ao (Estados Unidos).
Se basa en el promedio de la ciudad de 1993 para
todos los trabajadores.
Incentivos gubernamentales:
135 millones de dlares al eliminar los
impuestos estatales y locales.
Zona de libre comercio del aeropuerto a la
planta.
Sin impuestos sobre las piezas importadas o sobre
los autos exportados.
_____________________________
28
Organizaciones que necesitan estar cerca
de los mercados
Agencias del gobierno:
Cuerpos de polica y de bomberos.
Correos.
Venta al por menor y servicios:
Restaurante de comida rpida,
supermercados, gasolinera.
Drogueras, centro comercial.
Panaderas.
Servicios:
Mdicos, abogados, contables, barberos.
Bancos, talleres, moteles.
_____________________________
29
Mtodos de evaluacin de la localizacin
Mtodo de
factores
ponderados.
Mtodo analtico
de jerarquas
Anlisis del punto
muerto de
localizacin.
Mtodo del centro
de gravedad.
1995 Corel Corp.
_____________________________
30
Los principales mtodos de evaluacin
de alternativas de localizacin
Mtodo de factores ponderados:
Asignan un peso y puntos a varios factores.
Determinan costes tangibles.
Investigan costes intangibles.
Se jerarquizan los atributos mediante
comparaciones de dos en dos.
Anlisis del punto muerto de localizacin:
Caso especial de anlisis de punto muerto.
Mtodo del centro de gravedad:
Hallan la mejor localizacin de un punto
cntrico de distribucin.
_____________________________
31
Mtodos de evaluacin de la localizacin
Modelos de investigacin de
operaciones:
Minimizacin de la funcin
distancia
Normas rectilnea y euclidiana
Localizacin de mltiples
instalaciones
Criterio minimax
Problemas discretos
Modelo de cobertura
_____________________________
32
Estrategia de localizacin: organizaciones
de servicios y organizaciones industriales
Localizacin de servicios al
detalle y profesionales
Tcnicas
Modelos de regresin para
determinar la importancia de
diversos factores en un determinado
tipo de operacin.
Conteo del trfico.
Anlisis demogrfico de la zona.
Anlisis del poder adquisitivo de la
zona.
Hiptesis
La localizacin es un elemento
determinante de los ingresos.
Un elevado contacto con el cliente
es bsico.
Los costos son relativamente
constantes para un rea dada; por
tanto, la funcin ingresos es crucial.
Localizacin para la
produccin de bienes
Tcnicas
Mtodo de transporte (IO).
Modelo factores ponderados.
Mtodo analtico de jerarquas.
Anlisis del punto de equilibrio.
Grficos comparativos.
Hiptesis
La localizacin es un elemento
determinante de los costos.
La mayora de los principales
costos pueden identificarse
explcitamente para cada
ubicacin.
Un bajo contacto con el cliente
permite concentrarse en los costo
identificables.
Los costos intagibles pueden
evaluarse.
_____________________________
33
Mtodo de factores ponderados
Tcnica de localizacin ms utilizada.
til para las localizaciones
industriales y de servicios.
Tipos de localizacin utilizando
factores:
Factores intangibles (cualitativos):
Ejemplo: calidad de educacin, destreza
laboral.
Factores tangibles (cuantitativos):
Ejemplo: costos a corto y a largo plazo.
_____________________________
34
Pasos del mtodo de factores ponderados
Determinar una relacin de factores
relevantes.
Se definen los factores o atributos (Fi, i=1,n)
que influirn en la decisin de localizacin.
Por ejemplo, F1 = costo de renta anual
F2 = accesibilidad para pacientes
F3 = ausencia de notoriedad
F4 = accesibilidad para empleados
para el caso de localizacin de una clnica.
_____________________________
35
Pasos del mtodo de factores
ponderados
Asignar un peso a cada factor para reflejar
su importancia relativa para los objetivos de
la empresa.
En el caso de la clnica pueden asignarse pesos no
normados, como
p1 = 2 para F1 = costo de renta anual
p2 = 3 para F2 = accesibilidad para pacientes
p3 = 2 para F3 = ausencia de notoriedad
p4 = 1 para F4 = accesibilidad para empleados
Elaborar una escala para cada factor (por
ejemplo, de 1 a 10 o de 1 a 100 puntos).
_____________________________
36
Pasos del mtodo de factores
ponderados
Pedir a los directivos que punten cada
localizacin para cada factor.
A cada localizacin (k) se asigna un puntaje para
cada factor (j), conforme a la escala definida. Esta
calificacin podemos denominarla Cjk, calificacin
del Factor Fj, de la localizacin Lk.
Multiplicar la puntuacin por el peso de cada
factor y calcular el total de cada localizacin.
Valoracin (k) = j pj Cjk
Elegir la localizacin que ha obtenido la
puntuacin mxima.
_____________________________
37
Ejemplo de seleccin entre ciudad A y B
Costo de mano de obra. 0.25 70 60 0.25*70=17.5 0.25*60=15.0
Sistema de transporte. 0.05 50 60 0.05*50=2.5 0.05*60=3.0
Educacin y salud. 0.10 85 80 0.10*85=8.5 0.10*80=8.0
Impuestos. 0.39 75 70 0.39*75=29.3 0.39*70=27.3
Recursos y
productividad.
0.21 65 70 0.21*65=12.6 0.21*70=14.7
Totales. 1.00 70.4 68.0
FACTOR PESO Ciudad A Ciudad B Ciudad A Ciudad B
_____________________________
38
Factores utilizados en empresas
de manufactura
Localiz
Factor Peso (%) Factor Peso
(%)
Costo mano de obra Poltica Fiscal
Salario 8 Crecimiento de ingresos 9
Sindicatos 6 Presin Fiscal 4
Cambios en salarios 5 Incentivos estatales 4
Cambios en Sindicatos 5 Cambios impositivos 4
24 21
Disponibilidad-Productividad Regulaciones Estatales
Mano de obra 7 Seguro de empleo 6
Costos de energa 5 Costos de despidos 9
Valor aadido 5 Seguridad social 5
Horas perdidas de trabajo 4 20
21
Calidad de Vida
Educacin 5
Costo de la Vida 3
Transporte 3
Sanidad 3
14
_____________________________
39
Metodologa de jerarquizacin de
los atributos mediante
comparaciones de dos en dos.
Se tienen n factores o atributos
Fi i=1,n.
_____________________________
40
Pasos mtodo analtico de jerarquas
1) Se comparan en un arreglo matricial todos los
atributos o factores entre s, de dos en dos.
En cada casilla se coloca la importancia relativa de
cada atributo con respecto a los dems, con base
en el juicio de las personas o grupo que ejecuta el
mtodo (nivel de preferibilidad).
Para ello, se define una escala, por ejemplo:
Escala [0,9]
Igualmente preferible valor 1
Moderadamente preferible valor 3
Fuertemente preferible valor 5
Muy fuertemente preferible valor 7
Extremadamente preferible valor 9
_____________________________
41
Esta importancia relativa es Cij, el nivel de
preferibilidad al comparar Fi con Fj (filas con
columnas), siendo 1/9 < Cij < 9
F1 F2 F3 Fj Fn
F1 -- 1 3 7
F2 1 -- 9
F3 1/3 -- Cij
... --
Fi --
--
Fn 1/7 1/9 --
_____________________________
42
2) Paso seguido se suman las filas para cada una de
las columnas, es decir se suman los elementos de las
columnas:
n
Cj = Cij
i=1
3) Se estandariza la matriz por columna, para ello se
divide cada valor del arreglo matricial entre la suma
de su respectiva columna:
Cij
Cij* = --------- siendo i Cij* = 1
Cj
_____________________________
43
4) Se calculan los promedios por filas:
j Cij*
Pi = ---------- siendo i Pi = 1
n
Pi representa la importancia relativa
de los atributos
5) Una vez obtenidos los Pi, se
jerarquizan los atributos de acuerdo a
Pi.
_____________________________
44
Una vez obtenida la importancia de los atributos,
se efecta el mismo procedimiento, pero esta vez,
por atributo, para las localizaciones, es decir, se
jerarquizan las localizaciones por atributo. Este
valor vendra a ser como la importancia relativa
entre localizaciones al considerar ese slo
atributo.
Esta vez el arreglo matricial es entre las posibles
localizaciones. Se determina entonces para cada
localizacin Lk el valor de P
k
i
, la importancia que
tiene el factor o atributo i para la localizacion k.
_____________________________
45
Finalmente, se define para cada
opcin de localizacin k: m(k) = i P
k
i
* Pi siendo k m(k) = 1
Finalmente se ordenan las opciones
de localizacin en funcin de las m(k).
La opcin con mayor m(k) es la ms
atractiva.
_____________________________
46
Metodo analtico delphi
Este es un mtodo que puede combinarse con
los anteriores a objeto de fijar los pesos los
diversos factores, as como la calificacin de
cada factor para cada posible localizacin y
entre atributos y localizaciones.
Este mtodo implica el uso de una combinacin

de tres equipos: equipo coordinador, equipo
vaticinador y equipo estratgico, los cuales son
compuestos de notables expertos.
_____________________________
47
Anlisis del punto muerto de localizacin
Mtodo del anlisis coste-volumen para hacer una
comparacin econmica de las alternativas de
localizacin.
Pasos:
Determinar los costos fijos y variables para
cada localizacin.
Realizar un grfico donde los costos de cada
localizacin se reflejen en el eje vertical, y el
volumen anual de produccin en el horizontal.
Seleccionar la localizacin que proporcione el
costo total mnimo para el volumen de
produccin previsto.
Debe estar por encima del punto muerto.
_____________________________
48
Ejemplo del anlisis del punto muerto de
localizacin
Usted es analista de AC Delco. Se plantea
la construccin de una nueva planta en
tres localizaciones: Akron, Bowling Green
o Chicago. Los estudios indican que los
costos fijos anuales en esas ubicaciones
son de 30.000, 60.000 y 110.000 dlares
respectivamente; los costos variables son
de 75, 45 y 25 dlares respectivamente. El
precio de venta estimado de los
carburantes producidos es de 120 dlares.
Cul es el emplazamiento ms
econmico para un volumen estimado de
2.000 unidades al ao?
1995 Corel Corp.
_____________________________
49
Grfica de intersecciones para el anlisis
de punto muerto de localizacin
0
50.000
100.000
150.000
200.000
0 500 1.0001.5002.0002.5003.000
Volumen
C
o
s
t
o
a
n
u
a
l
C
u
r
v
a

d
e

c
o
s
t
o
s
d
e

A
k
r
o
n
C
u
r
v
a
d
e
c
o
s
to
s
d
e
C
h
ic
a
g
o
C
u
r
v
a

d
e

c
o
s
t
o
s

d
e

B
o
w
l
i
n
g

G
r
e
e
n
Costomnimo
de Akron
Costomnimo
Bowling Green
Costo
mnimo de
Chicago
Se selecciona la localizacin con el costo global ms pequeo para el volumen deseado
_____________________________
50
Tcnica matemtica para hallar la
mejor localizacin de un punto nico
de distribucin que da servicio a
varios almacenes o reas.
Se utiliza principalmente para los
servicios.
Considerar:
La localizacin de los posibles destinos:
Ejemplo: mercados, minoristas, etc.
Volumen de transporte.
Distancia de transporte (o costo):
El transporte costo/unidad/km es constante.
_____________________________
51
Pasos del mtodo del centro de gravedad
Situar las posibles localizaciones en
la red de coordinadas:
La red tiene un origen y una escala arbitraria.
Mantiene distancias relativas.
Calcular las coordinadas X e Y para
hallar el centro de gravedad , el
cual:
Da la localizacin del centro de distribucin.
Minimiza el costo de transporte.
_____________________________
52
Ecuaciones del mtodo del
centro de gravedad
Coordenada
Coordenada
X
X
d
d
ix ix
= coordenada
= coordenada
x
x
de la localizacin
de la localizacin
i
i
.
.
W
W
i i
=
=
cantidad de
cantidad de
bienes transportados de
bienes transportados de
o hasta la localizacin
o hasta la localizacin
i
i
.
.
d
d
iy iy
= coordenada
= coordenada
y
y
de localizacin
de localizacin
i
i
.
.
=
i
i
i
i ix
x
W
W d
C
Coordenada
Coordenada
Y
Y
=
i
i
i
i iy
y
W
W d
C
_____________________________
53
Ejemplo del Centro de Gravedad
Cuatro tiendas se encuentran ubicadas en cuatro ciudades diferentes.
Se ubicar un almacn en una localidad central.
Ciudad A 2000
Ciudad B 1000
Ciudad C 1000
Ubicacin de la
tienda
Nmerode
contenedores
embarcados por mes
Ciudad D 2000
_____________________________
54
Ejemplo del Centro de Gravedad
90 X (66.7,93.3)
60
30
30 60 90 120 150
C (130,130)
120 A (30,120)
B (90,110)
D (60,40)
7 . 66
6000
400000
2000 1000 1000 2000
2000 60 1000 130 1000 90 2000 30
= =
+ + +
+ + +
=
x
C
3 . 93
6000
560000
2000 1000 1000 2000
2000 40 1000 130 1000 110 2000 120
= =
+ + +
+ + +
=
y
C
_____________________________
55
Determina el mejor patrn de entregas
desde diversos puntos de suministro a
diversos puntos de demanda.
Se utiliza principalmente para
localizaciones industriales.
Es un tipo de tcnica de programacin
lineal:
Objetivo: minimizar los costos totales de
produccin y de transporte.
Restricciones:
Capacidad de produccin en la fuente
(fbrica).
Necesidad de demanda en el destino.
_____________________________
56
Minimizacin de la funcin distancia
Se basa en el criterio de
minimizar la funcin distancia
ponderada entre la nueva
localidad y las instalaciones
existentes, bajo la asuncin de
que el costo es proporcional a la
distancia.
_____________________________
57
Localizacin de una instalacin nueva,
respecto a una serie de instalaciones
similares existentes
Sean m instalaciones conocidas en
los puntos de un sistema de
coordenadas, y se requiere una nueva
instalacin de caractersticas
similares en un punto desconocido x,
tal que los costos de transporte,
proporcionales a la distancia
(proporcional al costo) entre la nueva
instalacin y las existentes, se
minimice.
_____________________________
58
Localizacin de una instalacin
Sea W
i
una ponderacin asociada a
la instalacin existente P
i
. Dicha
ponderacin o peso, puede o no
estar normalizada. En caso de estar
normalizada se requiere que, .
Matemticamente se requiere
encontrar x que minimiza
( ) ( )
=
=
m
i
i i
P x d W x f
1
,
1
1
=
=
m
i
i
W
_____________________________
59
Seleccin de la norma para
el clculo de la distancia
La funcin de distancia se selecciona con base en la norma
para el clculo de la distancia, la cual puede ser la norma
rectilneao lanorma euclidiana
Norma rectilnea
Y
A
B
Norma euclidiana
X
_____________________________
60
Norma rectilnea o Manhattan. Considera
que la distancia entre dos puntos no es la
recta que los une, sino el mnimo nmero
de calles que se deben recorrer. Se utiliza
en problemas de localizacin en grandes
zonas urbanas cuyas calles tienen trazos
rectos y perpendiculares (Nueva York o
Buenos Aires).
B A B A AB
Y Y X X d + =
_____________________________
61
Norma euclidiana. Considera que la
distancia ms corta entre dos puntos
es la recta que los une. Se utiliza en
problemas de localizacin de zonas
rurales y urbanas de trazo irregular
(Ciudad de Mxico o Caracas).
( ) ( ) [ ]
2
1
2 2
B A B A AB
Y Y X X d + =
_____________________________
62
Minimizacin utilizando norma rectilnea
Si la norma utilizada es la rectilnea, el
problema consiste en encontrar las
coordenadas que minimizan
( ) ( )
+ =

=
m
i
i i i
y x y x
b y a x W Min y x f Min
1
, ,
,
( ) ( ) ( )
= =

= =
m
i
i i
y
m
i
i i
x y x y x
b y W Min a x W Min Min y x f Min
1 1
, ,
,
Se minimizan dos problemas
independientes donde son las
coordenadas conocidas del punto , .
i
P
m i , , 1K =
( )
i i
b a ,
_____________________________
63
Mtodo de solucin
La solucin de ambos problemas es
sencilla. Se dividen los pesos
acumulados i Wi entre 2 y se
determina la coordenada x (despus
la coordenada y) de manera que no
ms de la mitad de los pesos
acumulados est a la izquierda de esa
coordenada y la otra mitad a la
derecha.
_____________________________
64
Ejemplo
Tres clientes ubicados en los sitios A(2,3),
B(7,2) y C(5,4), siendo que el volumen de
productos que estos clientes solicitan es de 5,
9 y 1 productos
Coordenada x Ponderacin Ponderacin
acumulada
A 2 5 5
C 5 1 5+1=6
B 7 9 6+9=15
= 5 . 7
2
15
5 <x* <7
_____________________________
65
Coordenada y Ponderacin Ponderacin
acumulada
B 2 9 9
A 3 5 9+5=14
C 4 1 14+1=15
= 5 . 7
2
15
y* < 2
_____________________________
66
Minimizacin utilizando norma euclidiana
Si la norma utilizada es la euclidiana, el
problema de localizacin se convierte
en encontrar las coordenadas que
minimizan
( ) ( ) ( ) [ ]
+ =

=
m
i
i i i
y x y x
b y a x W Min y x f Min
1
2
1
2 2
, ,
,
_____________________________
67
Minimizacin utilizando norma euclidiana
La solucin ptima se obtiene al
resolver el sistema dado por las
condiciones necesarias,
( )
( )
( ) ( ) [ ]
0
,
1
2
1
2 2
=
+

=
=
m
i
i i
i i
b y a x
a x W
x
y x f
( )
( )
( ) ( ) [ ]
0
,
1
2
1
2 2
=
+

=
=
m
i
i i
i i
b y a x
b y W
y
y x f
El 1963 Kuhn y Kuenne disearon un
algoritmo iterativo para resolver las
ecuaciones precedentes.
_____________________________
68
Localizacin de mltiples instalaciones
Se tienen m instalaciones existentes y n
instalaciones nuevas.
P1, P2, .Pm: instalaciones existentes,
R1, R2,.Rn: instalaciones nuevas
El problema trata de encontrar las
coordenadas de las nuevas
instalaciones Rj, j=1,..n tal que se
minimicen los costos totales.
Las nuevas instalaciones se podrn
comunicar tanto con una existente
como con otra nueva.
_____________________________
69
Definiciones
d (Rj, Pi): la distancia entre los puntos Rj
y Pi (norma rectilnea o euclidiana)
d (Rj, Rk): la distancia entre los puntos Rj
y Rk (norma rectilnea o euclidiana)
Wij: el costo anual por unidad de
distancia entre Rj y Pi, y
Vjk: el costo anual por unidad de
distancia entre Rj y Rk
Funcin objetivo:
Min f(R1, R2,Rn) =
=ij Wij d(Rj,Pi) +
1<j<k<n
Vjk d (Rj,Rk)
_____________________________
70
Criterio minimax de localizacin
Minimizar el mximo costo de
transporte resultante de una
localizacin bajo la norma
euclidiana y asumiendo que el costo
por unidad de distancia es
constante.
Metodologa de resolucin la
propuesta por Ellinga y Eran
Min
x,y
[ Max
1<i<n
(X a
i
)
2
+ (Y b
i
)
2
]
_____________________________
71
Problema discreto de localizacin de
instalaciones
Decidir sobre la apertura de una serie de
instalaciones (depsitos, plantas o
fbricas) de tal forma de atender ciertas
demandas especficas de los clientes a
un costo total mnimo.
Los costos incluyen tanto los costos
variables de producir los productos o de
prestar los servicios a los clientes, como
los costos fijos de abrir y poner en
funcionamiento la instalacin.
_____________________________
72
Definiciones
Variables de decisin:
Y
i
= 1 indica que la facilidad i est abierta, 0
indica que est cerrada
X
ij
= fraccin de la demanda del cliente j
atendida desde la facilidad i
Parmetros:
C
ij
= costo unitario variable de satisfacer la
demanda del cliente j desde la facilidad i, tambin
puede ser el costo de produccin variable del
producto en la facilidad i y enviarlo al cliente j
D
j
= demanda de los clientes en j
F
i
= costos fijos de la instalacin en i
U
i
= capacidad de la instalacin i
_____________________________
73
Problema de programacin entera
Min
i
j
C
ij
D
j
X
ij
+
i
F
i
Y
i
Sujeto a
i
X
ij
= 1 para todo j (satisfacer toda la
demanda del cliente j)
(se suman las instalaciones)
j
D
j
X
ij
< U
i
Y
i
para todo i (restriccin de
capacidad de los almacenes o
instalaciones) (se suman sobre los clientes)
X
ij
> 0 para todo i, j
Y
i
= 0 o 1 para todo i
_____________________________
74
Variaciones del problema de
programacin entera
La demanda puede ser satisfecha desde
varias facilidades o instalaciones,
entonces X
ij
puede permanecer contnua.
Cada cliente debe ser atendido desde
slo una instalacin. En este caso, se
tendr que aadir la siguiente restriccin:
X
ij
= 0 o 1 para todo i, j
_____________________________
75
programacin entera
El problema no tiene restricciones de
capacidad, se puede poner toda la
demanda como U
i
.
Los sitios seleccionados podrn
manejar una demanda entre Umin y
Umax, la restriccin de demanda o
capacidad de las instalaciones se
transformar en dos restricciones:
Umin
i
Y
i
<
j
D
j
X
ij
para todo i
j
D
j
X
ij
< Umax
i
Y
i
para todo i
_____________________________
76
programacin entera
Restriccin en cuanto al nmero mximo
de instalaciones a abrirse o colocarse en
funcionamiento, por ejemplo, debe
seleccionarse slo I instalaciones de
todos los posibles sitios evaluados.
Para ello, deber aadirse una restriccin:
i
Y
i
< I
_____________________________
77
Modelo de cobertura
Problema discreto en cual se trata de
seleccionar un subconjunto de
localizaciones tal que satisfaga la
atencin a una clientela esperada.
Se tienen m localizaciones posibles o
potenciales i = 1,m (depsitos) y n
clientes j = 1, n a los cuales servir o
distribuir (clientes, supermercados).
_____________________________
78
Definiciones
Variables de decisin
Y
i
= 1 indica que la facilidad i est abierta, 0
indica que est cerrada
Parmetros
C
ij
= variable binaria indicativa si el cliente j
utiliza la facilidad i,
= 1 si el cliente j utiliza la instalacin i
= 0 en caso contrario
F
i
= costos de establecer la instalacin en i
_____________________________
79
Modelo de progrmacin entera
(cobertura)
Min
i
F
i
Y
i
Sujeto a
i
C
ij
Y
i
> 1 (garantiza que cada
cliente utiliza al menos una
instalacin, ya que debe existir al
menos una i tal que C
ij
Y
i
= 1)
Y
i
= 0 o 1 para todo i
_____________________________
80
Novedades
_____________________________
81
El telemarketing y las industrias
de Internet
E-business
No requieren ni contacto cara a
cara con el cliente (o el
empleado) ni movimientos de
material.
Aportan una perspectiva
completamente nueva sobre el
problema de la localizacin.
_____________________________
82
Sistemas de informacin geogrfica
Son la herramienta ms
novedosa para ayudar a la
empresa a tomar decisiones con
respecto a la localizacin.
Permiten la combinacin de
varios parmetros.
_____________________________
83
ltima idea
Para muchas
empresas, la
localizacin ideal
del futuro sera
una industria
flotante que fuese
de puerto en
puerto, de pas en
pas, all donde el
costo fuera menor.
1995 Corel Corp.

Ubicacion de Las Instalaciones

Uploaded by

Document Information

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Ubicacion de Las Instalaciones

Uploaded by

Copyright:

Available Formats

USB PS4161 GESTION DE LA PRODUCCION I UBICACIN DE LAS INSTALACIONES

Este mtodo implica el uso de una combinacin

You might also like