Table 10.8
Suppose that the following eight jobs must be scheduled through a car repair facility (repair times are shown in days):

-Use the information in Table 10.8 to answer this question. What is the flow time of car B if an SPT sequence is obeyed?
A) 31
B) 45
C) 41
D) 53

Question

Table 10.8
Suppose that the following eight jobs must be scheduled through a car repair facility (repair times are shown in days):
 
-Use the information in Table 10.8 to answer this question. What is the flow time of car B if an SPT sequence is obeyed?
A) 31 
B) 45 
C) 41 
D) 53

Quizplus · Accepted Answer

SPT (Shortest Processing Time) means processing the job with the shortest processing time first. The SPT sequence for these jobs is: B-D-G-E-H-C-F-A. The flow time of car B is the sum of its processing time and the processing times of all the jobs that come before it in the sequence: 2 + 2 + 3 + 1 + 3 + 3 = 14. Therefore, the flow time of car B is 14 + its processing time, which is 27. So the total flow time of car B is 27 + 14 = 41.

Table 10.8 Suppose That the Following Eight Jobs Must Be Scheduled Through