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

提供: ORWiki
2007年7月16日 (月) 19:01時点における122.17.2.240 (トーク)による版
ナビゲーションに移動 検索に移動

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

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