三つの製品A，B，Cを，2台の機械M1，M2で加工する。
加工は，M1→M2の順で行わなければならない。
各製品をそれぞれの機械で加工するのに要する時間は，表のとおりである。
このとき，三つの製品をどの順序で加工すれば，加工を始めてから全製品の加工が終了するまでの時間が最も短くなるか。
ここで，ある製品のM1での加工が終了したとき，別製品を続けてM1で加工することができるものとする。
また，段取りなどの準備時間は無視する。
製品｜M1｜M2／A｜7｜3／B｜5｜6／C｜4｜2
正答2
解説
正解は2です。
2台の機械を同じ順に通る作業の順序は、ジョンソン法で決められます。
加工時間の中で最小のものを探し、それがM1ならその製品を先頭に、M2なら最後に置きます。
【計算】
最小の加工時間は、CのM2の2時間です。
M2の時間なので、Cを最後にします。
次に小さいのはAのM2の3時間なので、Aを残りのうち後ろ（Cの前）に置きます。
残るBを先頭に置き、B、A、Cの順になります。
この順序では、BのM1が0〜5、M2が5〜11で終わります。
AのM1が5〜12、M2が12〜15で終わります。
CのM1が12〜16、M2が16〜18で終わり、全体で18時間です。
【選択肢別解説】
1：× A、C、Bの順では、Bの加工がM1で11〜16、M2で16〜22となり、22時間かかります。
2：○ B、A、Cの順では18時間で終わり、最短です。
3：× B、C、Aの順では、Aの加工がM1で9〜16、M2で16〜19となり、19時間かかります。
4：× C、B、Aの順では、Aの加工がM1で9〜16、M2で16〜19となり、19時間かかります。
【ポイント】
ジョンソン法は「M1が短いものは前へ、M2が短いものは後ろへ」と覚えます。
最初の機械が短い製品を先にすると、次の機械の待ち時間が減ります。