問題
2機械ジョブショップにおいて、各ジョブの作業時間と作業順序が表に与えられている。各ショップでのジョブ投入順序を SPT（最小作業時間）ルールで決定したとき、総所要時間の値として最も適切なものを下記の解答群から選べ。 機械1 機械2 作業順序 ジョブ1 1.0 3.0 機械2→機械1 ジョブ2 4.0 2.0 機械1→機械2 ジョブ3 3.0 4.0 機械1→機械2 ジョブ4 2.0 1.0 機械2→機械1
選択肢
- 111.0
- 212.0
- 313.0
- 414.0
正解
2. 12.0
詳しい解説を見る解説を閉じる
解説
正解はイ。SPTルールでは各機械の待ち行列で最短作業時間のジョブから処理する。機械1への投入順（機械1を先に通るジョブ2・3および機械2経由後に機械1に来るジョブ1・4）と機械2への投入順をSPTで管理しスケジューリングすると、全ジョブの完了時刻の最大値（メイクスパン＝総所要時間）は12.0時間となる。具体的には、機械1ではジョブ3(3.0)→ジョブ2(4.0)が先行し、機械2でジョブ4(1.0)→ジョブ1(3.0)を処理する形でSPT順に並べると、両機械の負荷を最短にまとめられ、最終ジョブ完了が12.0となる。（出典: 一般社団法人 中小企業診断協会 平成23年度 中小企業診断士1次試験 運営管理 第10問）
中小企業診断士トップ
一問一答・予想問題・まとめノート