順序付け関数

提供: ORWiki
ナビゲーションに移動 検索に移動

【じゅんじょづけかんすう (sequencing function)】

ジョブの処理順序の善し悪しを評価する関数. 最適処理順序を作成する順序付け規則を規定する関数であることから, この名がある. 代表的なものに, 最大完了時間(すべての作業の中でもっとも遅く処理完了するものの完了時刻, maximum completion timeあるいはmakespan), 平均完了時間(各ジョブの完了時刻の平均値), 最大納期ずれ(各ジョブの完成時刻から納期を引いた値の最大値), 最大納期遅れ(正の納期ずれの最大値)などがある.