Documente Academic
Documente Profesional
Documente Cultură
Trabajo en clase
G3-G2
1 2 3 4 5 6 7 8 9 10
T. A T.I T. A T.I T. A T.I T. A T.I T. A T.I T. A T.I T. A T.I T. A T.I T. A T.I T. A T.I
A 15 0,1 10 0,1 12 0,6 15 0,3
B 10 0,08 20 0,5 27 0,5
C 13 0,07 17 1 15 0,6 15 0,3
D 10 0,3 25 0,3 21 0,1 16 0,4
E 12 0,2 13 0,1 26 0,2 20 0,6 23 0,3
F 8 0,4 20 0,8 22 0,4
G 15 0,2 15 0,5 16 0,2 10 0,1 15 0,2
Además, se tiene información sobre la demanda semanal y el tamaño del lote de producción
consignados en la tabla 2.
Tabla 2. Información de demanda y tamaño del lote de cada producto.
I 1 2 3 4 5 6 7 8 9 10
D 3000 5000 2000 8000 1000 2000 4000 2500 1000 1800
Q 300 1000 400 400 250 500 500 500 200 600
Para ello el primer paso a realizar es aplicar la heurística de ordenamiento binario. Como
primera medida se realiza una tabla donde los productos están en fila y las maquinas en
columna. si el producto i se procesa en la maquina j se verá un uno (1) en la celda de la
intercesión de la fija y columna; en caso contrario no se verá nada dentro de la celda.
Tabla 3. Interpretación binaria de los productos en las máquinas.
1 2 3 4 5 6 7 8 9 10
A 1 1 1 1
B 1 1 1
C 1 1 1 1
D 1 1 1 1
E 1 1 1 1 1
F 1 1 1
G 1 1 1 1 1
A continuación de halla la puntuación para la posición de los productos, donde se utiliza la
siguiente formula:
2𝑛−𝑘
Donde n es el número del producto y k la posición donde se encuentra el producto.
Como resultado se presentan la puntuación para la posición de los productos en la siguiente
tabla:
Tabla 4. Puntuación para la posición de los productos.
POSICIÓN PUNTAJE
1 512
2 256
3 128
4 64
5 32
6 16
7 8
8 4
9 2
10 1
Luego de eso se hallan las puntuaciones para las maquinas; esto se hace sumando por fila
el resultado de la puntuación de la posición de los productos en donde se encuentre un uno
(1) dentro de esa fila.
Tabla 5. Puntuación para las máquinas.
MAQUINA PUNTAJE
A 344
B 274
C 305
D 649
E 654
F 164
G 103
MAQUINA PUNTAJE
E 654
D 649
A 344
C 305
B 274
F 164
G 103
1 2 3 4 5 6 7 8 9 10
E 1 1 1 1 1
D 1 1 1 1
A 1 1 1 1
C 1 1 1 1
B 1 1 1
F 1 1 1
G 1 1 1 1 1
Ahora se calcula la puntuación de las posiciones para las máquinas, donde se utiliza la
siguiente ecuación:
2𝑚−𝑙
Donde m es el número total de máquinas y l la posición de cada máquina.
Como resultado se presenta la puntuación de las posiciones para las maquinas:
Tabla 8. Puntuación de las posiciones para las máquinas
MAQUINA PUNTAJE
E 64
D 32
A 16
C 8
B 4
F 2
G 1
Luego de eso se hallan las puntuaciones para los productos; esto se hace sumando por
columna el resultado de la puntuación de las posiciones para las maquinas en donde se
encuentre un uno (1) dentro de esa columna.
Tabla 9. Puntuaciones para los productos
PRODUCTO PUNTAJE
1 96
2 28
3 98
4 17
5 11
6 28
7 112
8 67
9 69
10 41
PRODUCTO PUNTAJE
7 112
3 98
1 96
9 69
8 67
10 41
2 28
6 28
4 17
5 11
7 3 1 9 8 10 2 6 4 5
E 1 1 1 1 1
D 1 1 1 1
A 1 1 1 1
C 1 1 1 1
B 1 1 1
F 1 1 1
G 1 1 1 1 1
Ahora se halla la puntuación de las maquinas; esto se hace sumando por fila el resultado
de la puntuación de la posición de los productos (según tabla 7) en donde se encuentre un
uno (1) dentro de esa fila.
Tabla 12. Puntaje por maquinas
MAQUINA PUNTAJE
E 992
D 912
A 526
C 29
B 76
F 289
G 115
MAQUINA PUNTAJE
E 992
D 912
A 526
F 289
G 115
B 76
C 29
Y se prosigue a hallar la puntuación de la posición para las maquinas como se hizo anterior
mente.
Tabla 14. Puntuación de la posición para las maquinas
MAQUINA PUNTAJE
E 64
D 32
A 16
F 8
G 4
B 2
C 1
Luego se hallar la puntuación de los productos.
Tabla 15. Puntuación de los productos
PRODUCTO PUNTAJE
1 96
2 19
3 104
4 20
5 13
6 19
7 112
8 76
9 70
10 37
7 3 1 8 9 10 4 2 6 5
E 1 1 1 1 1
D 1 1 1 1
A 1 1 1 1
F 1 1 1
G 1 1 1 1 1
B 1 1 1
C 1 1 1 1
MAQUINA PUNTAJE
E 992
D 912
A 526
F 322
G 121
B 38
C 23
Viendo que ahora si se cumple la regla de que queden ordenados de mayor a menor, se
decide que este es el ordenamiento optimo y se utiliza como base para la selección de las
celdas de fabricación.
Ahora se procede a hacer las celdas de fabricación según la utilización. La fórmula de
utilización es la siguiente:
𝐷
𝑡𝑖𝑚 ∗ 𝐷𝑖 + 𝑆𝑖𝑚 ∗ 𝑄𝑖
𝑖
𝑈𝑖𝑚 =
𝑅𝑚
7 3 1 8 9 10 4 2 6 5
E 0,37 0,10 0,27 0,59 0,15
D 0,21 0,27 0,37 0,28
A 0,49 0,37 0,21 0,46
F 0,31 0,41 0,33
G 0,21 0,06 0,15 0,70 0,21
B 0,24 0,17 0,40
C 0,22 0,15 0,47 0,40
# Maquinas
# Min Max
1,48 2
1,13 2
1,53 2
1,05 2
1,33 2
0,80 1
1,23 2
Proceso # de Máq
E 3
D 2
A 3
F 2
G 3
B 2
C 3
TOTAL 18
Propuesta 2:
# de
Proceso Máq
E 2
D 2
A 3
F 3
G 3
B 1
C 2
TOTAL 16
Propuesta 3:
Proceso # de Máq
E 2
D 2
A 3
F 3
G 3
B 2
C 2
TOTAL 17
Propuesta 4:
CELDA 1 CELDA 2
Productos Procesos Maquinas Productos Procesos Maquinas
E 1,33 E 0,15
D 0,85 D 0,28
1,3,4,7,8 A 0,86 A 0,68
F 0,72 2,5,6,9,10 F 0,33
G 0,92 G 0,41
B 0,80
C 1,23
4. La cuarta propuesta realizada con una cantidad de 2 celdas tiene una capacidad
con totalidad de 14 máquinas. Ésta propuesta presenta la menor cantidad de
máquinas utilizadas.
Se concluye que mejor es utilizar 2 celdas de fabricación ya que tienen menos número
de máquinas en total y solo es una (1) máquina mayor que si se trabajara como un solo
sistema, lo que logra reducir el costo de inversión en equipos, sin embargo, hay que
tener en cuenta que procesan mayor cantidad de productos y es más compleja la
programación y control de la producción.