「合成ジョブ」の版間の差分

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

2008年11月9日 (日) 17:25時点における最新版

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

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