「順序付け関数」の版間の差分
ナビゲーションに移動
検索に移動
細 ("順序付け関数" を保護しました。 [edit=sysop:move=sysop]) |
Albeit-Kun (トーク | 投稿記録) |
||
| 2行目: | 2行目: | ||
ジョブの処理順序の善し悪しを評価する関数. 最適処理順序を作成する順序付け規則を規定する関数であることから, この名がある. 代表的なものに, 最大完了時間(すべての作業の中でもっとも遅く処理完了するものの完了時刻, maximum completion timeあるいはmakespan), 平均完了時間(各ジョブの完了時刻の平均値), 最大納期ずれ(各ジョブの完成時刻から納期を引いた値の最大値), 最大納期遅れ(正の納期ずれの最大値)などがある. | ジョブの処理順序の善し悪しを評価する関数. 最適処理順序を作成する順序付け規則を規定する関数であることから, この名がある. 代表的なものに, 最大完了時間(すべての作業の中でもっとも遅く処理完了するものの完了時刻, maximum completion timeあるいはmakespan), 平均完了時間(各ジョブの完了時刻の平均値), 最大納期ずれ(各ジョブの完成時刻から納期を引いた値の最大値), 最大納期遅れ(正の納期ずれの最大値)などがある. | ||
| + | |||
| + | [[Category:スケジューリング|じゅんじょづけかんすう ]] | ||
2008年11月9日 (日) 18:49時点における最新版
【じゅんじょづけかんすう (sequencing function)】
ジョブの処理順序の善し悪しを評価する関数. 最適処理順序を作成する順序付け規則を規定する関数であることから, この名がある. 代表的なものに, 最大完了時間(すべての作業の中でもっとも遅く処理完了するものの完了時刻, maximum completion timeあるいはmakespan), 平均完了時間(各ジョブの完了時刻の平均値), 最大納期ずれ(各ジョブの完成時刻から納期を引いた値の最大値), 最大納期遅れ(正の納期ずれの最大値)などがある.