1
Question
Four jobs are to be processed on a machine as per data listed in the table.
Job
Processing time (in days)
Due date
1
4
6
2
7
9
3
2
19
4
8
17
Using the Shortest Processing Time (SPT) rule, total tardiness is
Four jobs are to be processed on a machine as per data listed in the table.
| Job | Processing time (in days) | Due date |
| 1 | 4 | 6 |
| 2 | 7 | 9 |
| 3 | 2 | 19 |
| 4 | 8 | 17 |
Using the Shortest Processing Time (SPT) rule, total tardiness is
Open in App
Solution
The correct option is B 8
Sequence by Shortest Processing Time (SPT)
Job
Process time
Job flow time
Due date
Days / Delays or Tardiness
3
2
0 + 2 = 2
19
0
1
4
2 + 4 = 6
6
0
2
7
6 + 7 = 13
9
4
4
8
13 + 8 = 21
17
4
Total tardiness = 0 + 0 + 4 + 4 = 8
Sequence by Shortest Processing Time (SPT)
| Job | Process time | Job flow time | Due date | Days / Delays or Tardiness |
| 3 | 2 | 0 + 2 = 2 | 19 | 0 |
| 1 | 4 | 2 + 4 = 6 | 6 | 0 |
| 2 | 7 | 6 + 7 = 13 | 9 | 4 |
| 4 | 8 | 13 + 8 = 21 | 17 | 4 |
Total tardiness = 0 + 0 + 4 + 4 = 8
Suggest Corrections
0
Similar questions
View More
Join BYJU'S Learning Program
Explore more
Join BYJU'S Learning Program
