ジョブショップ問題(読み)じょぶしょっぷもんだい

世界大百科事典(旧版)内のジョブショップ問題の言及

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

…上のような問題は特に機械スケジューリング問題とも呼ばれるが,多くのスケジューリング問題は,何らかの機械スケジューリング問題として数学的に定式化することができる。 機械スケジューリング問題の代表的なものとしては,フローショップ問題,ジョブショップ問題,並列ショップ問題などがある。フローショップ問題では,すべての仕事が同一の作業群によって構成され,それらの機械による処理順序も同一である場合をいう。…

※「ジョブショップ問題」について言及している用語解説の一部を掲載しています。

出典|株式会社平凡社「世界大百科事典(旧版)」