Five architectural rendering jobs are waiting to be assigned at Jack, Nick and Bruce Architects. Their processing (work) times and due dates are given in the following table. Job Job Work (processing)

LPT (Longest Processing Time) scheduling algorithm assigns the jobs in decreasing order of their processing time. The jobs arranged in descending order of their processing times are: E, C, A, D, B Applying LPT scheduling algorithm, the following Gantt chart is obtained: | E | C | A | D | B | |---|---|---|---|---| | | | | | 6 | | | | | | 6 | | 9 | | | | 6 | | 9 | | | | 6 | | 9 | 8 | | | 6 | | 9 | 8 | 6 | | 6 | | 9 | 8 | 6 | 15| 6 | | 9 | 8 | 6 | 15| 6 | | 9 | 8 | 6 | 15| 6 | | 9 | 8 | 6 | 15| 6 | | 9 | 8 | 6 | 15| 6 | | 9 | 8 | 6 | 15| 6 | Average completion time = (9+8+6+15+6)/5 = 8.8 days System utilization = (total processing time)/(total time) = (6+8+18+15+23)/(23) = 1.913 Average number of jobs in the system = (sum of waiting time)/(total time) = (0+9+17+12+17)/(23) = 1.35 Average job lateness = (sum of lateness)/(number of jobs) = ((-15)+0+(-2)+0+(-6))/(5) = -4.6 days Therefore, the average completion time is 8.8 days, the system utilization is 1.913, the average number of jobs in the system is 1.35, and the average job lateness is -4.6 days.