問題
三つの製品 A、B、C を、2 台の機械 M1、M2 で加工する。加工は M1 → M2 の順で行わなければならない。各製品をそれぞれの機械で加工するときに要する時間は、表のとおりである。このとき、三つの製品をどの順序で加工すれば、加工を始めてから全製品の加工が終了するまでの時間的損失が少なくなるか。ここで、表は製品の M1 での加工が終了したとき、別製品を続けて M1 で加工することができるものとする。
選択肢
- 1A → C → B
- 2B → A → C
- 3B → C → A
- 4C → B → A
正解
2. B → A → C
詳しい解説を見る解説を閉じる
解説
M1→M2の2機械フローショップのメイクスパン最小化はジョンソン法で解ける。M1の時間が小さい製品を先に、M2の時間が小さい製品を後に並べる。表の加工時間に従って各順序のM2終了時刻を計算すると、B→A→Cの順が最も総時間（時間的損失）が小さくなる。よって正解はイである。（出典: 平成27年度 春期 基本情報技術者試験 午前 問78）
一問一答
科目A 180問+科目B 60問