Question: Seven jobs are to be processed through a single machine. The processing times and due dates are given here.
Job 1 2 3 4 5 6 7
Processing time 3 6 8 4 2 1 7
Due Date 4 8 12 15 11 25 21
Determine the sequence of the jobs in order to minimize
a. Mean flow time.
b. Number of tardy jobs.
c. Maximum lateness.
d. What is the makespan for any sequence?