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 |