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

出典: ORWiki

【みつぐみきほう (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機械問題を表す.