3つ組み記法 (スケジューリング問題の)
2007年7月13日 (金) 12:16時点における122.17.2.240 (トーク)による版 (新しいページ: '【みつぐみきほう (three field notation in scheduling)】 ジョブショップ問題の分類法. 待ち行列のケンドール記号に似せて, $\alpha |\beta |\ga...')
【みつぐみきほう (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機械問題を表す.