Seven jobs are available to be produced on a single machine. The jobs have processing times (2, 1, 5, 3, 9, 13, 24) and due dates (12, 34, 8, 42,65, 51,29), respectively
a. Find the schedule that minimizes average flow time. What is the maximum tardiness of this schedule?
b. Find the schedule that minimizes maximum tardiness. What is the average flow time of this schedule?