スケジューリング問題

提供: ORWiki
2007年7月12日 (木) 21:52時点における122.17.2.240 (トーク)による版 (新しいページ: ''''【すけじゅーりんぐもんだい (scheduling problem)】''' 限られた資源を用いて多数のジョブを効率よく時間内に実行しなければならな...')
(差分) ← 古い版 | 最新版 (差分) | 新しい版 → (差分)
ナビゲーションに移動 検索に移動

【すけじゅーりんぐもんだい (scheduling problem)】

限られた資源を用いて多数のジョブを効率よく時間内に実行しなければならないとき, 必要な資源をいつ, どのジョブに割当てるかを決定する問題. 代表的なスケジューリング問題としてジョブショップ問題, 資源制約下のプロジェクトスケジューリング, 勤務スケジューリング, 搬送スケジューリングなどの問題がある.