Modelos de localización para

diseño de RdS

Máster Ingeniería de Organziación

Curso 2016/17

UD Organización de la Producción
 2
Objetivos de aprendizaje

Al finalizar este tema, el estudiante deberá ser capaz de:

 Identificar la importancia de las decisiones relativas a la localización
de instalación y de los factores que las hacen más relevantes
 Valorar los principales factores que influyen en las decisiones de
localización
 Conocer y aplicar diversos tipos de modelos para la ayuda a la
toma de decisiones de localización

DIIS - MIO Localización

 3
Contenidos

 Localización de instalaciones

 Factores determinantes en la localización de instalaciones

 Tipos de modelos para la localización de instalaciones

 Modelos para la localización de una sola instalación

 Modelos para la localización de varias instalaciones

DIIS - MIO Localización

 4
Recursos

 Los recursos que se utilizarán para impartir este tema son:

 Transparencias de clase.
 Documento técnico: Discrete Network Location Models
 Chopra and Meindl. Chapter 4. Network Design in the Supply
Chain

DIIS - MIO Localización

 5
Localización
 Determinar el lugar donde se van ubicar y las actividades a
realizar:
 Plantas, almacenes, oficinas, red asistencia técnica…
 Decisión de importancia estratégica
 Estrecha relación con:
 Capacidad
 Asignación a mercados, clientes, proveedores.
 Causas para un cambio de localización
 Obsolescencia de instalaciones existentes
 Fusiones/adquisiciones (instalaciones redundantes)
 Mejora del nivel de servicio
 Cambios demanda e introducción nuevos productos
 Cambios en otros recursos (mano de obra, transporte)
 Agotamiento fuentes materias primas (extractoras)
DIIS - MIO Localización
 6
Localización

 Cada planta sirve a su mercado local

 “Cualquier planta puede servir a cualquier mercado”

DIIS - MIO Localización

 7
Factores de localización relevantes (I)

 Ubicación de los mercados

 Competencia
 Productos finales frágiles o perecederos
 Coste del transporte
 Localización cerca del cliente
 Ubicación de las fuentes de abastecimiento
 Seguridad en el suministro
 Materiales frágiles o perecederos
 Coste del transporte
 Mano de obra
 Disponibilidad y grado de cualificación
 Coste y tasa de rotación
 Sindicalización y actitud ante el trabajo

DIIS - MIO Localización

 8
Factores de localización relevantes (II)

 Localización como parte de la estrategia de la empresa

 Offshore facility: bajo coste para exportación

 Source facility: instalación de bajo coste para servir a todos los
mercados
 Server facility: producción regional
 Contributor facility: producción regional con más capacidades de
desarrollo
 Outpost facility: : producción regional para aprovechar experiencias
locales
 Lead facility: lidera el desarrollo de productos y procesos

 Factores tecnológicos

 Economías de escala (pocas instalaciones con mucha capacidad)

vs Costes fijos muy bajos (muchas instalaciones)
 Flexibilidad

DIIS - MIO Localización

 9
Factores de localización relevantes (III)

 Infraestructura (medios de transporte y comunicación)

 Carretera, ferrocarril, avión, barco
 Red de telecomunicaciones
 Suministros básicos
 Energía, agua
 Desechos, vertidos, contaminación
 Terrenos y edificación
 Disponibilidad y precio
 Marco jurídico
 Nacional, autonómico, local
 Laboral, del suelo y medioambiental
 Competencia

DIIS - MIO Localización

 10
Factores de localización relevantes (IV)

 Impuestos y servicios públicos

 Presión e incentivos fiscales
 Relaciones entre divisas
 Agencias de la AAPP, bomberos, policía/seguridad
 Calidad de vida
 Educación, sanidad, seguridad, transporte público
 Cultura, ocio, coste de vida, clima
 Clima
 Efecto sobre fabricación y costes
 Actitud hacia la empresa
 De las autoridades
 De la comunidad

DIIS - MIO Localización

 11
