平成20年 春期 基本情報技術者 午前 問78

三つの製品A、B、Cを、2台の機械M1、M2で加工する。
加工は、M1→M2の順で行わなければならない。
各製品をそれぞれの機械で加工するのに要する時間は表のとおりである。

このとき、三つの製品をどの順序で加工すれば、加工を始めてから全製品の加工が終了するまでの時間が最も短くなるか。
ここで、ある製品のM1での加工が終了したとき、別製品を続けてM1で加工することができるものとする。
また、段取りなどの準備時間は無視する。

機械
製品
M1 M2
A 7 3
B 5 6
C 4 2

　ア 　A→C→B
　イ 　B→A→C
　ウ 　B→C→A
　エ 　C→B→A

答え　イ

【解説】
各選択肢の場合についてかかる時間を考えます。

　ア 所要時間は22
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22
A M1 M1 M1 M1 M1 M1 M1 M2 M2 M2
B
M1 M1 M1 M1 M1 M2 M2 M2 M2 M2 M2
C
M1 M1 M1 M1 M2 M2
　イ 所要時間は18
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18
A
M1 M1 M1 M1 M1 M1 M1 M2 M2 M2
B M1 M1 M1 M1 M1 M2 M2 M2 M2 M2 M2
C
M1 M1 M1 M1 M2 M2
　ウ 所要時間は19
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19
A
M1 M1 M1 M1 M1 M1 M1 M2 M2 M2
B M1 M1 M1 M1 M1 M2 M2 M2 M2 M2 M2
C
M1 M1 M1 M1
M2 M2
　エ 所要時間は19
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19
A
M1 M1 M1 M1 M1 M1 M1 M2 M2 M2
B
M1 M1 M1 M1 M1 M2 M2 M2 M2 M2 M2
C M1 M1 M1 M1 M2 M2
これより、所用時間が最も短いのはイの18になります。

【キーワード】
・生産計画

【キーワードの解説】

戻る 一覧へ 次へ