ジョンソン法スケジューリングツール

厳密なジョンソン法は2台の機械（フローショップ）を対象とした手法です。3台の機械の場合、一定の条件（工程1の最大所要時間が工程2の最小所要時間以下、または工程3の最大所要時間が工程2の最小所要時間以下）を満たせば拡張的に適用できる場合がありますが、一般的な3台以上のケースでは別の手法や近似的な解法が必要です。

最初のジョブが工程1に着手してから、最後のジョブが工程2の処理を終えるまでの、全体の完了時間のことです。ジョンソン法は、このメイクスパンを最小にする作業順序を求めることを目的としています。

最小値が同点の場合、どちらを先に処理してもメイクスパンの理論上の最小値は変わらないとされています。実務上は、他の制約（納期の近さなど）を考慮して順序を決めて差し支えありません。

ジョンソン法は「すべてのジョブが必ず工程1→工程2の順で加工される」ことを前提としています。順序を入れ替えられる場合や、工程をスキップできる場合は前提が異なるため、この手法をそのまま適用することはできません。

工程1の所要時間が短いジョブを先に処理すると、そのジョブが早く工程2に回せるようになり、工程2の手待ちを減らせます。逆に工程2の所要時間が短いジョブは、できるだけ後回しにしても工程2をすぐに片付けられるため、全体の完了を遅らせにくいという考え方に基づいています。