Evaluación alternativas de localización

 Muchos y diversos factores involucrados

 Existencia de factores cualitativos
 Infinidad de emplazamientos alternativos
 Decisión multidecisor y multicriterio
 Largo plazo: previsiones y estimaciones
 Problema de naturaleza dinámica
 Óptimo difícil. Soluciones satisfactorias
 Gran número de métodos utilizables

DIIS - MIO Localización

 12
Clasificación de los métodos

 Naturaleza de la técnica utilizada

 Exactos, heurísticos, simulación
 Factor dominante
 Coste, Coste transporte, accesibilidad usuarios
 Número de instalaciones
 Una sola instalación o varias a la vez
 Número de alternativas
 Continuos o discretos
 Nivel de agregación geográfica
 Mundial, nacional, regional, local
 Horizonte temporal:
 Estáticos o dinámicos

DIIS - MIO Localización

 13
Aplicación de métodos cuantitativos
 Una sola instalación
 Se considera sólo el coste de transporte
 Uni/bidimensionales
 Localización continua o discreta (ubicaciones preseleccionadas)
 Distancias ortogonales o euclídeas
 Métodos: centro de gravedad (momentos), mediana, Weisfeld,...
 Varias instalaciones
 Objetivos: coste/distancia/tiempo, servicio (cobertura)
 Localización discreta (ubicaciones candidatas preseleccionadas)
 Mapa de distancia/tiempos reales
 Modelos de servicio: cobertura total, cobertura parcial, p-center,
p-dispersion, maxisum,...
 Modelos de costes/distancias/tiempo totales o medios
 Métodos multicriterio (sumas ponderadas, ELECTRE...)
 Incorporan aspectos cualitativos
DIIS - MIO Localización
 Localización de una sola instalación:
Método del centro de gravedad (de los momentos) 14

 Sólo considera el coste de transporte

 Se trata de localizar una nueva instalación que se relaciona con
un conjunto de instalaciones preexistentes (envía o recibe
mercancías)
 Se busca la localización que minimice el CTT
n n

CTT   c i v i d i ( P , Pi )   w i d i ( P , Pi )
i 1 i 1

CTT = Coste total de transporte

P = Ubicación de la nueva instalación
Pi = Ubicación de las antiguas instalaciones.
ci = coste unitario de transporte entre P y Pi
vi = cantidad de materiales transportados hasta/desde P desde/hasta Pi
di = distancia del nodo Pi a la nueva instalación en P
wi= peso del nodo Pi

DIIS - MIO Localización

 Localización de una sola instalación
problema unidimensional continuo: centro de gravedad 15

P1 P2 P3 ... P Pi ... Pn
n n

CTT  w i
d i ( P , Pi )  w i
x  xi
i 1 i 1

 Ubicar el punto P que minimice CTT

 w x i i

x 
i 1
n

 w i
i 1

DIIS - MIO Localización

 Localización de una sola instalación
problema unidimensional continuo: centro de gravedad 16

DIIS - MIO Localización

 Localización de una sola instalación
problema unidimensional discreto 17

P1 P2 P3 ... P Pi ... Pn
n n

CTT  w i
d i ( P , Pi )  w i
x  xi
i 1 i 1

 Procedimiento de resolución:
La localización óptima para P está en Pj siendo j el primero
que cumple:
n

j  wi
 wi  i 1

2
i 1

DIIS - MIO Localización

 Localización de una sola instalación
problema unidimensional discreto 18

DIIS - MIO Localización

 Localización de una sola instalación
problema unidimensional discreto 19

DIIS - MIO Localización

 Localización de una instalación: problema bidimensional
Cálculo de distancias 20

 Ortogonal o rectangular
 Desplazamientos siguiendo direcciones horizontal y vertical
 Calles de ciudades

d  X x  y y
AB B A B A B

 Euclídea o en línea recta A

 Coeficientes correctores

2 2
d  (x x )  (y  y ) B
AB B A B A

DIIS - MIO Localización

 Localización de una sola instalación
problema bidimensional 21

 Distancias ortogonales
 Método de los momentos (centro de gravedad)
 Enfoque reticular (método de la rejilla)
 Método de la mediana

 Distancias euclídeas
 Aproximación mediante el centro de gravedad
 Método de Weisfeld

