Course Solutions Uncategorized (Answered) : The following jobs are available for processing at time 0: Job Req’d Process Time (hrs) A 27 B 16 C 19 D 5 E 24 If the

(Answered) : The following jobs are available for processing at time 0: Job Req’d Process Time (hrs) A 27 B 16 C 19 D 5 E 24 If the

The following jobs are available for processing at time 0:

Job Req’d Process Time (hrs)
A 27
B 16
C 19
D 5
E 24
If the Shortest Processing Time rule is used to prioritize work through this work center, and assuming no new jobs arrive while these jobs are being processed, what will be the average job flowtime in this situation?

Expert Answer


As per Shortest processing time the new order is

D 5
B 16
C 19
E 24
A 27
So we get the following:

Job Req’d Process Time (hrs) Flow in Flow out SPT
D 5 0 5 D B C E A
B 16 5 21 Avg flow time 44.2
C 19 21 40 WIP 2.428571
E 24 40 64
A 27 64 91
Makespan 91 Completion 221
Avg Flow time = Completion/ no of tasks

Leave a Reply

Your email address will not be published. Required fields are marked *

Related Post