Five jobs must be scheduled. Each of the jobs must be processed on two machines (A and B) in the same order. The processing times are listed below. According to Johnson's rule, in what order should the jobs be processed?

Five jobs must be scheduled. Each of the jobs must be processed on two machines (A and B) in the same order. The processing times are listed below. According to Johnson's rule, in what order should the jobs be processed?

Five jobs must be scheduled. Each of the jobs must be processed on two machines (A and B) in the same order. The processing times are listed below. According to Johnson's rule, in what order should the jobs be processed?


Job Machine A Machine B
A 6 30
B 23 2
C 1 7
D 4 3
E 8 8


a) C-B-D-A-E
b) C-D-A-E-B
c) B-E-A-D-C
d) C-A-E-D-B
e) C-D-E-B-A


Answer: d) C-A-E-D-B

Hint:
C 1 7
D 4 3
A 6 30
E 8 8
B 23 2


Learn More :