You are on page 1of 15

1 2 3 4 5 6 7 8 9 10 11 12 13

M1 1 2 3
M2 1 2
M3 1
M4

Make Span 48

Ruta critica
14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37
3 4 5
2 3 4 5
1 2 3 4
1 2 3
38 39 40 41 42 43 44 45 46 47 48

5
4 5
4 5
Machines 4 Secuencia

Jobs 1
2
3
4

Jobs J1 J2 J3 J4 J5 �_𝑖=−∑24_(𝑖=1)^𝑚▒ 〖
P1jk 5 3 6 4 9
P2jk 4 8 2 9 13
P3jk 7 8 7 6 5 A1=
P4jk 8 4 2 9 1 A2=
A3=
A4=
A5=

SUMA
Secuencia 1-4-2-3-5

�_𝑖=−∑24_(𝑖=1)^𝑚▒ 〖 (𝑚−(2𝑖−1))𝑃_𝑖𝑗 〗

−((4−(2∗1−1))5)+((4−(2∗2−1))4)+((4−(2∗3−1)7)+((4−(2∗4−1)8) =
−((4−(2∗1−1))3)+((4−(2∗2−1))8)+((4−(2∗3−1)8)+((4−(2∗4−1)4) =
−((4−(2∗1−1))6)+((4−(2∗2−1))2)+((4−(2∗3−1)7)+((4−(2∗4−1)2) =
−((4−(2∗1−1))4)+((4−(2∗2−1))9)+((4−(2∗3−1)6)+((4−(2∗4−1)9) =
−((4−(2∗1−1))9)+((4−(2∗2−1))13)+((4−(2∗3−1)5)+((4−(2∗4−1)1) =

A1 15 A2 9 A3 18 A4 12
4 8 2 9
-7 -8 -7 -6
-24 -12 -6 -27
12 3 -7 12
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18
M1 1 4 2 3
M2 1 4
M3 1
M4 1

Make span 47
Ruta critica

12
3
-7
12
-32

A5 27
13
-5
-3
-32
19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42
5
2 3 5
4 2 3 5
1 4 2 3
43 44 45 46 47 48

5
3 5
1 2 3 4 5 6 7 8 9 10 11 12 13
M1 1 2 3
M2 1 2
M3 1
M4

Make Span
Maq. Guardando Inv.
Ruta critica
14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37
3 4 5
2 3 4
1 2 3 4
1 2 3
38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54

5
4 5
4 5
Jobs Tiempo M1 Tiempo M2 M1 M2
1 12 10 2 (5) 3 (5)
2 4 5 4 (2) 4 (3)
3 6 4 6 (3) 5 (2)
4 8 6 8 (4) 6 (4)
5 2 3 12 (1) 10 (1)

G1 2-5
G2 1-3-4 Secuencia 5-2-1-4-3

Jobs Secuencia Maq Tiemp. Procesam.


1
2
3
4
5
1 2 3 4 5 6 7 8 9
Secuencia 2-5-4-3-1 M1 4 5 4
M2 4

Make span 34
10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33
4 3 1
5 4 3 1
34

You might also like