修了試験 2022-07-24実施分 基本情報技術者試験 問75

解説

正解は2です。 2台の機械で同じ順に加工する場合、ジョンソン法で最短の順序を求められます。 ジョンソン法では、残っている加工時間の中から最小の値を探します。 最小値がM1の時間ならその製品を先頭側へ、M2の時間ならその製品を最後尾側へ置き、これを繰り返します。 【計算】 最小の時間は、製品CのM2の2です。 M2の時間なので、Cを最後に置きます。 残りのAとBで最小の時間は、製品AのM2の3です。 M2の時間なので、Aを残りの最後、つまりCの直前に置きます。 残ったBを先頭に置くと、順序はB、A、Cになります。 この順で確かめると、M1ではBが0〜5、Aが5〜12、Cが12〜16に加工されます。 M2ではBが5〜11、Aが12〜15、Cが16〜18に加工されます。 全製品の加工は時刻18で終わります。 【選択肢別解説】 1：× A、C、Bの順では、M1でBの加工が16に終わり、M2でBが16から22まで加工されます。 全体は22となり、B、A、Cの順の18より長くなります。 2：○ ジョンソン法で求めた順序で、全体の加工時間は18と最短です。 3：× B、C、Aの順では、M1でAの加工が16に終わり、M2でAが16から19まで加工されます。 全体は19となり、18より長くなります。 4：× C、B、Aの順でも、M1でAの加工が16に終わり、M2でAが16から19まで加工されます。 全体は19となり、18より長くなります。 【ポイント】 M1の時間が短い製品を先に、M2の時間が短い製品を後にするのがジョンソン法の考え方です。 こうするとM2の待ち時間が減り、全体の終了が早くなります。