Asked by MATTANAPORN CHANTIYANON on Apr 28, 2024

verifed

Verified

Complete the table, find average lateness, find average completion time, and average number of jobs in the system. Assume all durations are in days and that the jobs are processed at the shop in the order that they arrive (A then B then C then D).
 Job  Process Time  Flow Time  Due Date  Lateness  A 5 B 39 C 212 D 54 Sum  (Average) 15(3.75) XXXXX \begin{array} { | l | l | l | l | l | } \hline \text { Job } & \text { Process Time } & \text { Flow Time } & \text { Due Date } & \text { Lateness } \\\hline \text { A } & 5 & & & \\\hline \text { B } & 3 & & 9 & \\\hline \text { C } & 2 & & 12 & \\\hline \text { D } & 5 & & 4 & \\\hline \text { Sum } & & & & \\ \text { (Average) } & 15 ( 3.75 ) & & \text { XXXXX } & \\\hline\end{array} Job  A  B  C  D  Sum  (Average)  Process Time 532515(3.75) Flow Time  Due Date 9124 XXXXX  Lateness 

Average Lateness

A measure of the extent to which tasks or deliverables are completed beyond their scheduled completion times, on average.

Average Completion Time

The mean time taken to complete a set of tasks or activities.

Job Processing

A method of manufacturing where goods are produced in discrete jobs, not necessarily in large batches, allowing for customization and flexibility in production.

  • Determine the average delay, overall finishing time, and total number of assignments in the system.
  • Assess the output efficiency of different scheduling algorithms by metrics such as average flow time, work-in-process, lateness, and makespan.
verifed

Verified Answer

CS
Chandra SekharApr 30, 2024
Final Answer :
 Job  Process Time  Flow Time  Due Date  Lateness  A 5570 B 3890 C 210120 D 515411 Sum  (Average) 15(3.75)38(9.5) XXXXX 11(2.75)\begin{array} { | l | l | l | l | l | } \hline \text { Job } & \text { Process Time } & \text { Flow Time } & \text { Due Date } & \text { Lateness } \\\hline \text { A } & 5 & 5 & 7 & 0 \\\hline \text { B } & 3 & \mathbf { 8 } & 9 & 0 \\\hline \text { C } & 2 & 10 & 12 & 0 \\\hline \text { D } & 5 & \mathbf { 1 5 } & 4 & \mathbf { 1 1 } \\\hline\text { Sum } & & & & \\\text { (Average) } & 15 ( 3.75 ) & \mathbf { 3 8 ( 9 . 5 ) } & \text { XXXXX } & \mathbf { 1 1 ( 2 . 7 5 ) } \\\hline\end{array} Job  A  B  C  D  Sum  (Average)  Process Time 532515(3.75) Flow Time 58101538(9.5) Due Date 79124 XXXXX  Lateness 0001111(2.75) Avg lateness = 11/4 = 2.75 days
Avg completion time = 38/4 = 9.5 days
Avg number of jobs in the system = 38/15 = 2.53 jobs