Processing times (including setup times) and due dates for six jobs waiting to be processed at a work centre are given in the table. The average tardiness (in days) using shortest processing time rule is ___________ (correct to two decimal places).
| Job | Processing time (days) |
Due date (days) |
| A | 3 | 8 |
| B | 7 | 16 |
| C | 4 | 4 |
| D | 9 | 18 |
| E | 5 | 17 |
| F | 13 | 19 |
Correct Answer :
Solution :
To find the average tardiness using the Shortest Processing Time (SPT) rule, we follow these steps:
Step 1: Arrange the jobs in increasing order of their processing times.
The given jobs and their details are:
• Job A: Processing Time = 3, Due Date = 8
• Job B: Processing Time = 7, Due Date = 16
• Job C: Processing Time = 4, Due Date = 4
• Job D: Processing Time = 9, Due Date = 18
• Job E: Processing Time = 5, Due Date = 17
• Job F: Processing Time = 13, Due Date = 19
Sorting by processing time (shortest first), the scheduling sequence is:
A → C → E → B → D → F
Step 2: Calculate the completion time (flow time) and tardiness for each job in the sequence.
Tardiness (T) for any job is defined as:
where is the completion time of the job and is its due date.
• Job A:
Completion Time () = 3 days
Due Date () = 8 days
Tardiness () = days
• Job C:
Completion Time () = days
Due Date () = 4 days
Tardiness () = days
• Job E:
Completion Time () = days
Due Date () = 17 days
Tardiness () = days
• Job B:
Completion Time () = days
Due Date () = 16 days
Tardiness () = days
• Job D:
Completion Time () = days
Due Date () = 18 days
Tardiness () = days
• Job F:
Completion Time () = days
Due Date () = 19 days
Tardiness () = days
Step 3: Calculate the Total Tardiness and Average Tardiness.
Total Tardiness = days
Average Tardiness = days
Thus, the average tardiness using the shortest processing time rule is 6.33 days.
Access expert-curated educational resources and study materials—completely free.
Create, conduct, and manage professional online assessments with Mindyard. Perfect for teachers and institutes.
Copyright © 2026 Mindyard. All Rights Reserved.