DIIS - MIO Localización

 Localización de una instalación: problema bidimensional
Distancias ortogonales: método de los momentos 22

n n

CTT  w i
x  xi  w i
y  yi
i 1 i 1

 Procedimiento de resolución:
 Tratamiento del problema en “x” y en “y” como dos problemas
independientes unidimensionales.

n n
 wi xi  w i yi
 i 1  i 1
x  n
y  n
 wi  wi
i 1 i 1

DIIS - MIO Localización

 Localización de una instalación: problema bidimensional
Distancias ortogonales: método de los momentos 23

Comarca X Y Población Px Py

A 2,5 4,5 2 5 9
B 2,5 2,5 5 12,5 12,5
C 5,5 4,5 10 55 45
D 5,0 2,0 7 35 14
E 8,0 5,0 10 80 50
F 7,0 2,0 20 140 40
G 9,0 2,5 14 126 35
TOTALES 68 453,5 205,5

Km n n
6
C
E  wi xi  w i yi
(8;5)  i 1  i 1
x  y 
A (5,5;4,5)
5 (2,5;4,5)
n n
4  wi  wi
i 1 i 1
3
B
2 (2,5;2,5)
G
D (9;2,5)
(5;2) F
1 (7;2)

0
Km
1 2 3 4 5 6 7 8 9 10

x* = 453,5/68 = 6,67 y* = 205,5/68 = 3,02

DIIS - MIO Localización

 Localización de una instalación: problema bidimensional
Distancias ortogonales: enfoque reticular 24

Km 6
6 E
C 391 233 288
A (8;5) 283
5 (2,5;4,5)
(5,5;4,5)
5

4 197
4
3 355 247 258
B
2 (2,5;2,5)
G 3
D (9;2,5)
(5;2) F
1 (7;2) 331 223 173 233

2
0 326 218
Km 168 228
1 2 3 4 5 6 7 8 9 10
1

0
1 2 3 4 5 6 7 8 9 10

Afinar rejilla en torno a (7,2)

DIIS - MIO Localización

 Localización de una instalación: problema bidimensional
Distancias euclídeas: método de Weisfeld 25

Comarca X Y
A 2.5 4.5
• Comenzar en t= 0 x0 = 6,67 y0 = 3,02
B 2.5 2.5 • Calcular distancias euclídeas a los centroides
C 5.5 4.5
d i ,t  ( xt  xi )  ( yt  yi )
2 2
D 5.0 2.0
E 8.0 5.0
F 7.0 2.0 • Recalcular coordenadas (xt,yt)
G 9.0 2.5
n wi xi n w i yi
 
i 1 d i ,t 1 i 1 d i ,t 1
xt  yt 
n wi n wi
 
i 1 d i ,t 1 i 1 d i ,t 1

• Calcular distancias euclídeas a (xt,yt) e iterar

En 4 iteraciones converge a (7;2,2)

DIIS - MIO Localización

 Localización de una instalación: problema bidimensional
Distancias ortogonales: método de la mediana 26

1. Hallar el valor medio de las cantidades desplazadas ponderadas

por sus costes:

𝑐𝑖 𝑣𝑖 𝑐𝑖 : coste unitario transporte

𝑣𝑖 : volumen medio transportado
2

2. Se ordenan los puntos según su abcisa y su ordenadas crecientes.

Se hace un acumulado del producto 𝑐𝑖 𝑣𝑖 de todos los datos

3. Se determina el punto óptimo por la abcisa y la ordenada de los

primeros puntos en el acumulado que sobrepasan el valor medio
calculado

DIIS - MIO Localización

 Localización de una instalación: problema bidimensional
Distancias ortogonales: método de la mediana 27

EJEMPLO
Una empresa quiere ubicar una nueva instalación para
ampliar su cobertura de ventas. Para ello dispone de la
siguiente información sobre sus instalaciones actuales:

PUNTO (x,y) c vi
A 3,3 10 100
B 7,9 15 200
C 15,4 9 500
D 10,1 7 700

DIIS - MIO Localización

 Localización de una instalación: problema bidimensional
