Question

Four jobs have to be sequenced on a single facility, with the objective of minimizing the maximum tardiness
$\text{(=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

• A. Q
• B. P
• C. S
• D. R

Answer 1

The correct option is C S

EDD Rule minimize tardiness. The sequence is RPQS.