Ejercicio Flow Shop
A. Una empresa que presta servicios de telecomunicaciones, tiene los siguientes operaciones luego de
verificar los datos del futuro cliente, en este momento cuenta con 3 trabajos que han llevado por parte
del rea de ventas. Los tiempos de procesamiento de cada actividad son los siguientes.
B.
Trabajo/proceso Resolucin de Aceptacin del Instalacin de Prueba de
verificacin de pedido servicio internet
datos
Calle 70 B#41-186 10 min 5 min 60 min 20 min
Cra59#56-23 7 min 3 min 52 min 18 min
Calle 43 # 40 - 182 9 min 6 min 58 min 23 min
C. el objetivo a mejorar es el Cmax o Makes pan, la empresa tiene este objetivo ya que la mejora de este
significa un aumento de la productividad, lo cual es importante para los procesos de mejora continua.
d.
Resolucion de
Aceptacion Instalacion Prueba de
verificacin de
del pedido de servicio internet
trabajo datos
Calle 70 B#41-186 10 5 60 20
Cra59#56-23 7 3 52 18
Calle 43 # 40 - 182 9 6 58 23
E_j t_k,j+t_k+1,j s_j
1 15 65 80 0,066666667
-1 10 55 70 -0,1
1 15 64 81 0,066666667
s_j trabajo
-0,1 2
0,066666667 1
0,066666667 3
calculo de makes pan
Resolucion de
Aceptacion Instalacion Prueba de
verificacin de
del pedido de servicio internet
trabajo datos
Cra59#56-23 7 10 62 80
Calle 70 B#41-186 10 15 75 95
Calle 43 # 40 - 182 9 15 73 96
max makes pan
E. la respuesta final en cuanto al orden de trabajos es el siguiente de acuerdo a su Cmax:
Trabajo C
Cra59#56-23 80
Calle 70 B#41-186 95
Calle 43 # 40 - 182 96
2. SE PRESENTA UNA EMPRESA DE SERVICIOS EN LA CUAL SE NECESITA SECUENCIAR 10 OPERACIONES EN 4
PROCESOS EN PARALELO.
Normal
Trabajo i 1 2 3 4 5 6 7 8 9 10
P1 15 4 7 10 8 9 18 14 6 9
P2 7 8 14 15 6 5 12 11 4 14
P3 1 2 11 8 5 7 9 6 10 16
P4 9 6 5 8 10 4 13 17 15 17
Trabajo i 1 2 3 4 5 6 7 8 9 10
P1 23 14 32 33 19 21 39 31 20 39
P2 17 16 30 31 21 16 34 34 29 47
se suma maq 1,2 y 3 y se coloca en P1
se suma maq 2,3,y 4y se coloca en P2
PASO 0
U={1,2,3,4,5,6,7,8,9,10}
K=1
L=10
J1=J2=J3=J4=J5=J6=J7=J8=J9=J10 =
0
PASO 1
i=1
j=2
p12=14
j1=2
k=2
U={1,3,4,5,6,7,8,9,10}
PASO 1
U={1,3,4,5,6,7,8,9,10}
i=2
j=6
p26=16
j10=6
l=9
U={1,3,4,5,7,8,9,10}
PASO 1
U={1,3,4,5,7,8,9,10}
i=2
j=1
p21=17
j9=1
l=8
U={3,4,5,7,8,9,10}
PASO 1
U={3,4,5,7,8,9,10}
i=1
j=5
p15=19
j2=5
k=3
U={3,4,7,8,9,10}
PASO 1
U={3,4,7,8,9,10}
i=1
j=9
p19=20
j3=9
k=4
U={3,4,7,8,10}
PASO 1
U={3,4,7,8,10}
i=2
j=3
p23=30
j8=3
l=7
U={4,7,8,10}
PASO 1
U={4,7,8,10}
i=2
j=4
p24=31
j7=4
l=6
U={7,8,10}
PASO 1
U={7,8,10}
i=1
j=8
p18=31
j4=8
k=5
U={7,10}
PASO 1
U={7,10}
i=2
j=7
p27=34
j6=7
l=5
U={10}
PASO 1
U={10}
i=1
j=10
p1,10=39
j5=10
k=6
SECUENCIA DEL PROGRAMA 3: {2,5,9,8,10,7,4,3,1,6}
Trabajo 2 5 9 8 10 7 4 3 1 6
MAQ 1 4 8 6 14 9 18 10 7 15 9
MAQ 2 8 6 4 11 14 12 15 14 7 5
MAQ 3 2 5 10 6 16 9 8 11 1 7
MAQ 4 6 10 15 17 17 13 8 5 9 4
Cmax = 129
