2) Consider that you have a single machine and 8 jobs. The time to process job i on your single machine is given 4, 1, 5, 1, 3, 2, 4, 7, respectively for each job i.

a. (10 points) Calculate the total completion time for the following schedule: 3, 7, 2,

4, 8, 1, 5, 6.

b. (10 points) Order the jobs by SPT first rule and calculate the total completion time for this.

c. (10 points) If the due date of the jobs are 12 ,18, 6, 7, 5, 7, 10, 5, respectively for each job i,

calculate the maximum lateness (Lmax) for the following schedule: 4, 7, 2,

6, 8, 3, 1, 5.

d. (10 points) Use the results of part (c) and order the jobs by EDD first rule and

calculate the Lmax for this schedule.

e. (10 points) If the release time of jobs are 2 ,1, 3, 0, 5, 5, 9, 9, respectively for each

job i, calculate the Lmax for the following sequence: 4, 7, 2, 6, 8, 3, 1,