運営管理令和5年度第9問
令和5年度 第9問 解説
問題文
下表の5つのJobが、ある1つの設備で作業を実施されるために、順番に到着し て待機している。ただし、納期は最初の作業を開始する時刻を起点とした値であ る。また、5つのJobは連続して処理される。 最初の作業が開始されてからすべてのJobの作業が完了するまでの期間におい て、各Jobの作業待ち時間の合計値が最小になるディスパッチングルールを、下記 の解答群から選べ。 到着順 Job番号 作業時間 納期 1 J1 5 30時間後 2 J2 4 45時間後 3 J3 6 25時間後 4 J4 8 35時間後 5 J5 7 40時間後
ア作業時間が長い順に作業する。
イ作業時間が短い順に作業する。正解
ウ到着が遅い順に作業する。
エ到着が早い順に作業する。
オ納期が早い順に作業する。
解説
ディスパッチングルール(最小待ち時間合計)。作業待ち時間の合計値を最小にする手法はSPT(Shortest Processing Time)ルール=作業時間が短い順。SPTは平均フロータイム・平均待ち時間の最小化に有効。よってイ(作業時間が短い順)が正解。
この問題を実際に解いてみる
プレミアム会員は年度別・科目別演習が無制限
