合成ジョブ

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

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