ジョンソンの規則（読み）じょんそんのきそく

世界大百科事典（旧版）内のジョンソンの規則の言及

【スケジューリング理論】より

…たとえば，それぞれの仕事の作業の処理時間が表のように与えられた時に，すべての仕事が機械M₁,M₂の順に作業を処理する場合の総所要時間を最小にするスケジュールを求めたい。そのためには〈処理時間の中の最小値を求め，それがM₁にあればその仕事を最初に実施し，それがM₂にあれば最後に実施する〉という規則(ジョンソンの規則と呼ばれる)にしたがって次々に仕事の順序を決定すればよい。したがって表の例の場合にはC→A→D→B→Eの順に処理すれば総所要時間が最小になる。…

※「ジョンソンの規則」について言及している用語解説の一部を掲載しています。

出典｜株式会社平凡社「世界大百科事典（旧版）」