「整数計画アプローチ (スケジューリング問題の)」の版間の差分

提供: ORWiki
ナビゲーションに移動 検索に移動
("整数計画アプローチ (スケジューリング問題の)" を保護しました。 [edit=sysop:move=sysop])
 
(相違点なし)

2007年7月20日 (金) 11:30時点における最新版

【せいすうけいかくあぷろーち (integer programming approach to scheduling problem)】

スケジューリング問題は0-1変数を用いて整数計画問題として定式化することができる. 1つの仕事あるいは作業はある時点においてある1台の機械でしか処理できず, また機械はある時点において1つの作業しか処理できないことをはじめとするスケジュールに対する各種の条件を, 0-1変数を含む数式によって表現する. 例えば, 一機械問題の場合には, 仕事番目に処理するときとし, その他の場合をとする.