第10問
機械ジョブショップにおいて、各ジョブの作業時間と作業順序が表に与えられ ている。各ショップでのジョブ投入順序をSPT（最小作業時間）ルールで決定した とき、総所要時間の値として最も適切なものを下記の解答群から選べ。 作業時間 作業順序 機械 機械 ジョブ １．０ ３．０ 機械 →機械 ジョブ ４．０ ２．０ 機械 →機械 ジョブ ３．０ ４．０ 機械 →機械 ジョブ ２．０ １．０ 機械 →機械
- ア １１．０
- イ １２．０
- ウ １３．０
- エ １４．０ ― ５― ◇Ｍ４（６８８―８７）
▼ 解答・解説を見る
正解：イ
解答：イ
〔ジョブショップのスケジューリング。各機械の待ち行列で、次工程に投入する順序をSPT（最小作業時間順）ルールで決め、全ジョブが完了するまでの総所要時間（メイクスパン）を求める〕
【計算の考え方】 各機械の前で投入待ちのジョブが複数あるときは、その機械での作業時間が最も短いジョブを優先して投入する（SPTルール）。各ジョブは指定された作業順序（例：機械1→機械2）に従って加工され、機械はある時点で1ジョブしか処理できない。これに従ってガントチャート上で各機械の処理を順に割り付けていく。
各ジョブの作業時間と作業順序を、SPTルールで投入順を決めながら2台の機械上に展開し、最後のジョブが完了する時刻（全ジョブ完了までの時間）を読み取ると、総所要時間は 12.0 となる。
- ア（11.0）×、イ（12.0）○、ウ（13.0）×、エ（14.0）×。
よって最も適切なものは イ。