スケジューリング問題

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

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