Ask
Login
0
2.1kviews
Solve the following sequencing problem
written 8.4 years ago by gravatar for teamques10 teamques10 ★ 68k •   modified 4.0 years ago

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
operation research
ADD COMMENT EDIT
1 Answer
0
14views
written 8.4 years ago by gravatar for teamques10 teamques10 ★ 68k

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
ADD COMMENT EDIT
Please log in to add an answer.