Distancias ortogonales: método de la mediana 28

EJEMPLO

DIIS - MIO Localización

 Localización de una instalación: problema bidimensional
Distancias ortogonales: método de la mediana 29

EJEMPLO
1. Importancia media:

DIIS - MIO Localización

 Localización de una instalación: problema bidimensional
Distancias ortogonales: método de la mediana 30

EJEMPLO
3. Hallamos el punto óptimo de localización

Para x:
Se toma el primer punto en sobrepasar el valor medio, en este caso D,
8900 > 6700

Para y:
Se toma el primer punto en sobrepasar el valor medio, en este caso C
10400 > 6700
De este modo, se toma la abscisa y la ordenada de dichos puntos
y ese es el punto óptimo de localización:
(X,Y) = (10, 4)

DIIS - MIO Localización

 Localización de una instalación: problema bidimensional
Distancias ortogonales: método de la mediana 31

EJEMPLO

DIIS - MIO Localización

 Localización de varias instalaciones: tipos de modelos 32

Modelos de cobertura
 Set covering: cubrir la demanda con nº minimo de instalaciones
 Maximal covering: cubrir la máxima demanda con un nº limitado de
instalaciones
 p-center: minimizar la distancia máxima a la instalación más cercana
Modelo de dispersión
 p-dispersión: maximizar la distancia mínima entre instalaciones
Modelos de distancias/costes/tiempos totales o medios
 p-median: minimizar la distancia total ponderada entre los nodos de
demanda y las instalaciones a las que se asigna
 Fixed charge: costes fijos, instalaciones con capacidad limitada
 Hub: localización de macroterminales
 Maxisum: maximizar la distancia ponderada entre los nodos e instalaciones

Discrete Network Location Problems

DIIS - MIO Localización
 Localización de varias instalaciones:
modelos de “distancia máxima” 33

 Tratan de limitar la distancia/tiempo a clientes

 Distancia máxima a priori: distancia/tiempo de cobertura.

Ejs: colegios a menos de 2km, envío de pizzas en 20 minutos como mucho,
a menos de 10 km de un hospital...
 La demanda dentro de la distancia de cobertura se considera “cubierta”,
dando igual lo cerca que se está cuando se está cubierto:
o se está cubierto o no
 Set covering (cobertura total):
cubrir toda la demanda con el menor número de instalaciones
 Maximal covering (cobertura parcial):
con un número limitado de instalaciones, cubrir la máxima demanda
 p-center (minimizar distancia/tiempo de cobertura):
con un número limitado de instalaciones, buscar que la distancia/tiempo del
cliente más alejado sea la menor posible

DIIS - MIO Localización

 34
Cobertura total (set covering)
 Localizar el # mínimo de instalaciones para “cubrir” toda la demanda.

DIIS - MIO Localización

 35
Cobertura total (II)

 Podrían diferenciarse los costes de cada instalación

 Hipótesis: Las instalaciones se sitúan en los nodos

DIIS - MIO Localización

 36
Cobertura parcial (maximal covering)
 Localizar un conjunto de instalaciones para “cubrir” la máxima demanda.
 Hay restricciones con el # de instalaciones.

DIIS - MIO Localización

 37
Cobertura parcial (II)

DIIS - MIO Localización

 38
Cobertura parcial (III)

DIIS - MIO Localización

 39
p-center
 Minimizar la distancia máxima a la instalación más cercana dado un #
máximo predeterminado de instalaciones
 Variantes:
 Con instalaciones en nodos de la red, o no
 Con pesos (importancia de cada nodo) o sin pesos.

DIIS - MIO Localización

 40
p-center (II)

DIIS - MIO Localización

 41
p-center (III)
minimizar

DIIS - MIO Localización

 42
p-dispersion
 Se quieren localizar p nuevas instalaciones (en los n posibles nodos)
 Ahora no se quiere estar cerca de una nueva instalación
 Se quiere que la distancia entre cada dos instalaciones, sea la máxima
posible.
 Ejemplo: vertederos, instalaciones militares, nuevas franquicias para evitar
canibalización entre tiendas.

DIIS - MIO Localización

 43
