Escolar Documentos
Profissional Documentos
Cultura Documentos
j
pj
dj
Wj
a. FIFO
Secuencia
job
1
2
3
4
b. SPT
Secuencia
job
3
1
2
4
c. EDD
Secuencia
job
1
4
2
3
d. WSPT
Secuencia
1
5
1
2
1-2-3-4
tinicio
0
5
12
14
3-1-2-4
tinicio
0
2
7
14
1-4-2-3
tinicio
0
5
13
20
3-2-1-4
2
7
9
3
0.4 0.428571429
3
2
10
2
4
8
6
1
1
0.125
tterminacin
dj
Cj
Tj
Uj
5
12
14
22
1
9
10
6
5
12
14
22
4
3
4
16
1
1
1
1
tterminacin
dj
Cj
Tj
Uj
2
7
14
22
10
1
9
6
2
7
14
22
-8
6
5
16
0
1
1
1
tterminacin
dj
Cj
Tj
Uj
5
13
20
22
1
6
9
10
5
13
20
22
4
7
11
12
1
1
1
1
Fj
Cmx
Tmx
Uj
Fj
Cmx
Tmx
Uj
Fj
Cmx
Tmx
Uj
job
3
2
1
4
tinicio
tterminacin
dj
Cj
Tj
Uj
0
2
9
14
2
9
14
22
10
9
1
6
2
9
14
22
-8
0
13
16
0
0
1
1
Fj
Cmx
Tmx
Uj
53
22
16
4
45
22
16
3
11.25
60
22
12
4
15
47
22
16
2
11.75
j
pj
dj
rj
Wj
1
7
2
0
2
b.
3
4
11
5
2
4
10
7
3
1
5
6
3
0
3
Job
tinicio
tterminacin
dj
Cj
Tj
Uj
Fj
13
13
10
13
13
23
23
16
20
2
3
23
32
10
32
22
30
32
36
11
36
25
31
e.
2
9
10
2
3
Job
tinicio
tterminacin
dj
Cj
Tj
Uj
Fj
17
17
10
14
17
26
10
26
16
24
5
3
26
32
32
29
32
32
36
11
36
25
31
CR
WjFj
14
39
Secuencia 1-5-4-2-3
Cmx
36
Uj
5
20
Fj
101
90
Tmx
25
62
WjFj/n
45
WjFj
14
14
Secuencia 1-4-2-5-3
Cmx
36
Uj
5
72
Fj
108
96
Tmx
29
62
WjFj/n
52
20.2
17 <= Max
{17, 18}
17 <= 18
Paso 2: Se crean maquinas ficticias
P1'=p1+p2 y P2'=p2+p3
trabajo
P1'
P2'
1
44
34
2
32
30
3
26
32
P1,j<P2,j
P1,j>P2,j
3
1
Paso 4: secuenciar
Conjunto 1
SPT
Conjunto 2
LPT
Secuencia
3,5,4,1,2
Diagrama
de Gantt
El tiempo de terminacin del ltimo trabajo (Cmax) de acuerdo
al diagrama de Gantt es 151
4
2
p3, j
4
39
49
5
27
28
a) CDS
Siguiendo las formulas del algoritmo se realizan las diferentes iteraciones
K=1
Job1
Job2
Job3
Iteracin 1
Job4
Job5
887
799
999
666
663
333
463
123
456
789
876
543
Job6
Job6
Conjunto I: 4, 5, 6, 8
SPT: 8, 6, 5, 4
Conjunto II: 1, 2, 3, 7
LPT: 1, 3, 7, 2
Secuencia: 8, 6, 5, 4, 1, 3, 7, 2
Cmax
K=2
Job1
Job2
Job3
Iteracin 2
Job4
Job5
1334
1578
1998
1332
688
891
1018
567
576
931
1454
1508
Job6
Conjunto I: 5, 6
SPT: 5, 6
Conjunto II: 1, 2, 3, 4, 7, 8
LPT: 1, 4, 7, 3, 2, 8
Secuencia: 5, 6, 1, 4, 7, 3, 2, 8
Cmax
K=3
Job1
Job2
Job3
Iteracin 3
Job4
Job5
1568
2145
2850
1472
910
1449
1219
1045
1096
1076
2153
2383
Job3
Iteracin 4
Job4
Job5
Job6
Conjunto I: 5, 6
SPT: 5, 6
Conjunto II: 1, 2, 3, 4, 7, 8
LPT: 7, 1, 3, 4, 2, 8
Secuencia: 5, 6, 7, 1, 3, 4, 2, 8
Cmax
K=4
Job1
Job2
1727
2412
3333
2225
1330
1608
1378
1312
1579
1829
2573
2542
Job6
Conjunto I: 5, 6
SPT: 5, 6
Conjunto II: 1, 2, 3, 4, 7, 8
LPT: 4, 3, 1, 2, 7, 8
Secuencia: 5, 6, 4, 3, 1, 2, 7, 8
Cmax
K=5
Job1
Job2
Job3
Iteracin 5
Job4
Job5
1928
2890
3853
2370
2029
2483
1612
1879
2431
1969
2795
3100
Job6
Conjunto I: 5, 6
SPT: 5, 6
Conjunto II: 1, 2, 3, 4, 7, 8
LPT: 3, 7, 4, 2, 8, 1
Secuencia: 5, 6, 3, 7, 4, 2, 8, 1
Cmax
K=6
Job1
Job2
Job3
Iteracin 6
Job4
Job5
2483
3334
3973
2512
2607
3448
2059
2658
3430
2635
2820
3658
Conjunto I: 4, 5, 6, 8
SPT: 8, 4, 5, 6
Conjunto II: 1, 2, 3, 7
LPT: 3, 7, 2, 1
Secuencia: 8, 4, 5, 6, 3, 7, 2, 1
Cmax
Segundos
Horas
Disponib
le a las
Job5
3483
0.9675
6h 58 3
am
Job6
4654
1.29278
7h 17 34
am
Job7
4864
1.3511
7h 21 4
am
Job1
5541
1.53917
7h 32 21
am
Job3
6534
1.815
7h 48 54
am
Job4
7323
2.03417
8h 2 3
am
Job2
7503
2.08417
8h 5 3
am
Job8
7760
2.15556
8h 9 36
am
as diferentes iteraciones
Job7
Job8
222
114
210
123
8391
Job7
Job8
1108
655
622
148
8164
Job7
Job8
2073
1067
1255
370
7760
Job7
Job8
2098
1930
1280
1233
8622
Job7
Job8
2731
2152
2245
1645
8608
Job7
Job8
3143
2177
3131
2186
8399
a obtenida en la iteracin 3.