The GATE Grind

GATE 2024 PI – Question 65

Operations Research and Operations Management · Production Control · 2 marks · Numerical answer

Jobs A,B,C,D,E are ready at t = 0 and take 9,6,4,5,8 days respectively on one machine. Under SPT, find average flow time (one decimal days).

Practise this question in The GATE Grind →

Show answer and explanation

Correct answer: 16.6 to 16.6

Explanation

SPT order is C,D,B,E,A. Completion times are 4,9,15,23,32 days. Since every job arrives at time zero, these are also flow times. Their average is (4+9+15+23+32)/5 = **16.6 days**.

More Production Control questions

All Production Control questions →