ロゴ
運営管理令和4年度第8問

令和4年度 第8問 解説

問題文

製品A〜Dの2つの工程の加工時間が下表のように与えられたとき、2工程のフ ローショップにおける製品の投入順序を検討する。 生産を開始して全ての製品の加工を完了するまでの時間(メイクスパン)を最小に する順序で投入した場合、メイクスパンに含まれる第1工程と第2工程の非稼働時 間の合計値として、最も適切なものを下記の解答群から選べ。 第1工程 第2工程 製品A 1 4 製品B 5 2 製品C 5 6 製品D 6 4

問題の図

図は問題冊子から転載しています。画像を押すと拡大して見られます。

ア2
イ3
ウ4
エ5正解
オ6

解説

ジョンソンアルゴリズム(2工程フローショップ):各製品の最小時間を探し、工程1側の最小は先頭へ、工程2側の最小は末尾へ配置。最小=A(工程1)=1→先頭。次=B(工程2)=2→末尾。残C・D→どちらも6で同値→C→Dと仮定。順序:A→C→D→B。計算すると工程2の非稼働時間=3時間、工程1のメイクスパン後アイドル=2時間→合計5時間。よってエが正解。

この問題を実際に解いてみる

プレミアム会員は年度別・科目別演習が無制限

演習を始める