ストラテジ系
春期
基本情報技術者 2015年 春期 問78
78 / 80
三つの製品 A,B,Cを、2台の機械 M1,M2で加工する。加工は、M1→M2の順 で行わなければならない。各製品をそれぞれの機械で加工するのに要する時間は、表 のとおりである。 このとき、三つの製品をどの順序で加工すれば、加工を始めてから全製品の加工が 終了するまでの時間が最も短くなるか。ここで、ある製品のM1での加工が終了した とき、別製品を続けてM1で加工することができるものとする。 機械 MI M2 製品 A B C
正解と解説
表示する
正解 イ
B→A→C
M1→M2の順で加工する2機械フローショップでは、ジョンソン法により全加工の終了時間が最短となる順序を求めます。表の加工時間から求めるとB→A→Cの順が最短となり、イが正解です。