資源制約

提供: ORWiki
ナビゲーションに移動 検索に移動

【しげんせいやく (resource constraint)】

プロジェクトスケジューリングにおいて, 複数の作業に共通して使用される設備や人員を資源(resource)と呼ぶ. これら資源の量を考慮した実行可能スケジュールを作成する問題を, 資源制約のあるプロジェクトスケジューリングという. これは現実に現れる広範な問題を定式化できる汎用性の高い枠組であるが, その最適解を一般的に実用的な時間内で求めるのは難しく, 発見的方法や経験則が多く用いられる.