3つ組み記法 (スケジューリング問題の)

【みつぐみきほう (three field notation in scheduling)】

ジョブショップ問題の分類法. 待ち行列のケンドール記号に似せて, $\alpha |\beta |\gamma \,$で分類する. ここで$\alpha \,$はショップの構成, $\beta \,$は制約条件などジョブ環境, $\gamma \,$は目的関数である. 例えば, $1|{\mbox{prec}}\,$, $r_{j}|C_{\mbox{max}}\,$は先行制約(prec)と準備時間制約($r_{j}\,$)のもとで最大完了時間($C_{\mbox{max}}\,$)を最小にする1機械問題を表す.