合成ジョブ

OR事典

合成ジョブ

読み方：ごうせいじょぶ
【英】：composite job, compound job, string job

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

「OR事典」の他の用語

スケジューリング：

優越集合  分割アルゴリズム  分枝限定法  合成ジョブ  同一並列機械問題  工程順序  活性スケジュール