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

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

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

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

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

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

今日のキーワード

メタン

化学式 CH4 。最も簡単なメタン系炭化水素で,天然ガスの主成分をなしている。また石炭ガスにも 25~30%含まれる。有機物の分解,たとえばセルロースの腐敗,発酵の際に生成され,沼気ともいわれる。また...

メタンの用語解説を読む

コトバンク for iPhone

コトバンク for Android