平成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になります。

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

【キーワードの解説】
  • 生産計画
    生産(製造)を行うときに、どういった順序で作業を行うと最も効率が良いかを決めることです。
    一つの機械で複数種類の製品の生産(加工)を行っている場合、作業時間の差により、他の工程を待ってしまう(遊んでいる)時間が少なくなるように計画を行います。

もっと、「生産計画」について調べてみよう。

戻る 一覧へ 次へ