p-dispersion (II)

DIIS - MIO Localización

 44
p-dispersion(III)

DIIS - MIO Localización

 45
Modelos de distancia total o media

 p-median: minimizar la distancia total ponderada entre los nodos de

demanda y las instalaciones a las que se asigna
 Fixed charge: costes fijos, # no definido de instalaciones con capacidad
 Hub:

 Se quiere reducir una distancia total entre todos los nodos de demanda y
las instalaciones a localizar
 Reducir la distancia entre fábricas y centros de distribución
 Localizar instalaciones de hacienda que minimicen la distancia total
recorrida por los ciudadanos
 El objetivo de “equidad” se cambia por el de “eficiencia”

DIIS - MIO Localización

 46
p-median
 Localizar un conjunto de instalaciones para “cubrir” la máxima demanda.
 Hay restricciones con el # de instalaciones.

DIIS - MIO Localización

 47
p-median (II)

DIIS - MIO Localización

 48
p-median (III)

DIIS - MIO Localización

 49
Fixed Charge Location Problem
 Los costes fijos de cada instalación pueden depender del lugar) p.ej.: coste
suelo, laboral,...) o no
 Las instalaciones tienen capacidad limitada.
 A priori, no se sabe cuántas instalaciones “abrir”.
 Minimizar los costes totales (instalación y transporte). Para ello hay que
determinar cuántas instalaciones abrir y dónde, así cubrir la demanda.
 Puede ser que haya demanda que no se asigna a la instalación más cercana.
Por ejemplo: problemas de capacidad.

DIIS - MIO Localización

 50
Fixed Charge Location Problem (II)

single source

( 0 ≤ yij ≤ 1 proporción de la demanda del nodo i servida desde la instalación j )

fj = coste fijo de una instalación en el lugar j
α = coste unitario de transporte (por unidad de demanda y km)

DIIS - MIO Localización

 51
Fixed Charge Location Problem (III)

No necesaria, pero
ayuda

j  J
iI

single source

0 ≤ yij ≤ 1 i  I j  J

DIIS - MIO Localización

 52
Problema maxisum
 Existen instalaciones “que nadie” quiere cerca (obnoxio): cárceles, centrales
eléctricas, centro de compactación o recogida de residuos, etc.
 Se persigue mover estas instalaciones lo más lejos de los nodos de demanda
 Localizar p instalaciones de forma que la distancia total (ponderada por la
demanda) entre los nodos y las instalaciones a las que se asigna sea máxima.

DIIS - MIO Localización

 53
Problema maxisum (II)

DIIS - MIO Localización

 54
Problema maxisum (III)

 Maximizar la distancia lleva a asignar la instalación más lejana.

Para evitarlo, la última restricción

DIIS - MIO Localización

 55
Hay muchísimos más modelos...
“A stochastic bi-objective location model for strategic reverse logistics”
 Logística inversa: localización de las distintas instalaciones de un red inversa (planta tratamiento,
vertedero, centros de transferencia, etc.)
 Multicriterio: coste y efecto obnoxio (curva de Pareto).
 Estocasticidad: coste transporte y oferta municipios.

Ppt: oa.upm.es\3746\
Paper: http://goo.gl/3yp7fp

DIIS - MIO Localización

 56
Localización de hubs
 Sistemas “hubs and spokes”: aerolíneas, compañías logísticas
 Aprovechar en trayectos largos las ventajas en velocidad, capacidad, coste,
etc.

DIIS - MIO Localización

 57
p-hub básico(II)

DIIS - MIO Localización

 58
p-hub básico (III)

 Función objetivo: cuadrática (difícil de resolver)

 Demandas entre dos nodos, no de un nodo.

DIIS - MIO Localización

 59
Métodos multicriterio

 Existe una amplia diversidad de métodos

 Para cada alternativa, se mide cada factor en una escala adecuada
a su naturaleza
 Se busca una forma de agregación de los factores para obtener
una ordenación de las alternativas según los criterios del decisor
 Ejemplos: programación por metas (goal programming),
ELECTRE, sumas ponderadas...

DIIS - MIO Localización