Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Facultad de Ingeniera
Departamento de Ingeniera Industrial
Contenidos
1. Localizacin de Instalaciones
Sistemas de Produccin
2. Transporte y asignacin
3. Ruteo de vehculos
Hernaldo Reinoso
4. Layout
Julio 2014
Configuracin de la Red
Objetivo
1. Localizacin de Instalaciones
Configuracin de la Red
Fuentes:
Plantas
Proveedores
Puertos
Almacenes
regionales,
Puntos de
almacenamiento
Almacenes
De campo,
Puntos de
almacenamiento
Clientes,
Centros de
demanda
Suministro
Suministro
Costos de
Inventarios y
almacenamiento
Costos de
transporte
Costos de
Inventarios y
almacenamiento
Aspectos temporales
Localizacin de las
instalaciones sobre un plano
geogrfico: Plantas,
almacenes y tiendas de
menudeo (retail)
Costos de
transportes
Aspectos espaciales
Demanda
Costos de
Produccin y
de compras
Configuracin de la Red
Estratgicos
Tecnolgicos
Macroeconmicos
Polticos
Infraestructura
Factores competitivos
Tiempo de respuesta al cliente y presencia local
Costos logsticos y de instalaciones
Decisiones de Localizacin
Las decisiones de localizacin pueden incluir:
(1) Problemas de localizacin;
(2) Problemas de transporte y asignacin; y
(3) Problemas de localizacin-asignacin.
11
Decisiones de Localizacin
Deben ser ubicadas lo ms cerca posible de las fuentes
de materias primas y clientes
Disponibilidad de mano de obra especializada
Los impuestos, seguros, costos de construccin y
precio de los terrenos no deben ser muy altos
10
Ejemplo:
Decisiones de Localizacin
Decisiones de Localizacin
12
13
Anlisis Cualitativo
Localizacin
Peso
15
Localizacin
Suma
23.75
9
10.5
7
8
8
5.6
6.3
22.5
9
6.75
9
9
6.5
7.6
7.3
16.25
13.5
9
8.5
8.5
7.5
4.8
5.6
78.15
68.65
73.65
95
60
70
70
80
80
70
90
90
60
45
90
90
65
95
90
65
90
60
70
85
75
60
80
Factores
0.25
0.15
0.15
0.10
0.10
0.10
0.08
0.07
Factores
14
Anlisis Cuantitativo
Ejemplo: Se desea localizar dos copiadoras de alta velocidad
en el 5 piso del complejo de oficinas de una compaa. Las
coordenadas del centroide de cada departamento as como el
nmero medio de viajes que se hacen por da entre cada
departamento y las copiadoras (an no localizadas) se dan a
continuacin. Suponga que el viaje se inicia y termina en el
centroide de cada departamento. Determinar la localizacin
ptima, es decir, las coordenadas x e y, para las copiadoras.
Departamento
i
1
2
3
4
Centroides
x
10
10
8
12
2
10
6
5
6
10
8
4
16
17
Anlisis Cuantitativo
Mtodo de la Mediana
18
Medidas de Distancia
Notacin:
Distancia rectilnea
Pi = (ai, bi)
X = (x, y)
Distancia euclidiana
Pi = (ai, bi)
X = (x, y)
Hernaldo Reinoso, Departamento de Ingeniera Industrial, Universidad de Concepcin
19
Mtodo de la Mediana
El problema consiste en minimizar el costo total de
distribucin
O bien:
donde
Mtodo de la Mediana
wi = ci fi
20
21
Mtodo de la Mediana
Paso 3: Listar las instalaciones existentes en orden no
decreciente de la coordenadas y.
22
Departamento
Coordenadas x en
orden no decreciente
Peso
Peso
acumulado
3
1
2
4
8
10
10
12
8
6
10
4
8
14
24
28
Paso 2:
Puesto que la segunda coordenada x, (= 10), en la lista
es donde el peso acumulado es (mayor o) igual a la mitad
del peso total de 28/2 = 14, la coordenada x ptima es 10
23
24
Paso 3:
Departamento
Coordenadas y en
orden no decreciente
Peso
Peso
acumulado
1
4
3
2
2
5
6
10
6
4
8
10
6
10
18
28
Paso 4:
El problema es:
25
26
Ejemplo:
La solucin es:
Departamento
xi
yi
wi
wi xi
wi yi
1
2
3
4
10
10
8
12
2
10
6
5
6
10
8
4
60
100
64
48
12
100
48
20
Total
28
272
180
Un Mtodo Heurstico
27
Un Mtodo Heurstico
1. Determinar las coordenadas X e Y para cada punto
de origen y de demanda, adems de los volmenes y
tarifas de transporte
El problema es
donde
CT = costo total de transporte
ci = costo (tarifa de transporte)
fi = volumen (o flujo) en el punto i
di = distancia al punto i desde la nueva instalacin
ci fi = wi
Hernaldo Reinoso, Departamento de Ingeniera Industrial, Universidad de Concepcin
28
29
Un Mtodo Heurstico
30
xi
yi
fi (cwt)
Ci ($/cwt/mi)
1 P1
2 P2
3 M1
4 M2
5 M3
3
8
2
6
8
8
2
5
6
8
2000
3000
2500
1000
1500
0.050
0.050
0.075
0.075
0.075
31
X barra
Y barra
Costo Total
0
1
2
3
11
100
5.160
5.038
4.990
4.966
4.915
4.910
5.180
5.037
5.031
5.032
5.055
5.058
21471.00
21431.22
21427.11
21426.14
21425.14
21425.14
32
Problema de Localizacin No
Capacitado (NCFLP)
33
Problema de Localizacin No
Capacitado (NCFLP)
34
Problema de Localizacin No
Capacitado (NCFLP)
35
Problema de Localizacin No
Capacitado (NCFLP)
37
38
Ejemplo:
Cliente j
Instalacin i
1
2
3
4
28
84
112
112
60
20
50
50
96
60
24
60
64
40
40
16
Costo Fijo fi
50
50
50
50
39
Paso 1. Exclusin
Excluir sitio 1 Z = 264 Disminucin costo = -6
Excluir sitio 2 Z = 242 Disminucin costo = 20
Excluir sitio 3 Z = 248 Disminucin costo = 14
40
41
Paso 1. Exclusin
Excluir sitio 1 Z = 276 No hay disminucin
Excluir sitio 3 Z = 298 No hay disminucin
Mejor solucin:
S = {1, 3} Z = 242
Problema de Localizacin
Capacitado (CFLP)
Parar
Solucin ptima:
S = {1, 3} Z = 242
Problema de Localizacin
Capacitado (CFLP)
m: nmero de ubicaciones potenciales
n: nmero de clientes
cij: costo de atender la demanda del cliente j
por la instalacin ubicada en i.
fi: costo fijo de abrir la instalacin en i.
rj: demanda del cliente j
si: capacidad instalacin i
xij : Parte de la demanda del cliente j que es
atendida por la instalacin en i. (0 xij 1)
43
Problema de Localizacin
Capacitado (CFLP)
42
Problema de Localizacin
Capacitado (CFLP)
Problema de Localizacin
Capacitado (CFLP)
47
Modelo de transporte
4a
Proveedor A
Oferta 400
Planta 1
Demanda = 600
7
6
5
5
Proveedor B
Oferta 700
Planta 2
Demanda = 500
9
5
Proveedor C
Oferta 500
Planta 3
Demanda = 300
48
49
Problema de Transporte
m orgenes (fuentes de flujos de producto).
n destinos (resumideros para flujos de producto).
Oferta en cada origen.
Demanda en cada destino.
Costo de envo por unidad de producto desde cada
origen a cada destino.
costo
de
envo
total
mnimo
Obras
para
satisfacer la demanda.
Proveedores
O1
O2
O3
O4
Ofertas
P1
30
35
25
30
1500
P2
28
30
30
34
1000
P3
32
29
33
31
2000
Demandas
500
1200
2000
800
4500
51
Modelo de Transporte
Modelo de Transporte
Parmetros
cij: Costo de transportar una unidad desde el
almacn i hasta el cliente j
ai: Capacidad de oferta del almacn i
bi: Demanda del cliente j
Minimizar
s. a
Variables de decisin
xij: Nmero de unidades transportadas desde el
almacn i hasta el cliente j
50
Dados:
Determinar
52
53
Modelo de Transporte
54
A
B
C
D
Demanda
Capacidad
10
19
21
15
15
11
22
10
13
20
9
6
250
300
330
200
100
300
280
880
Capacidad
10
19
21
17
15
15
11
8
22
10
13
18
20
9
6
12
250
300
Ilimitada
Ilimitada
200
100
300
280
55
Modelo de Asignacin
Minimizar
s. a
Alternativa 2: Planta en D
A
B
D
Capacidad
10
19
17
15
15
8
22
10
18
20
9
12
250
300
330
200
100
300
280
880
56
Ejemplo:
57
Modelo de Asignacin
Ejemplo:
D1
D2
D3
D4
D5
O1
53
74
89
66
98
O2
67
10
32
87
52
O3
11
81
43
24
93
O4
80
43
92
69
53
O5
18
76
63
19
72
Tipo
Concepcin
San Pedro
Hualpn
2 dormitorios
20
25
30
3 dormitorios
30
30
35
4 dormitorios
40
45
45
4 dormitorios y garage
45
50
50
El Problema de Asignacin
Generalizado (GAP)
Consiste en la asignacin de n trabajos a m mquinas:
58
59
Ejemplo (Continuacin):
Modelo de Asignacin
60
61
Formulacin:
n
b1
1
2
i
bi
3. Ruteo de Vehculos
bm
63
9
2
4
Ejemplo
Dadas:
Origen
138
66
84
120
84
90 minutos B
132
126
90
60
348
126
156
132
48
J
48
D
150
Destino
67
68
69
Problemas de Recoleccin y
Distribucin Puros
Complicaciones
70
Varios costos:
Costo fijo.
Costo variable por kimetro cargado y por kilmetro
vaco.
Tiempos de espera; Tiempo en detenciones
intermedias.
Costo por detencin (manejo).
Costo de carga y descarga.
Otras Complicaciones
Ventanas de tiempo para la recoleccin y entrega.
Compatibilidad
Vehculos y clientes.
Vehculos y pedidos.
Otros tipos.
Conductores y vehculos.
Reglas para los conductores (DOT)
Tiempo mximo de conduccin = 10 hrs. antes de
8 hr. de interrupcin.
Tiempo mximo de trabajo = 15 hrs. antes de 8 hr.
de interrupcin.
Tiempo mximo de viaje = 144 hrs.
Hernaldo Reinoso, Departamento de Ingeniera Industrial, Universidad de Concepcin
71
72
Modelos Simples
Vehculos homogneos.
Un tipo de capacidad (peso o volumen).
Minimizar distancia
Sin ventanas de tiempo
Sin restricciones de compatibilidad.
Sin reglas DOT.
Hernaldo Reinoso, Departamento de Ingeniera Industrial, Universidad de Concepcin
73
Rutas Mltiples
Estrategias de Resolucin
74
Ventanas de tiempo
restricciones de capacidad.
Recogida
Entrega
1000
4000
2000
3000
3000
3000
1000
2000
2000
2000
3000
2000
2000
3000
1000
Algoritmo de Barrido
Dibujar un rayo desde el depsito.
Barrer en el sentido horario (o en sentido contrario) y
adicionar clientes a la ruta a medida que se encuentran
3000
2000
2000
2000
75
4000
2000
2000
2000
76
Layout de Instalaciones
78
4. Layout de Instalaciones
79
trabajadores,
entre
los
trabajadores
sus
80
81
82
Ejemplo
Estacin 1
T3
T1
T4 Estacin 3
T5
Estacin 2
T2
Cinta
transportadora
Oficina
Todos los
trabajos y
materiales
Productos
terminados
83
Trabajo 1
Producto
terminado 1
Trabajo 2
Producto
terminado 2
Mesa de corte
Oficina
Taladradora
Sala de
herramientas
84
85
86
Ventajas
87
88
Ventajas
Susceptible de paradas
89
Desventajas
Inventario en proceso puede ser alto
Ruteo y scheduling cambiante
Baja utilizacin de equipos
Altos costos de manejo de materiales
Altos costos de supervisin
Costo unitario alto
Contabilidad, compras y control de
inventarios ms difcil
Layouts de oficinas
Layout de un Almacn
91
92
Layout de Comercio/Servicio
Supermercado
Cinta transportadora
Carne
Carritos
Caja
Zonas
Congelados
Oficina
Frutas
Pan
Leche
90
Recolector de pedidos
93
Layout de Oficinas
94
Contabilidad
Finanzas
Fin.
Cont.
Gerencia
95
Diagrama de Bloques
Construir una tabla de resumen de cargas
Calcular movimientos compuestos (en dos
sentidos)
Desarrollar layouts de prueba minimizando el
nmero de cargas no adyacentes
96
Hasta departamento:
1
100
-
50
200
-
60
100
50
4
50
40
-
50
60
-
97
Hasta departamento:
Desde
departamento:
1
2
3
4
5
100
-
50
200
-
60
100
4
50
40
-
50
Movimientos compuestos
23
200 cargas
24
150 cargas
13
110 cargas
12
100 cargas
45
60 cargas
50
60
-
Movimientos compuestos
23
200 cargas
24
150 cargas
13
110 cargas
12
100 cargas
45
60 cargas
Movimientos compuestos
35
50 cargas
25
50 cargas
34
40 cargas
14
0 cargas
15
0 cargas
Movimientos compuestos
35
50 cargas
25
50 cargas
34
40 cargas
14
0 cargas
15
0 cargas
99
110
100
150
98
60
2
50
200
50
100
110
200 50
3
150
4
40 60
50
40
Movimientos compuestos
23
200 cargas
24
150 cargas
13
110 cargas
12
100 cargas
45
60 cargas
Movimientos compuestos
35
50 cargas
25
50 cargas
34
40 cargas
14
0 cargas
15
0 cargas
Movimientos compuestos
23
200 cargas
24
150 cargas
13
110 cargas
12
100 cargas
45
60 cargas
Movimientos compuestos
35
50 cargas
25
50 cargas
34
40 cargas
14
0 cargas
15
0 cargas
100
101
Diagrama de Relaciones
Usado cuando no se dispone de
datos cuantitativos
Diagrama de relaciones de
cercana de Muther
Diagrama de Relaciones
102
Ejemplo
Produccin
Oficinas
Bodega
Recepcin y
embarque
Lockers
Sala herramientas
Diagrama de Relaciones
103
Ejemplo
Produccin
O
Oficinas
A
I
U
Bodega
Recepcin y
embarque
O
A
U
U
O
U
O
Lockers
A: Absolutamente
Necesario
E: Especialmente
Importante
I : Importante
O: Correcto
U: Sin
importancia
X: No deseable
Sala herramientas
104
105
Matriz desde-hasta
Ejemplo
Nmero de viajes
Departamento
Departamento
50
100
20
30
50
10
20
100
50
2
3
4
5
Depto. 1
Depto. 4
100
2
10
30
50
1
1
1
4
4
4
2
2
3
3
2
6
2
3
5
5
3
6
Costo total
108
Solucin
100
50
4
Depto. 6
107
Ejemplo
20
Depto. 5
60 pies
20
Depto. 3
50
Depto. 2
40 pies
106
$200
$ 50
$ 40
$ 50
$ 40
$ 50
$ 10
$ 30
$100
$570
Depto. 3
Depto. 2
Depto. 4
Depto. 5
Depto. 6
40 pies
60 pies
Hernaldo Reinoso, Departamento de Ingeniera Industrial, Universidad de Concepcin
109
Solucin
30
50
100
10
50
20
20
4
50
3
100
6
Costo total
$480
Simulacin
111
Departamento
1. Taller enfierradura
1000
2. Bodega principal
950
3. Paol herramientas
750
4. Oficinas
800
6. Taller carpintera
700
Total
rea requerida
(pie2)
1. Taller enfierradura
1000
2. Bodega principal
950
3. Paol herramientas
750
4. Oficinas
1200
5. Frente trabajo
800
6. Taller carpintera
700
Total
5400
112
Departamento
1200
5. Frente trabajo
5400
60'
60'
6
90'
Hernaldo Reinoso, Departamento de Ingeniera Industrial, Universidad de Concepcin
110
Procedimientos Computacionales
90'
Hernaldo Reinoso, Departamento de Ingeniera Industrial, Universidad de Concepcin
113
1. Taller enfierradura
20
2. Bodega principal
3. Paol herramientas
15
4. Oficinas
A:
E:
I:
O:
U:
X:
6. Taller carpintera
115
1. Taller enfierradura
2. Bodega principal
3. Paol herramientas
5. Frente trabajo
6. Taller carpintera
A:
E:
I:
O:
U:
X:
1. Taller enfierradura
1. Taller enfierradura
Puntaje de cercana
Absolutamente necesario
Especialmente importante
Importante
Correcto
Sin importancia
No deseable
2. Bodega principal
E
O
3. Paol herramientas
4. Oficinas
5. Frente de trabajo
6. Taller carpintera
116
Puntaje de cercana
Absolutamente necesario
Especialmente importante
Importante
Correcto
Sin importancia
No deseable
4. Oficinas
Departamento
6. Taller carpintera
70
5. Frente trabajo
5. Frente trabajo
90
4. Oficinas
75
3. Paol herramientas
80
10
Departamento
2. Bodega principal
20
6 5 1
Puntaje de cercana entre departamentos
114
1. Taller enfierradura
2. Bodega principal
3. Paol herramientas
4. Oficinas
5. Frente trabajo
6. Taller carpintera
1:
2:
3:
4:
5:
6:
Cdigos
Manejo materiales
Personal compartido
Facilidad de supervisin
Utilizacin de espacio
Ruido
Actitudes de empleados
117
1. Taller enfierradura
E
(3, 1)
I
(2, 1)
A
(1)
O
(1)
E
(1)
I
(6)
O
(1)
A
(1)
E
(1)
X
(5)
2. Bodega principal
3. Paol herramientas
4. Oficinas
5. Frente trabajo
6. Taller carpintera
Cdigos
1: Manejo materiales
2: Personal compartido
3: Facilidad de supervisin
4: Utilizacin de espacio
5: Ruido
6: Actitudes de empleados
118
Departamentos 3 y 6 vecinos
Departamentos 1 y 6 vecinos
Departamentos 2 y 5 vecinos
Departamentos 4 y 5 vecinos
3
60'
90'
119
Ejemplo:
Departamentos 3 y 6 vecinos
Departamentos 1 y 6 vecinos
Departamentos 2 y 5 vecinos
Departamentos 4 y 5 vecinos
120
Ejemplo:
Departamentos 3 y 6 vecinos
Departamentos 1 y 6 vecinos
Departamentos 2 y 5 vecinos
Departamentos 4 y 5 vecinos
60'
60'
6
90'
Hernaldo Reinoso, Departamento de Ingeniera Industrial, Universidad de Concepcin
90'
Hernaldo Reinoso, Departamento de Ingeniera Industrial, Universidad de Concepcin
121
Ejemplo:
Departamentos 3 y 6 vecinos
Departamentos 1 y 6 vecinos
Departamentos 2 y 5 vecinos
Departamentos 4 y 5 vecinos
122
Ejemplo:
Departamentos 3 y 6 vecinos
Departamentos 1 y 6 vecinos
Departamentos 2 y 5 vecinos
Departamentos 4 y 5 vecinos
Ejemplo:
20
20
80
10
75
15
90
70
3
2
2
2
2
1
3
1
60
40
160
20
150
15
270
70
ld = 785
123
1,2
1,4
1,6
2,3
2,5
3,4
3,6
4,5
90'
DepFactor
Distancia
tos Cercana, l
d
Pje. ld
60'
90'
Plan Actual
60'
1
Plan Propuesto
Distancia
d
Pje. ld
1
1
1
3
1
1
1
1
20
20
80
30
75
15
90
70
ld = 400