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 forthe following schedule: 3, 7, 2,
4, 8, 1, 5, 6.
b. (10 points) Order the jobs by SPT first rule andcalculate 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 followingschedule: 4, 7, 2,
6, 8, 3, 1, 5.
d. (10 points) Use the results of part (c) and order thejobs 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,