8. Hospital emergency room activities and police officer activities may have
to be interrupted to start new tasks. For manufacturing machines in standard
production runs, the assumption is reasonable.
18. a) T6, T2, T4, T3, T1, T5
b) Processor 1: T6, idle 20-22
Processor 2: T2, T4, T5;
Processor 3: T3, T1, idle 18-22
This schedule is optimal for 3 processors
c) It is no better than the best schedule found there.
28. Tasks could be rearranged in order of increasing time on each machine;
tasks could be reordered so those that when completed, resulted in a cash
payment were competed as early as possible.
56. If one has to pack trucks of the same capacity using a single loading
dock, it might be natural to send a a truck o its way when the next item
would not fit into the space left in the partially-filled truck. Any situation
where keeping many bins up simultaneously is costly or storing an item
temporarily is costly will encourage using an approach where when the next
item will not fit into the currently open bin that bin is closed.
