合成ジョブ

提供: ORWiki
2007年7月12日 (木) 22:27時点における124.144.188.143 (トーク)による版
ナビゲーションに移動 検索に移動

【ごうせいじょぶ (composite job, compound job, string job) 】

ジョブ集合の部分集合に含まれるジョブの順列が所与とする. を連続する部分順列として含むの任意の処理順序に対する順序づけ関数の値と, に含まれるものと同じ種類のジョブで, をこのジョブで置き換えて得る処理順序に対する順序づけ関数の値との差が定数(処理順序に依存しない)であるような架空のジョブを合成ジョブという. 先行関係の下での順序づけ, グループスケジューリングなどの解法に利用される.