0
2.0kviews
Solve the following sequencing problem

Solve the following sequencing problem. Determine minimum elapsed time. Also determine idle time for machines A, B and C. (Time in min.) -

JOBS 1 2 3 4 5 6 7
A 3 8 7 4 9 8 3
B 4 3 2 5 1 4 2
C 6 7 5 11 5 6 7
1 Answer
0
14views

Using Johnson’s algorithm to determine sequence of jobs:

enter image description here

Sequence: 7142635

enter image description here

Minimum elapsed time = 52mins

Idle times:

Machine A: 52 – 42 = 10mins

Machine B: 3 + 6-5 + 18-15 + 26-21 + 33-30 + 42-35 + 52-43 = 31mins

Machines C: 5mins

Please log in to add an answer.