「整数計画アプローチ (スケジューリング問題の)」の版間の差分
ナビゲーションに移動
検索に移動
(新しいページ: ''''【せいすうけいかくあぷろーち (integer programming approach to scheduling problem)】''' スケジューリング問題は0-1変数を用いて整数計画問...') |
|||
| 1行目: | 1行目: | ||
'''【せいすうけいかくあぷろーち (integer programming approach to scheduling problem)】''' | '''【せいすうけいかくあぷろーち (integer programming approach to scheduling problem)】''' | ||
| − | スケジューリング問題は0-1変数を用いて整数計画問題として定式化することができる. 1つの仕事あるいは作業はある時点においてある1台の機械でしか処理できず, また機械はある時点において1つの作業しか処理できないことをはじめとするスケジュールに対する各種の条件を, 0-1変数を含む数式によって表現する. 例えば, 一機械問題の場合には, 仕事 | + | スケジューリング問題は0-1変数を用いて整数計画問題として定式化することができる. 1つの仕事あるいは作業はある時点においてある1台の機械でしか処理できず, また機械はある時点において1つの作業しか処理できないことをはじめとするスケジュールに対する各種の条件を, 0-1変数を含む数式によって表現する. 例えば, 一機械問題の場合には, 仕事<math>i \,</math>を<math>j \,</math>番目に処理するとき<math>x_{ij}=1 \,</math>とし, その他の場合を<math>0 \,</math>とする. |
2007年7月14日 (土) 02:10時点における版
【せいすうけいかくあぷろーち (integer programming approach to scheduling problem)】
スケジューリング問題は0-1変数を用いて整数計画問題として定式化することができる. 1つの仕事あるいは作業はある時点においてある1台の機械でしか処理できず, また機械はある時点において1つの作業しか処理できないことをはじめとするスケジュールに対する各種の条件を, 0-1変数を含む数式によって表現する. 例えば, 一機械問題の場合には, 仕事を番目に処理するときとし, その他の場合をとする.
