スケジューリング問題

提供: ORWiki
2007年8月8日 (水) 21:04時点におけるKanda.k (トーク | 投稿記録)による版
ナビゲーションに移動 検索に移動

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

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

詳しくは基礎編:スケジューリング問題を参照.