問76:納期が早い作業を優先する規則を何というか。
解答を見る
EDDルール。
EDD(最早納期)=納期が早い順に処理。最大の納期遅れを小さくしやすい。納期重視ならEDD、待ち短縮ならSPT。
関連過去問:R6,問16/R5,問8/R5,問9
問77:SPTは平均滞留時間や平均待ち時間を長くしやすいか。
解答を見る
いいえ。SPTは平均滞留時間や平均待ち時間を短くしやすい。
SPTは短い仕事を先に片づけるので、全体の平均滞留・待ち時間を”短く”しやすい。「長くなる」は逆。
関連過去問:R6,問16/R5,問8/R5,問9
問78:EDDは納期遅れの抑制を重視する場合に使われるか。
解答を見る
使われる。EDDは納期遅れの抑制を重視する場合に使われる。
EDDは納期の近い順に処理するため、納期遅れの抑制に向く。SPT(待ち短縮)との目的の違いを押さえる。
関連過去問:R6,問16/R5,問8/R5,問9
問79:到着した順に処理する規則を何というか。
解答を見る
FCFS、または先着順ルール。
FCFS(先着順)=到着順に処理。公平だが最適性は低い。SPT・EDDのような最適化ルールと対比。
関連過去問:R6,問16/R5,問8/R5,問9
問80:最短処理時間順では、長い作業が後回しになりやすいことがあるか。
解答を見る
ある。最短処理時間順では、長い作業が後回しになりやすいことがある。
SPT(最短処理時間順)は短い仕事優先なので、長い仕事が後回しになりがち(大仕事の滞留)。トレードオフに注意。
関連過去問:R6,問16/R5,問8/R5,問9

コメント