13.07.2022 - 23:36

# 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)

Question:

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) time (days) Job Due Date (days)

A. 6 8

B. 2 6

C. 8 18

D. 3 15

E. 9 23

Using LPT calculate Average completion time System utilization Average number of jobs in the system Average job lateness

• April 4, 2023 в 13:07
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.
Find the right answer to the question 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) by subject Business, and if there is no answer or no one has given the right answer, then use the search and try to find the answer among similar questions.
Authorization
*
*