Scheduling
Four jobs must be processed on a single machine. Each has a processing time
and a due date. The delay of a job is the number of units after the due
date it is completed (or 0 if it is completed on time.) In what order
should the jobs be processed in order to minimize the total delay.
Job | Processing Time | Due Date
| 1 | 6 | 8 |
2 | 4 | 4 |
3 | 5 | 12 |
4 | 8 | 16 |