スケジューリング理論

【すけじゅーりんぐりろん (scheduling theory)】

スケジューリングとは時間軸上で活動に資源を割り当てることである. その成果物がスケジュールである. スケジューリング理論は, 広義にはスケジューリング問題のモデル化, 分析, 解法の開発・分析, スケジューリングシステム, 実際問題への応用などの分野を含むが, 狭義には順序づけ(sequencing)理論ないしジョブショップスケジューリング(job shop scheduling)と同義である. 代表的な応用分野としてジョブショップとコンピュータシステムが挙げられる.