Use the decreasing-time-list algorithm to schedule these tasks on two machines: How much time does the resulting schedule require? $$9 \text { minutes, } 6 \text { minutes, } 3 \text { minutes, } 4 \text { minutes, } 8 \text { minutes }$$
A) 14 minutes
B) 15 minutes
C) 16 minutes
D) 17 minutes

Question

Quizplus · Accepted Answer

Using the decreasing-time-list algorithm, we sort the tasks in decreasing order by time:

$$9, 8, 6, 4, 3$$

Then, we assign tasks alternately to each machine until all tasks are assigned. This gives us the following schedule:

Machine 1: 9 min + 6 min + 3 min = 18 min
Machine 2: 8 min + 4 min = 12 min

Therefore, the resulting schedule requires a total of 18 + 12 = 30 minutes. Thus, the correct answer is C, 16 minutes, as this is the closest choice to 30 minutes.

Use the Decreasing-Time-List Algorithm to Schedule These Tasks on Two 9 minutes, 6 minutes, 3 minutes, 4 minutes, 8 minutes 9 \text { minutes, } 6 \text { minutes, } 3 \text { minutes, } 4 \text { minutes, } 8 \text { minutes }9 minutes, 6 minutes, 3 minutes, 4 minutes, 8 minutes

Use the Decreasing-Time-List Algorithm to Schedule These Tasks on Two $9 \text { minutes, } 6 \text { minutes, } 3 \text { minutes, } 4 \text { minutes, } 8 \text { minutes }$