「3つ組み記法 (スケジューリング問題の)」の版間の差分

提供: ORWiki
ナビゲーションに移動 検索に移動
(新しいページ: '【みつぐみきほう (three field notation in scheduling)】 ジョブショップ問題の分類法. 待ち行列のケンドール記号に似せて, $\alpha |\beta |\ga...')
 
1行目: 1行目:
 
【みつぐみきほう (three field notation in scheduling)】
 
【みつぐみきほう (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機械問題を表す.
+
ジョブショップ問題の分類法. 待ち行列のケンドール記号に似せて, <math>\alpha |\beta |\gamma\,</math>で分類する. ここで<math>\alpha\,</math>はショップの構成, <math>\beta\,</math>は制約条件などジョブ環境, <math>\gamma\,</math>は目的関数である. 例えば, <math>1 | \mbox{prec}\,</math>, <math>r_j | C_{\mbox{max}}\,</math>は先行制約(prec)と準備時間制約(<math>r_j\,</math>)のもとで最大完了時間(<math>C_{\mbox{max}}\,</math>)を最小にする1機械問題を表す.

2007年7月14日 (土) 17:02時点における版

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

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