企業活動
基本情報技術者試験 科目A免除 修了試験 201006 実施分 問74
三つの製品 A，B，C を，2 台の機械 M1，M2 で加工する。加工は，M1→M2 の順で行わなければならない。各製品をそれぞれの機械で加工するのに要する時間は，表のとおりである。
このとき，三つの製品をどの順序で加工すれば，加工を始めてから全製品の加工が終了するまでの時間が最も短くなるか。ここで，ある製品の M1 での加工が終了したとき，別製品を続けて M1 で加工することができるものとする。また，段取りなどの準備時間は無視する。
表（製品＼機械: M1, M2）
A | 7 | 3
B | 5 | 6
C | 4 | 2
答えを選ぶ
出典：基本情報技術者試験 科目A免除 修了試験 201006 実施分 問74（問題文は IPA の公開問題。解説は当サイト作成）
解説に誤りを見つけたら、解説の誤りを報告してください。
答えと解説を見る
正解：イ
覚える知識
ジョンソン法による2工程加工順序の最短化
ジョンソン法は最小の加工時間がM1なら先頭へ、M2なら末尾へ並べて総所要時間を最短化する。
この問題で必要なこと
最小時間の作業がM1なら前、M2なら後に置く。C(M2=2)を最後、A(M2=3)を後ろ寄り、Bを先頭でB→A→C。
ひっかけ
M1が短い順に並べる単純な誤解。
この知識の出題：本試験系 1 回・免除試験 7 回（公開問題での観測値）。頻出知識ランキング429位（全1,254件中）。