「合成ジョブ」の版間の差分
ナビゲーションに移動
検索に移動
| 1行目: | 1行目: | ||
| − | 【ごうせいじょぶ (composite job, compound job, string job) 】 | + | '''【ごうせいじょぶ (composite job, compound job, string job) 】''' |
ジョブ集合<math>N \,</math>の部分集合<math>A \,</math>に含まれるジョブの順列<math>a \,</math>が所与とする. <math>a \,</math>を連続する部分順列として含む<math>N \,</math>の任意の処理順序に対する順序づけ関数の値と, <math>A \,</math>に含まれるものと同じ種類のジョブで, <math>a \,</math>をこのジョブで置き換えて得る処理順序に対する順序づけ関数の値との差が定数(処理順序に依存しない)であるような架空のジョブを合成ジョブという. 先行関係の下での順序づけ, グループスケジューリングなどの解法に利用される. | ジョブ集合<math>N \,</math>の部分集合<math>A \,</math>に含まれるジョブの順列<math>a \,</math>が所与とする. <math>a \,</math>を連続する部分順列として含む<math>N \,</math>の任意の処理順序に対する順序づけ関数の値と, <math>A \,</math>に含まれるものと同じ種類のジョブで, <math>a \,</math>をこのジョブで置き換えて得る処理順序に対する順序づけ関数の値との差が定数(処理順序に依存しない)であるような架空のジョブを合成ジョブという. 先行関係の下での順序づけ, グループスケジューリングなどの解法に利用される. | ||
2007年7月16日 (月) 16:03時点における版
【ごうせいじょぶ (composite job, compound job, string job) 】
ジョブ集合の部分集合に含まれるジョブの順列が所与とする. を連続する部分順列として含むの任意の処理順序に対する順序づけ関数の値と, に含まれるものと同じ種類のジョブで, をこのジョブで置き換えて得る処理順序に対する順序づけ関数の値との差が定数(処理順序に依存しない)であるような架空のジョブを合成ジョブという. 先行関係の下での順序づけ, グループスケジューリングなどの解法に利用される.
