「3つ組み記法 (スケジューリング問題の)」の版間の差分
1行目: | 1行目: | ||
− | 【みつぐみきほう (three field notation in scheduling)】 | + | '''【みつぐみきほう (three field notation in scheduling)】''' |
ジョブショップ問題の分類法. 待ち行列のケンドール記号に似せて, <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機械問題を表す. | ジョブショップ問題の分類法. 待ち行列のケンドール記号に似せて, <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月16日 (月) 19:01時点における版
【みつぐみきほう (three field notation in scheduling)】
ジョブショップ問題の分類法. 待ち行列のケンドール記号に似せて, で分類する. ここで構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替(最新ブラウザーや補助ツールに推奨): サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle \alpha\,} はショップの構成, 構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替(最新ブラウザーや補助ツールに推奨): サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle \beta\,} は制約条件などジョブ環境, は目的関数である. 例えば, 構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替(最新ブラウザーや補助ツールに推奨): サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle 1 | \mbox{prec}\,} , 構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替(最新ブラウザーや補助ツールに推奨): サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle r_j | C_{\mbox{max}}\,} は先行制約(prec)と準備時間制約(構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替(最新ブラウザーや補助ツールに推奨): サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle r_j\,} )のもとで最大完了時間(構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替(最新ブラウザーや補助ツールに推奨): サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle C_{\mbox{max}}\,} )を最小にする1機械問題を表す.