スケジューリング問題

提供: ORWiki
2007年7月20日 (金) 12:09時点におけるOrsjwiki (トーク | 投稿記録)による版 ("スケジューリング問題" を保護しました。 [edit=sysop:move=sysop])
ナビゲーションに移動 検索に移動

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

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