第11問
2 機械ジョブショップにおいて、各ジョブの作業時間と作業順序が下表に与えら れている。各ジョブのジョブ投入順序をLPT（最長作業時間）ルールで決定したと き、総所要時間の値として最も適切なものを下記の解答群から選べ。 作業時間 作業順序 機械1 機械2 ジョブ1 6 6 機械1 →機械2 ジョブ2 5 5 機械1 →機械2 ジョブ3 4 4 機械2 →機械1 ジョブ4 3 3 機械2 →機械1
- ア 18
- イ 19
- ウ 20
- エ 21
- オ 22
▼ 解答・解説を見る
正解：ア
解答：ア
2機械ジョブショップでLPT（最長作業時間ルール）により投入順序を決め、ガントチャートで総所要時間（メイクスパン）を求める。LPTでは作業時間の長いジョブを優先（ジョブ1＞2＞3＞4）。ジョブ1・2は機械1→機械2、ジョブ3・4は機械2→機械1の順。
各機械で空きが出るたび、待機中の作業のうち作業時間の長いものを優先して割り付ける。
- 機械1：ジョブ1［0–6］→ジョブ2［6–11］→ジョブ3［11–15］→ジョブ4［15–18］
- 機械2：ジョブ3［0–4］→ジョブ4［4–7］→ジョブ1［7–13］→ジョブ2［13–18］
両機械とも18で全作業が完了する。よって総所要時間＝18。
- ア（○）：18が正しい。
- イ〜オ（×）：19・20・21・22はいずれもこのスケジュールの完了時刻と一致しない。
よって ア。