GATE 2021 PI – Question 49
Four jobs A,B,C,D are available on day 1 for a single CNC machine. Processing times (days) are 8,5,7,9 and due days 14,10,12,19 respectively. Using earliest due date, find average tardiness in days (integer).
Practise this question in The GATE Grind →
Show answer and explanation
Correct answer: 4 to 4
Explanation
EDD order is B,C,A,D. Completion times are 5,12,20,29. Tardiness max(0,completion−due) is 0,0,6,10. Average = (0+0+6+10)/4 = **4 days**.