The following list of jobs in a critical department includes estimates of their

Question

The following list of jobs in a critical department includes estimates of their required times:- Use the shortest operation time rule to schedule these jobs. What is the mean flow time? (Round your answer to 3 decimal places.) The boss does not like the schedule in a. Jobs G and E must be done first, for obvious reasons. (They are already late.) Reschedule the jobs by assigning G and E first and second, respectively, and then assigning the remaining jobs using the shortest operation time rule. What is the new mean flow time? (Round your answer to 3 decimal places.)

Explanation / Answer

a SOT - Shortest Operating time scheduled first Job Process Time Completion Time Due Date Tardiness Slack a b c d = b-c, if b>c c - a F 1 1 9 0 8 B 2 3 3 0 1 E 6 9 -3 12 -9 C 7 16 15 1 8 H 9 25 11 14 2 A 10 35 11 24 1 D 12 47 13 34 1 G 13 60 -4 64 -17 196 Mean Flow Time = 196/8 = 24.500 b SOT - Shortest Operating time scheduled first Job Process Time Completion Time Due Date Tardiness Slack a b c d = b-c, if b>c c - a G 13 13 -4 17 -17 E 6 19 -3 22 -9 F 1 20 9 11 8 B 2 22 3 19 1 C 7 29 15 14 8 H 9 38 11 27 2 A 10 48 11 37 1 D 12 60 13 47 1 217 Mean Flow Time = 217/8 = 27.125

Related Questions

Navigate

• Browse (All)
• Browse T
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.