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機械問題を表す.