Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Flow Shop
S1 S2 S3 … … Sn-2 Sn-1 Sn
PASOS
PASOS
1. Convertir proceso de 3 maquinas en proceso de 2
maquinas.
1 2
= 1 + 2 , = 2 + 3
P1
8 10 3 4
P2
3 3 6 5
P3
5 2 5 3
P4
2 8 3 4
P5
4 4 9 6
P6
6 10 2 5
PASOS
1. Convertir proceso de m maquinas en proceso de 2
maquinas.
P5 P2 P4 P3 P6 P1
TFT=48
PASOS
1. Convertir proceso de m maquinas en proceso de 2
maquinas.
+1
∀ = 0, 1, 2, … , − 2.
4 4
Pi
P1 8 4
P2 3 5
P3 5 3
P4 2 4
P5 4 6
P6 6 5
P4 P2 P5 P6 P1 P3 TFT=48
4 4
Pi
P1 18 7
P2 6 11
P3 7 8
P4 10 7
P5 8 15
P6 16 7
P2 P3 P5 P1 P6 P4
4 4
Pi
P1 21 17
P2 12 14
P3 12 10
P4 13 15
P5 17 19
P6 18 17
P2 P4 P5 P6 P1 P3
≥ ! ≥ ! ≥ ∙∙∙ ≥ !
1 2
Donde:
! =
#
=1,…,
−1 $ 1 + +1 %
# 1, 1 <
=& (
−1, 1 ≥
= )
#*+ ,#
-.)-
= 1, … ,
− 1
# 1, 1 < 4
=& (
−1, 1 ≥ 4
P1 8 10 3 4 18 13 7 7 -1 -0.143
P2 3 3 6 5 6 9 11 6 1 0.167
P3 5 2 5 3 7 7 8 7 -1 -0.143
P4 2 8 3 4 10 11 7 7 1 0.143
P5 4 4 9 6 8 13 15 8 1 0.125
P6 6 10 2 5 16 12 7 7 -1 -0.143
P2 P4 P5 P1 P3 P6 TFT = 47
PASOS
1. Convertir proceso de m maquinas en proceso de 2
maquinas.
P2 P4 P5 P1 P6 P3 TFT=48
P5 P2 P4 P3 P6 P1 TFT=48
P2 P5 P4 P3 P6 P1
P5 P2 P4 P3 P6 P1 TFT=48