難易度・正答率・重要度
- 難易度: ★★★☆☆（スケジューリングとLPTルール）
- 正答率: ★★☆☆☆（並列処理と待ち時間の理解が必要）
- 重要度: ★★★☆☆（工程管理・ジョブショップの基本）
問題文
2機械ジョブショップにおいて、各ジョブの作業時間と作業順序が下表に与えられている。各ジョブのジョブ投入順序をLPT（最長作業時間）ルールで決定したとき、総所要時間の値として最も適切なものを下記の解答群から選べ。
〔解答群〕
ア
18
イ
19
ウ
20
エ
21
オ
22
出典： 中小企業診断協会｜2021年度 第1次試験問題｜運営管理（PDF）
解答
- 正解：ア（18）
解説
ジョブ情報（作業時間と順序）
| ジョブ | 機械1 | 機械2 | 作業順序 | 合計時間 |
|---|---|---|---|---|
| J1 | 6 | 6 | 機械1 → 機械2 | 12 |
| J2 | 2 | 3 | 機械1 → 機械2 | 5 |
| J3 | 3 | 5 | 機械2 → 機械1 | 8 |
| J4 | 4 | 3 | 機械2 → 機械1 | 7 |
LPT（Longest Processing Time）ルールとは
- 各ジョブの合計作業時間が長い順に並べて投入順序を決定する。
- 並び順：J1（12）→J3（8）→J4（7）→J2（5）
スケジューリング（代表的な並列処理例）
- ジョブの順序と作業順序に従って、機械1と機械2の空き時間を調整しながら配置。
- 並列処理と待ち時間を考慮すると、最終ジョブの終了時刻は 18分。
学習のポイント
- LPTルールの目的：長時間ジョブを先に処理することで、全体の完了時間（makespan）を短縮。
- ジョブショップ型の特徴：工程順序がジョブごとに異なるため、待ち時間や機械の空き時間調整が重要。
- スケジューリングの基本：ガントチャートやタイムラインで可視化すると理解しやすい。
- 最短完了時間（makespan）：全ジョブが完了するまでの最長時間。工程の重なりと待ち時間が影響する。