合成ジョブ - 版の履歴

2008年11月9日 (日) 08:25にAlbeit-Kunによる

2008-11-09T08:25:24Z

Orsjwiki: "合成ジョブ" を保護しました。 [edit=sysop:move=sysop]

2007-07-20T00:56:50Z

"合成ジョブ" を保護しました。 [edit=sysop:move=sysop]

2007年7月16日 (月) 07:03に122.17.2.240による

2007-07-16T07:03:05Z

2007年7月12日 (木) 13:27に124.144.188.143による

2007-07-12T13:27:33Z

122.17.2.240: 新しいページ: '【ごうせいじょぶ (composite job, compound job, string job) 】ジョブ集合$N$の部分集合$A$に含まれるジョブの順列$a$が所与とする. $a$を連続...'

2007-07-12T02:34:51Z

新しいページ: '【ごうせいじょぶ (composite job, compound job, string job) 】ジョブ集合$N$の部分集合$A$に含まれるジョブの順列$a$が所与とする. $a$を連続...'

新規ページ

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

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

← 古い版		2008年11月9日 (日) 08:25時点における版
2行目:		2行目:

	ジョブ集合<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>をこのジョブで置き換えて得る処理順序に対する順序づけ関数の値との差が定数(処理順序に依存しない)であるような架空のジョブを合成ジョブという. 先行関係の下での順序づけ, グループスケジューリングなどの解法に利用される.
		+
		+
		+	[[Category:スケジューリング\|ごうせいじょぶ]]

← 古い版		2007年7月16日 (月) 07:03時点における版
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月12日 (木) 13:27時点における版
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>をこのジョブで置き換えて得る処理順序に対する順序づけ関数の値との差が定数(処理順序に依存しない)であるような架空のジョブを合成ジョブという. 先行関係の下での順序づけ, グループスケジューリングなどの解法に利用される.