並列ショップ問題(読み)へいれつしょっぷもんだい

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

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

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

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

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

今日のキーワード

南海トラフ臨時情報

東海沖から九州沖の海底に延びる溝状の地形(トラフ)沿いで、巨大地震発生の可能性が相対的に高まった場合に気象庁が発表する。2019年に運用が始まった。想定震源域でマグニチュード(M)6・8以上の地震が...

南海トラフ臨時情報の用語解説を読む

コトバンク for iPhone

コトバンク for Android