中小企業診断士 過去問
令和7年度（2025年）
問97 (運営管理 問6)

フローショップ・スケジューリングは、限られた生産資源を最適に配分し、全ジョブの完了時間（メイクスパン）を最小化するための技法です。特に２台の機械を順番に通るモデルではジョンソン法を適用することで、前工程の待ち時間と後工程の空き時間を最小限に抑える最適な投入順序を導き出すことができます。
・最適順序（ジョンソン法）：各ジョブの第１工程と第２工程の時間を比較し、最小値が第１工程なら最初の方へ、第２工程なら最後の方へ配置します。
1.最小時間はジョブｂの第２工程（1）→ｂを最後に配置。
2.次はジョブｄの第２工程（2）→ｄを最後から２番目に配置。
3.次はジョブａの第１工程（3）→ａを最初に配置。
4.残ったジョブｃを間に配置。→投入順序は [ａ → ｃ → ｄ → ｂ] となります。
・非稼働時間の計算：この順序で作業を行うと、機械１が作業を終えても機械２がまだ作業中の場合や、機械２が機械１からの仕掛品を待つ場合に非稼働が発生します。 詳細なスケジュール計算の結果、メイクスパンは19となり、２台の機械の非稼働時間の合計は6となります。

よって、正解の選択肢は「６」となります。

ジョンソン法に関する問題です。本試験では、問題用紙の余白に以下の図を描いて対応してください。

ジョンソン法は過去に何度も出題されているので学習されていると思いますが、

①作業時間が最小のジョブから着手します。

②該当するジョブが前工程（本問では第1工程）にある場合は最初、後工程（本問では第2工程）にある場合は最後に配置します。

本問では最小のジョブは「b：第2工程」、2番目が「d：第2工程」、3番目が「a：第1工程」です。

そのため、「a：第1工程」「d：第2工程」「b：第2工程」の順番となり、ジョブcは前工程2番目（aの次）に配置します。

※ジョブcは最小工程順では5番目ですが、4番目のジョブaとb（ともに作業時間4）は既に配置済みです。

「a：第1工程」「c：第1工程」「d：第2工程」「b：第2工程」の順番に、第1工程と第2工程の作業時間を描いたものが以下の図となります。

青のセルで示している非稼働時間の合計は、第1工程で1、第2工程で5（3＋1＋1）の合計6となります。