世界大百科事典(旧版)内のジョブショップ問題の言及
【スケジューリング理論】より
…上のような問題は特に機械スケジューリング問題とも呼ばれるが,多くのスケジューリング問題は,何らかの機械スケジューリング問題として数学的に定式化することができる。 機械スケジューリング問題の代表的なものとしては,フローショップ問題,ジョブショップ問題,並列ショップ問題などがある。フローショップ問題では,すべての仕事が同一の作業群によって構成され,それらの機械による処理順序も同一である場合をいう。…
※「ジョブショップ問題」について言及している用語解説の一部を掲載しています。
出典|株式会社平凡社「世界大百科事典(旧版)」