Professional Documents
Culture Documents
Nayana Ex 8
Nayana Ex 8
NAYANASHREE N
20222MLS0066
sec 17
Exercise :-09
Date :- 12/02/2024
TASK M1 M2
A 3 1
B 8 0
C 11 3
D 4 7
E 5 5
F 10 2
G 2 5
1. Based on First come First serve methoud
M1 M2
TASK S P F Wt S P F
A 0 3 3 0 3 1 4
B 3 8 11 0 11 0 11
C 11 11 22 0 22 3 25
D 22 4 26 0 26 7 33
E 26 5 31 2 33 5 38
F 31 10 41 0 41 2 43
G 41 2 43 0 43 5 48
Total WT= 2hrs Makespan
JOHNSON RULE
TASK M1 M2
A 3 1
B 8 0
C 11 3
D 4 7
E 5 5
F 10 2
G 2 5
M1 M2
TASK S P F WT S P F
G 0 2 2 0 2 5 7
D 2 4 6 1 7 7 14
E 6 5 11 3 14 5 19
C 11 11 22 0 22 3 25
A 22 3 25 0 25 1 26
B 25 8 33 0 33 0 33
Total WT= 4hrs Makespan