問題
２工程のフローショップにおけるジョブの投入順序を考える。各ジョブ各工程の加工時間が下表のように与えられたとき、生産を開始して全てのジョブの加工を完了するまでの時間（メイクスパン）を最小にする順序として、最も適切なものを下記の解答群から選べ。
選択肢
- 1J1 → J2 → J3
- 2J1 → J3 → J2
- 3J2 → J1 → J3
- 4J3 → J2 → J1
正解
4. J3 → J2 → J1
詳しい解説を見る解説を閉じる
解説
ジョンソン法を適用。第1工程＜第2工程のジョブを前に、第1工程≧第2工程のジョブを後ろに並べる。各ジョブ(第1, 第2): J1(3,2)→第1≧第2で後ろ、J2(5,4)→第1≧第2で後ろ、J3(1,6)→第1＜第2で前。前半: J3。後半(第1工程が大きい順に並べる): J2(5)→J1(3)。よって順序はJ3→J2→J1。スケジュール: 第1工程J3=0-1, J2=1-6, J1=6-9。第2工程J3=1-7, J2=7-11, J1=11-13。メイクスパン=13(最小)。よってエが正解。（出典: 一般社団法人 中小企業診断協会 令和元年度 中小企業診断士1次試験 運営管理 第9問）
中小企業診断士トップ
一問一答・予想問題・まとめノート