4. Bart Simpson, a manager of janitorial services at Wombat University, must sch

Question

4. Bart Simpson, a manager of janitorial services at Wombat University, must schedule the regular maintenance by his ianitorial engineers. There are two crews: sweeping crew and waxing crew. Union rules prohibit sweepers from waxing and waxers from sweeping. A building's floors must first be swept before they can be waxed. Bart must schedule the order in which maintenance crews will visit each of Wombat s five buildings. Times required to sweep and wax each building are as follows: Sweeping (Hours 2 4 Waxing (Hours) 2 A)stronom iolo C)hemi ama nglish 2 a. What schedule produces the shortest time span in which these orders can be completed? What is the sequence of order? b. How many hours does it take to complete the five orders? c. For the schedule in question a, how many hours is the waxing task idle? d. How many hours jobs waiting for the waxing task? e. What is the average order completion time?

Explanation / Answer

A.

So the best order is:

B.

Total hours to complete the five orders = 17 hours

C.

So the Idle time is 5 hours.

D.

So the waiting

9 hours

E.

Average completion time =

Avg completion = 3.4 hours.

LPT SPT Order Sweeping Waxing Sweeping start Sweeping End Waxing start Waxing end Order Sweeping Waxing Sweeping start Sweeping End Waxing start Waxing end C 5 5 0 5 5 10 B 4 1 0 4 4 5 A 2 2 5 7 10 12 D 3 2 4 7 7 9 D 3 2 7 10 12 14 A 2 2 7 9 9 11 E 1 2 10 11 14 16 E 1 2 9 10 11 13 B 4 1 11 15 16 17 C 5 5 10 15 15 20 LPT SPT Order Sweeping Waxing Sweeping start Sweeping End Waxing start Waxing end Order Sweeping Waxing Sweeping start Sweeping End Waxing start Waxing end C 5 5 0 5 5 10 E 1 2 0 1 1 3 B 4 1 5 9 10 11 A 2 2 1 3 3 5 D 3 2 9 12 12 14 D 3 2 3 6 6 8 A 2 2 12 14 14 16 B 4 1 6 10 10 11 E 1 2 14 15 16 18 C 5 5 10 15 15 20

Related Questions

Navigate

• Browse (All)
• Browse 4
• Subjects

---

---

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