資源制約付きスケジューリング

【しげんせいやくつきすけじゅーりんぐ (scheduling under resource constraint)】

ジョブを処理するとき, 機械およびそれ以外の附加的資源(例えば, 機械の治工具, コンピュータのメモリなど)を一般的に資源ととらえ, それらがジョブ間で競合するときのスケジューリングを考える. このように一般的に定式化することによって広範なスケジューリング問題を統一的に扱うことが可能となる.