1
Question
Four jobs have to be sequenced on a single facility, with the objective of minimizing the maximum tardiness
(=max_i|Completion time_i-Due date_i|).
The jobs have due dates processing times as follows
Job
Due date
(day number)
Processing time
(days)
P
5
2
Q
6
4
R
3
3
S
7
10
The last job that should be taken up is
Four jobs have to be sequenced on a single facility, with the objective of minimizing the maximum tardiness
(=max_i|Completion time_i-Due date_i|).
The jobs have due dates processing times as follows
| Job | Due date (day number) |
Processing time (days) |
| P | 5 | 2 |
| Q | 6 | 4 |
| R | 3 | 3 |
| S | 7 | 10 |
The last job that should be taken up is
Open in App
Solution
The correct option is C S
EDD Rule minimize tardiness. The sequence is RPQS.
EDD Rule minimize tardiness. The sequence is RPQS.
Suggest Corrections
0
Similar questions
View More
Join BYJU'S Learning Program
Explore more
Join BYJU'S Learning Program
